On the Convergence of Augmented Lagrangian Methods for Constrained Global Optimization
Authors:
- H. Z. LuoHLH. Z. Luo
- X. L. SunXSX. L. Sun
- D. LiDLD. Li
- 1 January 2008
- journal article
- Published by Society for Industrial & Applied Mathematics (SIAM) in SIAM Journal on Optimization
- Vol. 18 (4) , 1209-1230
Abstract
In this paper, we present new convergence properties of the primal-dual method based on four types of augmented Lagrangian functions in the context of constrained global optimization. Convergence to a global optimal solution is first established for a basic primal-dual scheme under standard conditions. We then prove this convergence property for a modified augmented Lagrangian method using a safeguarding strategy without appealing to the boundedness assumption of the multiplier sequence. We further show that, under the same weaker conditions, the convergence to a global optimal solution can still be achieved by either modifying the multiplier updating rule or normalizing the multipliers in augmented Lagrangian methods.Keywords
This publication has 48 references indexed in Scilit:
- Primal-dual nonlinear rescaling method with dynamic scaling parameter updateMathematical Programming, 2005
- Numerical Comparison of Augmented Lagrangian Algorithms for Nonconvex ProblemsComputational Optimization and Applications, 2005
- A Unified Augmented Lagrangian Approach to Duality and Exact PenalizationMathematics of Operations Research, 2003
- Penalty/Barrier Multiplier Methods for Convex Programming ProblemsSIAM Journal on Optimization, 1997
- Deterministic algorithms for constrained concave minimization: A unified critical surveyNaval Research Logistics (NRL), 1996
- Convergence Properties of an Augmented Lagrangian Algorithm for Optimization with a Combination of General Equality and Linear ConstraintsSIAM Journal on Optimization, 1996
- A Globally Convergent Augmented Lagrangian Algorithm for Optimization with General Constraints and Simple BoundsSIAM Journal on Numerical Analysis, 1991
- Dual techniques for constrained optimizationJournal of Optimization Theory and Applications, 1987
- Recursive quadratic programming methods based on the augmented lagrangian1987
- Multiplier and gradient methodsJournal of Optimization Theory and Applications, 1969