The zero duality gap property and lower semicontinuity of the perturbation function

Mathematics of Operations Research

Volumn 27, Issue 4, 2002, Pages 775-791

  Rubinov, A M ^a   Huang, X X ^b   Yang, X Q ^b  

^a UNIVERSITY OF BALLARAT   (Australia)

^b HONG KONG POLYTECHNIC UNIVERSITY   (Hong Kong)

Author keywords

Augmented Lagrangian; Nonlinear Lagrangian; Nonlinear penalization; Zero duality gap property

Indexed keywords

FUNCTIONS; LAGRANGE MULTIPLIERS; OPTIMIZATION; POLES AND ZEROS; PROBLEM SOLVING; THEOREM PROVING;

PERTURBATION FUNCTION; ZERO DUALITY GAP PROPERTY;

PERTURBATION TECHNIQUES;

EID: 0036874360     PISSN: 0364765X     EISSN: None     Source Type: Journal    
DOI: 10.1287/moor.27.4.775.295     Document Type: Article

References (19)

1. Balder, E. J. 1997. An extension of duality-stability relations to non-convex optimization problems. SIAM J. Control Optim. 15 329-343.
2. Bertsekas, D. P. 1982. Constrained optimization and Lagrangian multiplier methods. Academic Press, New York.
3. Dolecki, S., S. Kurcyusz. 1978. On φ-convexity in extremal problems. SIAM J. Control Optim. 16 277-300.
4. Golshtein, E. G., N. V. Tretyakov. 1996. Modified Lagrangians and monotone maps in optimization. John Wiley, New York.
5. Goh, C. J., X. Q. Yang. 2001. A nonlinear Lagrangian theory for nonconvex optimization. J. Optim. Theory Appl. 109 (1) 99-121.
6. Huang, X. X., X. Q. Yang. 2002. A unified augmented Lagrangian approach to duality and exact penalization. Working paper. Hong Kong Polytechnic University, Hong Kong.
7. Kutateladze, S. S., A. M. Rubinov. 1972. Minkowski duality and its applications, Russian Math. Surveys 27 137-191.
8. Lindberg, P. O. 1979. A generalization of Fenchel conjugation giving generalized Lagrangians and symmetric noncovex duality. A. Prekopa, ed. Survey of Mathematical Programming, 1. North-Holland, Amsterdam, The Netherlands, 249-267.
9. Luo, Z. Q., J. S. Pang., D. Ralph. 1996. Mathematical Programs with Equilibrium Constraints. Cambridge University Press, New York.
10. Penot, J. P. 2001. Augmented Lagrangians, duality and growth conditions. Working paper. University of Pau, Pau, France
11. Pallaschke, D., S. Rolewicz. 1997. Foundation of Mathematical Optimization. Kluwer Academic Publishers, Dordrecht, The Netherlands.
12. Rockafellar, R. T. 1947. Augmented Lagrange multiplier functions and duality in nonconvex programming. SIAM J. Control Optim. 12 268-285.
13. ____, R. J.-B. Wets. 1998. Variational Analysis. Springer-Verlag, Berlin.
14. Rubinov, A. M., 2000. Abstract Convexity and Global Optimization. Kluwer Academic Publishers, Dordrecht, The Netherlands.
15. ____, B. M. Glover. 1998. Duality for increasing positively homogeneous functions and normal sets. Recherche Operationnelle/Oper. Res. 32 105-123.
16. ____, ____, X. Q. Yang. 1999. Decreasing functions with applications to penalization. SIAM J. Optim. 10(1) 289-313.
17. ____, ____ ____ 1999. Modified Lagrangian and penalty functions in continuous optimization. Optimization 46 327-351.
18. Singer, I. 1997. Abstract Convex Analysis. Wiley-Interscience Publication, New York.
19. Yang, X. Q., X. X. Huang. 2001. A nonlinear Lagrangian approach to constrained optimization problems. SIAM J. Optim. 14 1119-1144.