A geometric framework for nonconvex optimization duality using augmented lagrangian functions

Journal of Global Optimization

Volumn 40, Issue 4, 2008, Pages 545-573

  Nedich, Angelia ^a   Ozdaglar, Asuman ^b  

^a University of Illinois at Urbana Champaign   (United States)

^b Department of Electrical Engineering and Computer Science   (United States)

Author keywords

Augmented Lagrangian functions; Duality; Penalty

Indexed keywords

CONSTRAINED OPTIMIZATION; PROBLEM SOLVING;

LAGRANGIAN FUNCTIONS; NONCONVEX OPTIMIZATION;

LAGRANGE MULTIPLIERS;

EID: 39749098591     PISSN: 09255001     EISSN: 15732916     Source Type: Journal    
DOI: 10.1007/s10898-006-9122-0     Document Type: Article

References (17)

1. Auslender A., Cominetti R. and Haddou M. (1997). Asymptotic analysis for penalty and barrier methods in convex and linear programming. Math. Oper. Res. 22(1): 43-62
2. Auslender A. and Teboulle M. (2003). Asymptotic Cones and Functions in Optimization and Variational Inequalities. Springer-Verlag, New York
3. Bertsekas D.P., Nedić A. and Ozdaglar A. (2003). Convex Analysis and Optimization. Athena Scientific, Belmont, MA
4. Bertsekas D.P., Nedić A., Ozdaglar A.: Min common/max crossing duality: a simple geometric framework for convex optimization and minimax theory. Report LIDS-P-2536 (2002)
5. Bertsekas D.P. (1999). Nonlinear Programming. Athena Scientific, Belmont, MA
6. Bonnans J.F. and Shapiro A. (2000). Perturbation Analysis of Optimization Problems. Springer-Verlag, New York, NY
7. Borwein J.M. and Lewis A.S. (2000). Convex Analysis and Nonlinear Optimization. Springer-Verlag, New York, NY
8. Hiriart-Urruty J.-B. and Lemarechal C. (1993). Convex Analysis and Minimization Algorithms, vols I and II. Springer-Verlag, Berlin, NY
9. Huang X.X. and Yang X.Q. (2003). A unified augmented Lagrangian approach to duality and exact penalization. Math. Oper. Res. 28(3): 533-552
10. Luenberger D.G. (2004). Linear and Nonlinear Programming, 2nd edn. Kluwer Academic Publishers, MA
11. Polyak B.T. (1987). Introduction to Optimization. Optimization Software Inc., NY
12. Rockafellar R.T. (1970). Convex Analysis. Princeton University Press, Princeton NJ
13. Rockafellar R.T. and Wets R.J.-B. (1998). Variational Analysis. Springer-Verlag, New York
14. Rubinov A.M., Huang X.X. and Yang X.Q. (2002). The zero duality gap property and lower semicontinuity of the perturbation function. Math. Oper. Res. 27(4): 775-791
15. Rubinov A.M. (2000). Abstract Convexity and Global Optimization. Kluwer Academic Publishers, Dordrecht
16. Rubinov A.M. and Yang X.Q. (2003). Lagrange-type Functions in Constrained Nonconvex Optimization. Kluwer Academic Publishers, MA
17. Tseng P. and Bertsekas D.P. (1993). On the convergence of the exponential multiplier method for convex programming. Math. Program. 60: 1-19