Optimality conditions via exact penalty functions

SIAM Journal on Optimization

Volumn 20, Issue 6, 2010, Pages 3208-3231

  Meng, K W ^a   Yang, X Q ^a  

^a HONG KONG POLYTECHNIC UNIVERSITY   (Hong Kong)

Author keywords

Exact penalty function; KKT optimality condition; Mathematical programs with complementarity constraints; Mordukhovich stationarity; Nonlinear programming problem; Strong stationarity

Indexed keywords

EXACT PENALTIES; KKT OPTIMALITY CONDITIONS; MATHEMATICAL PROGRAMS WITH COMPLEMENTARITY CONSTRAINTS; NONLINEAR PROGRAMMING PROBLEM; STATIONARITY;

NONLINEAR PROGRAMMING; OPTIMIZATION; SPACECRAFT;

FUNCTIONS;

EID: 79251502006     PISSN: 10526234     EISSN: None     Source Type: Journal    
DOI: 10.1137/090771016     Document Type: Article

References (34)

1. J. P. Aubin and L. Ekeland, Applied Nonlinear Analysis, John Wiley, New York, 1984.
2. D. Azé, A survey on error bounds for lower semicontinuous functions, ESAIM Proc., 13 (2003), pp. 1-17.
3. M. S. Bazaraa, H. D. Sherali, and C. M. Shetty, Nonlinear Programming: Theory and Algorithms, Wiley-Interscience, Hoboken, NJ, 2006.
4. J. V. Burke, An exact penalization viewpoint of constrained optimization, SIAM J. Control Optim., 29 (1991), pp. 968-998.
5. F. H. Clarke, A new approach to Lagrange multipliers, Math. Oper. Res., 1 (1976), pp. 165-174.
6. F. H. Clarke, Optimization and Nonsmooth Analysis, John Wiley, New York, 1983.
7. R. Cominetti and R. Correa, A generalized second-order derivative in nonsmooth optimization, SIAM J. Control Optim., 28 (1990), pp. 789-809.
8. M. L. Flegel, Constraint Qualifications and Stationarity Concepts for Mathematical Programs with Equilibrium Constraints, Ph.D. thesis, University of Würzburg, Würzburg, Germany, 2005.
9. M. L. Flegel and C. Kanzow, Abadie-type constraint qualification for mathematical programs with equilibrium constraints, J. Optim. Theory Appl., 124 (2005), pp. 595-614. (Pubitemid 40900302)
10. M. L. Flegel and C. Kanzow, On M-stationary points for mathematical programs with equilibrium constraints, J. Math. Anal. Appl., 310 (2005), pp. 286-302. (Pubitemid 41149462)
11. M. L. Flegel and C. Kanzow, On the Guignard constraint qualification for mathematical programs with equilibrium constraints, Optimization, 54 (2005), pp. 517-534. (Pubitemid 43109071)
12. M. L. Flegel and C. Kanzow, A direct proof for M-stationarity under MPEC-GCQ for mathematical programs with equilibrium constraints, in Optimization with Multivalued Mappings, Springer Optim. Appl. 2, Springer-Verlag, Berlin, 2006, pp. 111-122.
13. F. J. Gould and J. W. Tolle, A necessary and sufficient qualification for constrained optimization, SIAM J. Appl. Math., 20 (1971), pp. 164-172.
14. R. Henrion, A. Jourani, and J. Outrata, On the calmness of a class of multifunctions, SIAM J. Optim., 13 (2002), pp. 603-618.
15. 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.
16. S. J. Li, K. W. Meng, and J.-P. Penot, Calculus rules for derivatives of multimaps, Set-Valued Var. Anal., 17 (2009), pp. 21-39.
17. G. Liu, J. Ye, and J. Zhu, Partial exact penalty for mathematical programs with equilibrium constraints, Set-Valued Anal., 16 (2008), pp. 785-804
18. Z.-Q. Luo, J.-S. Pang, and D. Ralph, Mathematical Programs with Equilibrium Constraints, Cambridge University Press, Cambridge, UK, 1996.
19. Z.-Q. Luo, J.-S. Pang, D. Ralph, and S.-Q. Wu, Exact penalization and stationarity conditions of mathematical programs with equilibrium constraints, Math. Program., 75 (1996), pp. 19-76.
20. O. L. Mangasarian and S. Fromovitz, The Fritz John necessary optimality conditions in the presence of equality and inequality constraints, J. Math. Anal. Appl., 17 (1967), pp. 37-47.
21. K. F. Ng and X. Y. Zheng, Global error bounds with fractional exponents, Math. Program., 88 (2000), pp. 357-370.
22. K. F. Ng and X. Y. Zheng, Error bounds for lower semicontinuous functions in normed spaces, SIAM J. Optim., 12 (2001), pp. 1-17.
23. J.-S. Pang and M. Fukushima, Complementarity constraint qualifications and simplified Bstationarity conditions for mathematical programs with equilibrium constraints, Comput. Optim. Appl., 13 (1999), pp. 111-136.
24. S. M. Robinson, Some continuity properties of polyhedral multifunctions, Math. Programming Stud., 14 (1981), pp. 206-214.
25. R. T. Rockafellar and R. J.-B. Wets, Variational Analysis, Springer-Verlag, Berlin, 1998.
26. A. Rubinov and X. Q. Yang, Lagrange-type Functions in Constrained Non-Convex Optimization, Appl. Optim. 85, Kluwer Academic Publishers, Boston, 2003.
27. H. Scheel and S. Scholtes, Mathematical programs with complementarity constraints: Stationarity, optimality, and sensitivity, Math. Oper. Res., 25 (2000), pp. 1-22.
28. S. Scholtes and M. Stöhr, Exact penalization of mathematical programs with equilibrium constraints, SIAM J. Control Optim., 37 (1999), pp. 617-652.
29. W. Song, Calmness and error bounds for convex constraint systems, SIAM J. Optim., 17 (2006), pp. 353-371.
30. P. Tseng, Growth behavior of a class of merit functions for the nonlinear complementarity problem, J. Optim. Theory Appl., 89 (1996), pp. 17-37. (Pubitemid 126326480)
31. Z. Wu and J. Ye, On error bounds for lower semicontinuous functions, Math. Program., 92 (2002), pp. 301-314.
32. X. Q. Yang, On relations and applications of generalized second-order directional derivatives, Nonlinear Anal., 36 (1999), pp. 595-614.
33. X. Q. Yang and Z. Q. Meng, Lagrange multipliers and calmness conditions of order p, Math. Oper. Res., 32 (2007), pp. 95-101.
34. J. J. Ye, Necessary and sufficient optimality conditions for mathematical programs with equilibrium constraints, J. Math. Anal. Appl., 307 (2005), pp. 350-369.