An Exact Augmented Lagrangian Function for Nonlinear Programming with Two-Sided Constraints

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.

[1]  L. Grippo,et al.  Exact penalty functions in constrained optimization , 1989 .

[2]  Torkel Glad,et al.  A multiplier method with automatic limitation of penalty growth , 1979, Math. Program..

[3]  Gianni Di Pillo,et al.  An Augmented Lagrangian Function with Improved Exactness Properties , 2002, SIAM J. Optim..

[4]  Laura Palagi,et al.  Convergence to Second-Order Stationary Points of a Primal-Dual Algorithm Model for Nonlinear Programming , 2005, Math. Oper. Res..

[5]  F. Clarke.  Optimization And Nonsmooth Analysis , 1983 .

[6]  D. Klatte,et al.  On second-order sufficient optimality conditions for c 1,1-optimization problems , 1988 .

[7]  L. Grippo,et al.  An exact penalty function method with global convergence properties for nonlinear programming problems , 1986, Math. Program..

[8]  S. Lucidi.  New results on a class of exact augmented Lagrangians , 1988 .

[9]  R. Rockafellar.  The multiplier method of Hestenes and Powell applied to convex programming , 1973 .

[10]  Dimitri P. Bertsekas,et al.  Constrained Optimization and Lagrange Multiplier Methods , 1982 .

[11]  O. Mangasarian,et al.  The Fritz John Necessary Optimality Conditions in the Presence of Equality and Inequality Constraints , 1967 .

[12]  M. J. D. Powell,et al.  Nonlinear Programming—Sequential Unconstrained Minimization Techniques , 1969 .

[13]  L. Grippo,et al.  A new augmented Lagrangian function for inequality constraints in nonlinear programming problems , 1982 .

[14]  S. Lucidi,et al.  On Exact Augmented Lagrangian Functions in Nonlinear Programming , 1996 .

[15]  Francisco Facchinei,et al.  Minimization of SC1 functions and the Maratos effect , 1995, Oper. Res. Lett..

[16]  S. Lucidi,et al.  Quadratically and superlinearly convergent algorithms for the solution of inequality constrained minimization problems , 1995 .

[17]  Stefano Lucidi,et al.  New Results on a Continuously Differentiable Exact Penalty Function , 1992, SIAM J. Optim..

[18]  Elijah Polak,et al.  On the global stabilization of locally convergent algorithms , 1976, Autom..