Partial exact penalty for mathematical programs with equilibrium constraints

Set-Valued Analysis

Volumn 16, Issue 5-6, 2008, Pages 785-804

  Liu, Guoshan ^a   Ye, Jane ^b   Zhu, Jiaping ^c  

^a RENMIN UNIVERSITY OF CHINA   (China)

^b UNIVERSITY OF VICTORIA   (Canada)

^c MCMASTER UNIVERSITY   (Canada)

Author keywords

Global convergence; M stationary points; Mangasarian Fromovitz constraint qualification; Mathematical program with equilibrium constraints; Partial exact penalization

Indexed keywords

EID: 57849102041     PISSN: 09276947     EISSN: None     Source Type: Journal    
DOI: 10.1007/s11228-008-0095-7     Document Type: Article

References (26)

1. M. Anitescu 2005 Global convergence of an elastic mode approach for a class of mathematical programs with complementarity constraints SIAM J. Optim. 16 120 145
2. Y. Chen M. Florian 1995 The nonlinear bilevel programming problem: f ormulations, regularity and optimality conditions Optimization 32 120 145
3. Clarke, F.H.: Optimization and Nonsmooth Analysis. Wiley-Interscience, New York (1983)
4. Clarke, F.H., Stern, R.J., Ledyaev, Yu.S., Wolenski, P.R.: Nonsmooth Analysis and Control Theory. Springer, New York (1998)
5. Dempe, S.: Foundations of Bilevel Programming. Kluwer Academic Publishers (2002)
6. A.L. Dontchev R.T. Rockafellar 1996 Characterizations of strong regularity for variational inequalities oever polyhedral convex sets SIAM J. Optim. 6 1087 1105
7. I.I. Eremin 1966 Penalty method in convex programming Soviet Math. Dokl. 8 459 462
8. M. Fukushima Z.Q. Luo J.S. Pang 1998 A globally convergent sequential quadratic programming algorithm for mathematical programs with linear complementarity constraints Comput. Optim. Appl. 10 5 34
9. G.S. Liu J.J. Ye 2007 A merit function piecewise SQP algorithm for solving mathematical programs with equilibrium constraints J. Optim Theory Appl. 135 623 641
10. Luo, Z.Q., Pang, J.S., Ralph, D.: Mathematical Programs with Equilibrium Constraints. Cambridge University Press (1996)
11. Mordukhovich, B.S.: Variational Analysis and Generalized Differentiation, vol. 1: Basic Theory, vol. 2: Applications. Springer (2004)
12. J.V. Outrata 1999 Optimality conditions for a class of mathematical programs with equilibrium constraints Math. Oper. Res. 24 627 644
13. Outrata, J.V., Kočvara, M., Zowe, J.: Nonsmooth Approach to Optimization Problem with Equilibrium Constraints: Theory, Application and Numerical Results. Kluwer, Dordrecht, The Netherlands (1998)
14. S.M. Robinson 1976 Stability theory for systems of inequalities, Part II: Differentiable nonlinear systems SIAM J. Numer. Anal. 13 497 513
15. Rockafellar, R.T., Wets, R.J-B.: Variational Analysis. Springer, Berlin (1998)
16. Scholtes, S.: Active set method for inverse linear complementarity problems. Technique Report, Department of Engineering and Judge Institute of Management Studies, University of Cambridge, Cambridge CB2 1AG, England (1999)
17. S. Scholtes M. Stöhr 1999 Exact penalization of mathematical programs with equilibrium constraints SIAM J. Control Optim. 37 617 652
18. Z. Wu J.J. Ye 2003 First-order and second-order conditions for error bounds SIAM J. Optim. 14 621 645
19. J.J. Ye 1999 Optimality conditions for optimization problems with complementarity constraints SIAM J. Optim. 9 374 387
20. J.J. Ye 2000 Constraint qualifications and necessary optimality conditions for optimization problems with variational inequality constraints SIAM J. Optim. 10 943 962
21. J.J. Ye 2005 Necessary and sufficient optimality conditions for mathematical programs with equilibrium constraints J. Math. Anal. Appl. 307 305 369
22. J.J. Ye D.L. Zhu Q.J. Zhu 1997 Exact penalization and necessary optimality conditions for generalized bilevel programming problems SIAM J. Optim. 2 481 507
23. W.I. Zangwill 1967 Nonlinear programming via penalty functions Management Sci. 13 344 358
24. J.Z. Zhang G.S. Liu 2001 A new extreme point algorithm and its application in PSQP algorithms for solving mathematical programs with linear complementarity constraints J. Global Optim. 19 345 361
25. J.Z. Zhang G.S. Liu S.Y. Wang 2004 A globally convergent approximately active search algorithm for solving mathematical programs with linear complementarity constraints Numer. Math. 98 539 558
26. Zhu, J.: A smoothing penalty method for mathematical programs with equilibrium constraints. Master Thesis, University of Victoria (2005)