Augmented Lagrangian function, non-quadratic growth condition and exact penalization

Operations Research Letters

Volumn 34, Issue 2, 2006, Pages 127-134

  Zhou, Y Y ^a,b   Yang, X Q ^b  

^a Suzhou University   (China)

^b HONG KONG POLYTECHNIC UNIVERSITY   (Hong Kong)

Author keywords

Augmented Lagrangian function; Exact penalty representation; Growth condition; Zero duality gap

Indexed keywords

OPERATIONS RESEARCH; PROBLEM SOLVING;

GROWTH CONDITIONS; ZERO DUALITY GAPS;

PERTURBATION TECHNIQUES;

EID: 29144520927     PISSN: 01676377     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.orl.2005.03.008     Document Type: Article

References (15)

1. D.P. Bertsekas Constrained Optimization and Lagrangian Multiplier Methods 1982 Academic Press New York
2. M. Fortin, and R. Glowinski Augmented Lagrangian Methods: Applications to the Numerical Solution of Boundary-value Problems 1983 North-Holland Amsterdam
3. X.X. Huang, and X.Q. Yang A unified augmented Lagrangian approach to duality and exact penalization Math. Oper. Res. 28 3 2003 533 552
4. A. Ioffe Necessary and sufficient conditions for a local minimum. 3: second-order conditions and augmented duality SIAM J. Control Optim. 17 1979 266 288
5. K. Ito, and K. Kunisch The augmented Lagrangian method for parameter estimation in elliptic systems SIAM J. Control Optim. 28 1990 113 136
6. Z.Q. Luo, J.S. Pang, and D. Ralph Mathematical Programs with Equilibrium Constraints 1996 Cambridge University Press New York
7. J.P. Penot Augmented Lagrangians, duality and growth conditions J. Nonlinear Convex Anal. 3 3 2002 283 302
8. R.T. Rockafellar Augmented Lagrange multiplier functions and duality in nonconvex programming SIAM J. Control Optim. 12 1974 268 285
9. R.T. Rockafellar Lagrange multipliers and optimality SIAM Rev. 35 1993 183 238
10. R.T. Rockafellar, and R.J.-B. Wets Variational Analysis 1998 Springer Berlin
11. A.M. Rubinov, B.M. Glover, and X.Q. Yang Decreasing functions with applications to penalization SIAM J. Optim. 10 1 1999 289 313
12. A.M. Rubinov, X.X. Huang, and X.Q. Yang The zero duality gap property and lower-semi continuity of the perturbation function Math. Oper. Res. 27 2002 775 791
13. A.M. Rubinov, and X.Q. Yang Lagrange-type Functions in Constrained Non-convex Optimization 2003 Kluwer Academic Publishers Dordrecht
14. X.Q. Yang, and X.X. Huang A nonlinear Lagrangian approach to constrained optimization problems SIAM J. Optim. 11 2001 1119 1144
15. Y.Y. Zhou, and X.Q. Yang Some results about duality and exact penalization J. Global Optim. 29 2004 497 509