Back to Search Start Over

On the augmented subproblems within sequential methods for nonlinear programming

Authors :
Ribeiro, Ademir
Sachine, Mael
Santos, Sandra
Source :
Computational and Applied Mathematics; September 2017, Vol. 36 Issue: 3 p1255-1272, 18p
Publication Year :
2017

Abstract

In the context of sequential methods for solving general nonlinear programming problems, it is usual to work with augmented subproblems instead of the original ones. This paper addresses the theoretical reasoning behind handling the original subproblems by an augmentation strategy related to the differentiable reformulation of the $$\ell _1$$ ℓ1 -penalized problem. Nevertheless, this paper is not concerned with the sequential method itself, but with the features about the original problem that can be inferred from the properties of the solution of the augmented problem. Moreover, no assumption is made upon the feasibility of the original problem, neither about the fulfillment of any constraint qualification, nor of any regularity condition, such as calmness. The convergence analysis of the involved sequences is presented, independent of the strategy employed to produce the iterates. Examples that elucidate the interrelations among the obtained results are also provided.

Details

Language :
English
ISSN :
22383603 and 18070302
Volume :
36
Issue :
3
Database :
Supplemental Index
Journal :
Computational and Applied Mathematics
Publication Type :
Periodical
Accession number :
ejs37197407
Full Text :
https://doi.org/10.1007/s40314-015-0291-7