Abstract convexity and augmented Lagrangians

SIAM Journal on Optimization

Volumn 18, Issue 2, 2007, Pages 413-436

  Burachik, Regina Sandra ^a,b   Rubinov, Alex ^a  

^a UNIVERSITY OF BALLARAT   (Australia)

^b UNIVERSITY OF SOUTH AUSTRALIA   (Australia)

Author keywords

Abstract convexity; Augmented Lagrangians; Exact penalty representation; Lagrange type functions; Nonconvex programming; Stochastic semi infinite programming

Indexed keywords

AEROSPACE APPLICATIONS; INTEGER PROGRAMMING;

(PL) PROPERTIES; ABSTRACT CONVEXITY; APPLIED MATHEMATICS; AUGMENTED LAGRANGIAN; AUGMENTED LAGRANGIANS; DUALITY GAPS; GENERAL (CO); NATURAL LANGUAGES;

ABSTRACTING;

EID: 35148834472     PISSN: 10526234     EISSN: None     Source Type: Journal    
DOI: 10.1137/050647621     Document Type: Article

References (25)

1. J. F. BONNANS AND A. SHAPIRO, Perturbation Analysis of Optimization Problems, Springer, New York, 2000.
2. A. BRØNDSTED AND R. T. ROCKAFELLAR, On the subdifferentiability of convex functions, Proc. Amer. Math. Soc, 16 (1965), pp. 605-611.
3. F. H. CLARKE, Optimization and Nonsmooth Analysis, SIAM, Philadelphia, 1990.
4. I. D. COOPE AND C. J. PRICE, Exact penalty function methods for nonlinear semi-infinite programming, in Semi-infinite Programming, Nonconvex Optim. Appl. 25, Kluwer Academic, Boston, MA, 1998, pp. 137-157.
5. I. D. COOPE AND C. J. PRICE, The L∞ exact penalty function in semi-infinite programming, in Computational Techniques and Applications: CTAC-89 (Brisbane, 1989), Hemisphere, New York, 1990, pp. 657-664.
6. R. GASIMOV AND A. M. RUBINOV, Augmented Lagrangians for optimization problems with a single constraint, J. Global Optim., 28 (2004), pp. 153-173.
7. M. A. GOBERNA AND M. A. LÓPEZ, Semi-Infinite Programming - Recent Advances, Kluwer Academic, Dordrecht, The Netherlands, 2001.
8. X. X. HUANG AND X. Q. YANG, A unified augmented Lagrangian approach to duality and exact penalization, Math. Oper. Res., 28 (2003), pp. 533-552.
9. J. V. OUTRATA AND J. JARUSEK, Duality Theory in Mathematical Programming and Optimal Control, Kibernetika (Prague) Suppl. 20/21, Academy of Sciences of the Czech Republic, Prague, 1984/1985.
10. J. P. PENOT, Augmented Lagrangians, duality and growth conditions, J. Nonlinear Convex Anal., 3 (2002), pp. 283-302.
11. R. T. ROCKAFELLAR, Conjugate Duality and Optimization, SIAM, Philadelphia, 1974.
12. R. T. ROCKAFELLAR, Lagrange multipliers and optimality, SIAM Rev., 35 (1993), pp. 183-238.
13. R. T. ROCKAFELLAR AND R. J.-B. WETS, Variational Analysis, Springer, Berlin, 1998.
14. R. T. ROCKAFELLAR AND R. J.-B. WETS, Stochastic convex programming: Basic duality, Pacific J. Math., 62 (1976), pp. 173-195.
15. R. T. ROCKAFELLAR AND R. J.-B. WETS, Stochastic convex programming: Singular multipliers and extended duality, Pacific J. Math., 62 (1976), pp. 507-522.
16. R. T. ROCKAFELLAR AND R. J.-B. WETS, Stochastic convex programming: Relatively complete recourse and induced feasibility, SIAM J. Control Optim., 14 (1976), pp. 574-589.
17. 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.
18. A. M. RUBINOV, Abstract Convexity and Global Optimization, Kluwer Academic, Dordrecht, The Netherlands, 2000.
19. A. M. RUBINOV AND X. Q. YANG, Lagrange-Type Functions in Constrained Non-convex Optimization, Kluwer Academic, Dordrecht, The Netherlands, 2003.
20. A. SHAPIRO, On duality theory of convex semi-infinite programming, Optimization, 54 (2005), pp. 535-543.
21. I. SINGER, Abstract Convex Analysis, Canadian Mathematical Society Series of Monographs and Advanced Texts, John Wiley, New York, 1997.
22. O. STEIN, Bi-level Strategies in Semi-infinite Programming, Kluwer Academic, Boston, MA, 2003.
23. Y. Y. ZHOU AND X. Q. YANG, Some results about duality and exact penalization, J. Global Optim., 29 (2004), pp. 497-509.
24. Y. Y. ZHOU AND X. Q. YANG, Duality and penalization in optimization via an augmented Lagrangian function with applications, J. Optim. Theory Appl., to appear.
25. Y. Y. ZHOU AND X. Q. YANG, Augmented Lagrangian function, non-quadratic growth condition and exact penalization, Oper. Res. Lett., 34 (2006), pp. 127-134.