New relaxation method for mathematical programs with complementarity constraints

Journal of Optimization Theory and Applications

Volumn 118, Issue 1, 2003, Pages 81-116

  Lin, G H ^a,b   Fukushima, M ^a  

^a KYOTO UNIVERSITY   (Japan)

^b DALIAN UNIVERSITY OF TECHNOLOGY   (China)

Author keywords

B stationarity; C stationarity; Linear independence constraint qualification; M stationarity; Mathematical programs with equilibrium constraints; Nondegeneracy; Second order necessary conditions; Upper level strict complementarity; Weak stationarity

Indexed keywords

C (PROGRAMMING LANGUAGE); NONLINEAR PROGRAMMING; VARIATIONAL TECHNIQUES;

B-STATIONARITY; C-STATIONARITY; CONDITION; EQUILIBRIUM CONSTRAINT; LINEAR INDEPENDENCE CONSTRAINT QUALIFICATIONS; M-STATIONARITY; MATHEMATICAL PROGRAM; MATHEMATICAL PROGRAM WITH EQUILIBRIUM CONSTRAINT; NON-DEGENERACY; SECOND ORDERS; SECOND-ORDER NECESSARY CONDITION; STATIONARITY; UPPER LEVEL STRICT COMPLEMENTARITIES; WEAK STATIONARITY;

EIGENVALUES AND EIGENFUNCTIONS;

EID: 0037492022     PISSN: 00223239     EISSN: None     Source Type: Journal    
DOI: 10.1023/A:1024739508603     Document Type: Article

References (16)

1. LUO, Z. Q., PANG, J. S., and RALPH, D., Mathematical Programs with Equilibrium Constraints, Cambridge University Press, Cambridge, United Kingdom, 1996.
2. FUKUSHIMA, M., and PANG, J. S., Convergence of a Smoothing Continuation Method for Mathematical Problems with Complementarity Constraints, Ill-Posed Variational Problems and Regularization Techniques, Lecture Notes in Economics and Mathematical Systems, Edited by M. Théra and R. Tichatschke, Springer Verlag, Berlin, Germany, Vol. 477, pp. 105-116, 1999.
3. SCHOLTES, S., Convergence Properties of a Regularization Scheme for Mathematical Programs with Complementarity Constraints, SIAM Journal on Optimization, Vol. 11, pp. 918-936, 2001.
4. FUKUSHIMA, M., LUO, Z. Q., and PANG, J. S., A Globally Convergent Sequential Quadratic Programming Algorithm for Mathematical Programs with Linear Complementarity Constraints, Computational Optimization and Applications, Vol. 10, pp. 5-34, 1998.
5. FLETCHER, R., LEYFFER, S., RALPH, D., and SCHOLTES, S., Local Convergence of SQP Methods for Mathematical Programs with Equilibrium Constraints, Numerical Analysis Report, Department of Mathematics, University of Dundee, Dundee, Scotland, 2001.
6. CHEN, X., and FUKUSHIMA, M., A Smoothing Method for a Mathematical Program with P-Matrix Linear Complementarity Constraints, Computational Optimization and Applications, to appear.
7. FACCHINEI, F., JIANG, H., and QI, L., A Smoothing Method for Mathematical Programs with Equilibrium Constraints, Mathematical Programming, Vol. 85, pp. 107-134, 1999.
8. JIANG, H., and RALPH, D., Smooth Methods for Mathematical Programs with Nonlinear Complementarity Constraints, SIAM Journal on Optimization, Vol. 10, pp. 779-808, 2000.
9. LUO, Z. Q., PANG, J. S., RALPH, D., and WU, S. Q., Exact Penalization and Stationary Conditions of Mathematical Programs with Equilibrium Constraints, Mathematical Programming, Vol. 75, pp. 19-76, 1996.
10. PANG, J. S., and FUKUSHIMA, M., Complementarity Constraint Qualifications and Simplified B-Stationarity Conditions for Mathematical Programs with Equilibrium Constraints, Computational Optimization and Applications, Vol. 13, pp. 111-136, 1999.
11. SCHOLTES, S., and STÖHR, M., Exact Penalization of Mathematical Programs with Complementarity Constraints, SIAM Journal on Control and Optimization, Vol. 37, pp. 617-652, 1999.
12. OUTRATA, J. V., and ZOWE, J., A Numerical Approach to Optimization Problems with Variational Inequality Constraints, Mathematical Programming, Vol. 68, pp. 105-130, 1995.
13. FUKUSHIMA, M., and PANG, J. S., Some Feasibility Issues in Mathematical Programs with Equilibrium Constraints, SIAM Journal on Optimization, Vol. 8, pp. 673-681, 1998.
14. OUTRATA, J. V., On Optimization Problems with Variational Inequality Constraints, SIAM Journal on Optimization, Vol. 4, pp. 340-357, 1994.
15. SCHEEL, H., and SCHOLTES, S., Mathematical Programs with Complementarity Constraints: Stationarity, Optimality, and Sensitivity, Mathematics of Operations Research, Vol. 25, pp. 1-22, 2000.
16. CHEN, Y., and FLORIAN, M., The Nonlinear Bilevel Programming Problem: Formulations, Regularity, and Optimality Conditions, Optimization, Vol. 32, pp. 193-209, 1995.