Abstract
This paper is aimed toward the definition of a new exact augmented Lagrangian function for two-sided inequality constrained problems. The distinguishing feature of this augmented Lagrangian function is that it employs only one multiplier for each two-sided constraint. We prove that stationary points, local minimizers and global minimizers of the exact augmented Lagrangian function correspond exactly to KKT pairs, local solutions and global solutions of the constrained problem.
Similar content being viewed by others
References
D.P. Bertsekas, Constrained Optimization and Lagrange Multipliers Methods, Academic Press: New York, 1982.
F.H. Clarke, Optimization and Nonsmooth Analysis, John Wiley and Sons: New York, 1983.
G. Di Pillo and L. Grippo, “An augmented Lagrangian for inequality constraints in nonlinear programming problems,” J. Optim. Theory and Appl., vol. 36, pp. 495-519, 1982.
G. Di Pillo and L. Grippo, “An exact penalty method with global convergence properties,” Math Programming, vol. 36, pp. 1-18, 1986.
G. Di Pillo and L. Grippo, “Exact penalty functions in constrained optimization,” SIAM J. Control and Optimization, vol. 27, pp. 1333-1360, 1989.
G. Di Pillo and S. Lucidi, “On exact augmented Lagrangian functions in nonlinear programming,” in Nonlinear Optimization and Applications, G. Di Pillo and F. Giannessi (Eds.), Plenum Press: New York, pp. 85-100, 1996.
G. Di Pillo and S. Lucidi, “An augmented Lagrangian function with improved exactness properties,” SIAM J. Optimization, vol. 12, pp. 376-406, 2001.
G. Di Pillo, S. Lucidi, and L. Palagi, “Convergence to 2nd order stationary points of a primal-dual algorithm model for nonlinear programming,” TR 10-01, Department of Computer and Systems Science, University of Rome “La Sapienza”, Rome, Italy, 2001.
F. Facchinei, “Minimization of SC1 functions and the Maratos effect,” Operations Research Letters, vol. 17, pp. 131-137, 1995.
F. Facchinei and S. Lucidi, “Quadratically and superlinearly convergent algorithms for the solution of inequality constrained minimization problems,” J. Optim. Theory and Appl., vol. 85, pp. 265-289, 1995.
A.V. Fiacco and G.P. McCormick, Nonlinear Programming: Sequential Unconstrained Minimization Techniques, John Wiley and Sons: New York, 1969.
T. Glad and E. Polak, A multiplier method with automatic limitation of penalty growth, Math Programming, vol. 17, pp. 140-155, 1979.
D. Klatte and K. Tammer, “On second-order sufficient optimality conditions for C1,1-optimization problems,” Optimization, vol. 19, pp. 169-179, 1988.
S. Lucidi, “New results on a class of exact augmented Lagrangians,” J. Optim. Theory and Appl., vol. 58, pp. 259-282, 1988.
S. Lucidi, “New results on a continuously differentiable exact penalty function,” SIAM J. Optimization, vol. 2, pp. 558-574, 1992.
O.L. Mangasarian and S. Fromowitz, “The Fritz-John necessary optimality conditions in the presence of equality constraints,” J. Math. Analysis and Appl., vol. 17, pp. 34-47, 1967.
E. Polak, “On the global stabilization of locally convergent algorithms,” Automatica, vol. 12, pp. 337-342, 1972.
R. Rockafellar, “The multiplier method of Hestenes and Powell applied to convex programming,” J. Optim. Theory and Appl., vol. 12, pp. 555-562, 1973.
Author information
Authors and Affiliations
Rights and permissions
About this article
Cite this article
Pillo, G.D., Liuzzi, G., Lucidi, S. et al. An Exact Augmented Lagrangian Function for Nonlinear Programming with Two-Sided Constraints. Computational Optimization and Applications 25, 57–83 (2003). https://doi.org/10.1023/A:1022948903451
Issue Date:
DOI: https://doi.org/10.1023/A:1022948903451