Some results about duality and exact penalization

Journal of Global Optimization

Volumn 29, Issue 4, 2004, Pages 497-509

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

^a SOOCHOW UNIVERSITY   (China)

^b HONG KONG POLYTECHNIC UNIVERSITY   (Hong Kong)

Author keywords

Exact penalty function; Optimal path; Valley at 0 augmenting function; Zero duality gap

Indexed keywords

LAGRANGE MULTIPLIERS; MATERIALS BALANCE; NUMERICAL ANALYSIS; OPTIMAL SYSTEMS; OPTIMIZATION; SET THEORY; THEOREM PROVING;

EXACT PENALTY FUNCTION; OPTIMAL PATH; VALLEY AT 0 AUGMENTING FUNCTION; ZERO DUALITY GAP;

FUNCTIONS;

EID: 9244265517     PISSN: 09255001     EISSN: None     Source Type: Journal    
DOI: 10.1023/B:JOGO.0000047916.73871.88     Document Type: Article

References (12)

1. Auslender, A., Cominetti, R. and Haddou, M. (1997), Asymptotical analysis for penalty and barrier methods in convex and linear programming. Mathematics of Operations Research, 22, 43-62.
2. Bestsekas, D.P. (1982), Constrained Optimization and Lagrangian Multiplier Method, Academic Press, New York.
3. Huang, X.X. and Yang, X.Q. A unified augmented Lagrangian approach to duality and exact penalization, Mathematics of Operation Research, (accepted).
4. Ioffe, A. (1979), Necessary and sufficient conditions for a local minimum. 3: second-order conditions and augmented duality, SIAM Journal Control and Optimization, 17, 266-288.
5. Luo, Z.Q., Pang, J.S. and Ralph, D. (1996), Mathematical Programs with Equilibrium Constraints, Cambridge University Press, New York.
6. Rockafellar, R.T. (1974), Augmented Lagrange multiplier functions and duality in nonconvex programming, SIAM Journal on Control and Optimization, 12, 268-285.
7. Rockafellar, R.T. (1993), Lagrange multipliers and optimality, SIAM Review, 35, 183-238.
8. Rockafellar, R.T. and Wets, R.J.-B. (1998), Variational Analysis, Springer-Verlag, Berlin.
9. Rubinov, A.M., Huang, X.X. and Yang, X.Q. The zero duality gap property and lower semi-continuity of the perturbation function, Mathematics of Operation Research, (accepted).
10. Rubinov, A.M. and Yang, X.Q. (2003), Lagrange-type Functions in Constrained Non-convex Optimization, Kluwer Academic Publishers, Dordrecht.
11. Rubinov, A.M., Glover, B.M. and Yang, X.Q. (1999), Decreasing functions with applications to penalization, SIAM Journal of Optimization, 10(1), 289-313.
12. Yang, X.Q. and Huang, X.X. (2001), A nonlinear Lagrangian approach to constrained optimization problems, SIAM Journal of Optimization, 14, 1119-1144.