Title
Addressing the greediness phenomenon in Nonlinear Programming by means of Proximal Augmented Lagrangians
Abstract
When one solves Nonlinear Programming problems by means of algorithms that use merit criteria combining the objective function and penalty feasibility terms, a phenomenon called greediness may occur. Unconstrained minimizers attract the iterates at early stages of the calculations and, so, the penalty parameter needs to grow excessively, in such a way that ill-conditioning harms the overall convergence. In this paper a regularization approach is suggested to overcome this difficulty. An Augmented Lagrangian method is defined with the addition of a regularization term that inhibits the possibility that the iterates go far from a reference point. Convergence proofs and numerical examples are given.
Year
DOI
Venue
2010
10.1007/s10589-009-9271-4
Comp. Opt. and Appl.
Keywords
Field
DocType
Nonlinear programming,Greediness,Augmented Lagrangian method,Regularization
Convergence (routing),Convergence proofs,Mathematical optimization,Mathematical analysis,Nonlinear programming,Augmented Lagrangian method,Regularization (mathematics),Phenomenon,Iterated function,Mathematics
Journal
Volume
Issue
ISSN
46
2
0926-6003
Citations 
PageRank 
References 
6
0.44
3
Authors
4
Name
Order
Citations
PageRank
Emerson V. Castelani1131.29
André L. M. Martinez2131.63
J. M. Martínez353135.28
B. F. Svaiter460872.74