Advanced search
Start date
Betweenand


Handling infeasibility in a large-scale nonlinear optimization algorithm

Full text
Author(s):
Martinez, Jose Mario ; Prudente, Leandro da Fonseca
Total Authors: 2
Document type: Journal article
Source: NUMERICAL ALGORITHMS; v. 60, n. 2, p. 15-pg., 2012-06-01.
Abstract

Practical Nonlinear Programming algorithms may converge to infeasible points. It is sensible to detect this situation as quickly as possible, in order to have time to change initial approximations and parameters, with the aim of obtaining convergence to acceptable solutions in further runs. In this paper, a recently introduced Augmented Lagrangian algorithm is modified in such a way that the probability of quick detection of asymptotic infeasibility is enhanced. The modified algorithm preserves the property of convergence to stationary points of the sum of squares of infeasibilities without harming the convergence to KKT points in feasible cases. (AU)

FAPESP's process: 06/53768-0 - Computational methods of optimization
Grantee:José Mário Martinez Perez
Support Opportunities: Research Projects - Thematic Grants