On saddle points of augmented Lagrangians for constrained nonconvex optimization

SIAM Journal on Optimization

Volumn 15, Issue 4, 2005, Pages 1128-1146

  Sun, X L ^a   Li, D ^b   Mckinnon, K I M ^c  

^a SHANGHAI UNIVERSITY   (China)

^b CHINESE UNIVERSITY OF HONG KONG   (Hong Kong)

^c UNIVERSITY OF EDINBURGH   (United Kingdom)

Author keywords

Augmented Lagrangian functions; Constrained global optimization; Nonconvex optimization; Saddle point and duality

Indexed keywords

CONSTRAINT THEORY; FUNCTIONS; GLOBAL OPTIMIZATION; LAGRANGE MULTIPLIERS; MATHEMATICAL MODELS;

AUGMENTED LAGRANGIAN FUNCTIONS; CONSTRAINED GLOBAL OPTIMIZATION; NONCONVEX OPTIMIZATION; SADDLE POINT AND DUALITY;

OPTIMIZATION;

EID: 27844523996     PISSN: 10526234     EISSN: None     Source Type: Journal    
DOI: 10.1137/030602770     Document Type: Article

References (29)

1. A. BEN-TAL AND M. ZIBULEVSKY, Penalty/barrier multiplier methods for convex programming problems, SIAM J. Optim., 7 (1997), pp. 347-366.
2. D. P. BERTSEKAS, Constrained Optimization and Lagrange Multiplier Methods, Academic Press, New York, 1982.
3. M. R. HESTENES, Multiplier and gradient methods, J. Optim. Theory Appl., 4 (1969), pp. 303-320.
4. R. HORST AND H. TUY, Global Optimization: Deterministic Approaches, 2nd ed., Springer-Verlag, Heidelberg, 1993.
5. R. HORST, P. M. PARDALOS, AND N. V. THOAI, Introduction to Global Optimization, 2nd ed., Nonconvex Optim. Appl., 48, Kluwer Academic Publishers, Dordrecht, 2000.
6. X. X. HUANG AND X. Q. YANG, A unified augmented Lagrangian approach to duality and exact penalization, Math. Oper. Res., 28 (2003), pp. 524-532.
7. S. KARLIN, Mathematical Methods and Theory in Games, Programming and Economics, Vol. 1, Addison-Wesley, Reading, MA, 1959.
8. B. W. KORT AND D. P. BERTSEKAS, A new penalty method for constrained minimization, in Proceedings of the IEEE Conference on Decision and Control, New Orleans, 1972, pp. 162-166.
9. D. LI, Zero duality gap for a class of nonconvex optimization problems, J. Optim. Theory Appl., 85 (1995), pp. 309-324.
10. D. Li, Saddle-point generation in nonlinear nonconvex optimization, Nonlinear Anal., 30 (1997), pp. 4339-4344.
11. D. LI AND X. L. SUN, Existence of a saddle point in nonconvex constrained optimization, J. Global Optim., 21 (2001), pp. 39-50.
12. D. LI AND X. L. SUN, Convexification and existence of saddle point in a pth-power reformulation for nonconvex constrained optimization, Nonlinear Anal., 47 (2001), pp. 5611-5622.
13. O. L. MANGASARIAN, Nonlinear Programming, Classics Appl. Math. 10, SIAM, Philadelphia, 1994.
14. M. MINOUX, Mathematical Programming: Theory and Algorithms, John Wiley and Sons, Chichester, UK, 1986.
15. V. H. NGUYEN AND J. J. STRODIOT, On the convergence rate for a penalty function method of exponential type, J. Optim. Theory Appl., 27 (1979), pp. 495-508.
16. R. POLYAK, Modified barrier functions: Theory and methods, Math. Programming, 54 (1992), pp. 177-222.
17. R. POLYAK AND I. GRIVA, Primal-dual nonlinear rescaling method for convex optimization, J. Optim. Theory Appl., 122 (2004), pp. 111-156.
18. M. J. D. POWELL, A method for nonlinear constraints in minimization problems, in Optimization, R. Fletcher, ed., Academic Press, London, 1969, pp. 283-298.
19. R. T. ROCKAFELLAR, Augmented Lagrange multiplier functions and duality in nonconvex programming, SIAM J. Control Optim., 12 (1974), pp. 268-285.
20. R. T. ROCKAFELLAR, Lagrange multipliers and optimality, SIAM Rev., 35 (1993), pp. 183-238.
21. R. T. ROCKAFELLAR AND R. J.-B. WETS, Variational Analysis, Springer-Verlag, Berlin, 1998.
22. J. B. ROSEN AND P. M. PARDALOS, Constrained Global Optimization: Algorithms and Applications, Lecture Notes in Comput. Sci. 268, Springer-Verlag, Berlin, 1987.
23. A. M. RUBINOV, X. X. HUANG, AND X. Q. YANG, The zero duality gap property and lower semicontinuity of the perturbation function, Math. Oper. Res., 27 (2002), pp. 775-791.
24. A. M. RUBINOV, X. X. HUANG, AND X. Q. YANG, Lagrange-Type Functions in Constrained Non-convex Optimization, Kluwer Academic Publishers, Boston, 2003.
25. X. L. SUN AND D. LI, Value-estimation function method for constrained global optimization, J. Optim. Theory Appl., 102 (1999), pp. 385-409.
26. X. L. SUN, K. MCKINNON, AND D. LI, A convexification method for a class of global optimization problems with applications to reliability optimization, J. Global Optim., 21 (2001), pp. 185-199.
27. P. T. THATCH AND H. TUY, The relief indicator method for constrained global optimization, Naval Res. Logist., 37 (1990), pp. 473-497.
28. P. TSENG, On the convergence of the exponential multiplier method for convex programming, Math. Programming, 60 (1993), pp. 1-19.
29. H. TUY, Monotonic optimization: Problems and solution approaches, SIAM J. Optim., 11 (2000), pp. 464-494.