Convergence properties of augmented Lagrangian methods for constrained global optimization
Optimization Methods & Software - THE JOINT EUROPT-OMS CONFERENCE ON OPTIMIZATION, 4-7 JULY, 2007, PRAGUE, CZECH REPUBLIC, PART I
Unified theory of augmented Lagrangian methods for constrained global optimization
Journal of Global Optimization
A review of recent advances in global optimization
Journal of Global Optimization
Weak stability and strong duality of a class of nonconvex infinite programs via augmented Lagrangian
Journal of Global Optimization
Saddle points of general augmented Lagrangians for constrained nonconvex optimization
Journal of Global Optimization
Existence of augmented Lagrange multipliers for cone constrained optimization problems
Journal of Global Optimization
Hi-index | 0.00 |
We present in this paper new results on the existence of saddle points of augmented Lagrangian functions for constrained nonconvex optimization. Four classes of augmented Lagrangian functions are considered: the essentially quadratic augmented Lagrangian, the exponential-type augmented Lagrangian, the modified barrier augmented Lagrangian, and the penalized exponential-type augmented Lagrangian. We first show that under second-order sufficiency conditions, all these augmented Lagrangian functions possess local saddle points. We then prove that global saddle points of these augmented Lagrangian functions exist under certain mild additional conditions. The results obtained in this paper provide a theoretical foundation for the use of augmented Lagrangians in constrained global optimization. Our findings also give new insights to the role played by augmented Lagrangians in local duality theory of constrained nonconvex optimization.