Hybrid approach with active set identification for mathematical programs with complementarity constraints

Journal of Optimization Theory and Applications

Volumn 128, Issue 1, 2006, Pages 1-28

  Lin, G H ^a   Fukushima, M ^b  

^a DALIAN UNIVERSITY OF TECHNOLOGY   (China)

^b KYOTO UNIVERSITY   (Japan)

Author keywords

Asymptotically weak nondegeneracy; B stationarity; C stationarity; Identification functions; Linear independence constraint qualification (LICQ); M stationarity; Mathematical programs with complementarity constraints (MPCC)

Indexed keywords

C (PROGRAMMING LANGUAGE); NONLINEAR PROGRAMMING;

ASYMPTOTICALLY WEAK NONDEGENERACY; B-STATIONARITY; C-STATIONARITY; IDENTIFICATION FUNCTION; LINEAR INDEPENDENCE CONSTRAINT QUALIFICATION; LINEAR INDEPENDENCE CONSTRAINT QUALIFICATIONS; M-STATIONARITY; MATHEMATICAL PROGRAM WITH COMPLEMENTARITY CONSTRAINT; MATHEMATICAL PROGRAM WITH COMPLEMENTARITY CONSTRAINTS; NON-DEGENERACY; STATIONARITY;

FUNCTIONS;

EID: 31144477065     PISSN: 00223239     EISSN: 15732878     Source Type: Journal    
DOI: 10.1007/s10957-005-7549-y     Document Type: Article

References (26)

1. 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, Edited by M. Théra and R. Tichatschke, Lecture Notes in Economics and Mathematical Systems, Springer Verlag, Berlin, Germany, Vol. 477, pp. 105-116, 1999.
2. LUO, Z. Q., PANG, J. S., and RALPH, D., Mathematical Programs with Equilibrium Constraints, Cambridge University Press, Cambridge, United Kingdom, 1996.
3. CHEN, Y., and FLORIAN, M., The Nonlinear Bilevel Programming Problem: Formulation, Regularity, and Optimality Conditions, Optimization, Vol. 32, pp. 193-209, 1995.
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. JIANG, H., and RALPH, D., Smooth SQP Methods for Mathematical Programs with Nonlinear Complementarity Constraints, SIAM Journal on Optimization, Vol. 10, pp. 779-808, 2000.
6. CHEN, X., and FUKUSHIMA, M., A Smoothing Method for a Mathematical Program with P-Matrix Linear Complementarity Constraints, Computational Optimization and Applications, Vol. 27, pp. 223-246, 2004.
7. HU, X., and RALPH, D., Convergence of a Penalty Method for Mathematical Programming with Equilibrium Constraints, Journal of Optimization Theory and Applications, Vol. 123, pp. 365-390, 2004.
8. HUANG, X. X., YANG, X. Q., and ZHU, D. L., A Sequential Smooth Penalization Approach to Mathematical Programs with Complementarity Constraints, Manuscript, Department of Applied Mathematics, Hong Kong Polytechnic University, Hong Kong, 2001.
9. LIN, G. H., and FUKUSHIMA, M., Some Exact Penalty Results for Nonlinear Programs and Their Applications to Mathematical Programs with Equilibrium Constraints, Journal of Optimization Theory and Applications, Vol. 118, pp. 67-80, 2003.
10. FUKUSHIMA, M., and TSENG, P., An Implementable Active-Set Algorithm for Computing a B-Stationary Point of the Mathematical Program with Linear Complementarity Constraints, SIAM Journal on Optimization, Vol. 12, pp. 724-739, 2002.
11. FACCHINEI, F., JIANG, H., and QI, L., A Smoothing Method for Mathematical Programs with Equilibrium Constraints, Mathematical Programming, Vol. 85, pp. 107-134, 1999.
12. LIN, G. H., and FUKUSHIMA, M., A Modified Relaxation Scheme for Mathematical Programs with Complementarity Constraints, Annals of Operations Research, Vol. 133, pp. 63-84, 2005.
13. LIN, G. H., and FUKUSHIMA, M., New Relaxation Method for Mathematical Programs with Complementarity Constraints, Journal of Optimization Theory and Applications, Vol. 118, pp. 81-116, 2003.
14. SCHOLTES, S., Convergence Properties of a Regularization Scheme for Mathematical Programs with Complementarity Constraints, SIAM Journal on Optimization, Vol. 11, pp. 918-936, 2001.
15. SCHOLTES, S., and STÖHR, M., How Stringent Is the Linear Independence Assumption for Mathematical Programs with Complementarity Constraints, Mathematics of Operations Research, Vol. 26, pp. 851-863, 2001.
16. SCHEEL, H., and SCHOLTES, S., Mathematical Programs with Complementarity Constraints: Stationarity, Optimality, and Sensitivity, Mathematics of Operations Research, Vol. 25, pp. 1-22, 2000.
17. BURKE, J. V., On the Identification of Active Constraints, II: The Nonconvex Case, SIAM Journal on Numerical Analysis, Vol. 27, pp. 1081-1102, 1990.
18. BURKE, J. V., and MORE, J. J., On the Identification of Active Constraints, SIAM Journal on Numerical Analysis, Vol. 25, pp. 1197-1211, 1988.
19. FACCHINEI, F., FISCHER, A., and KANZOW, C., On the Accurate Identification of Active Constraints, SIAM Journal on Optimization, Vol. 9, pp. 14-32, 1998.
20. FACCHINEI, F., FISCHER, A., and KANZOW, C., On the Identification of Zero Variables in an Interior-Point Framework, SIAM Journal on Optimization, Vol. 10, pp. 1058-1078, 2000.
21. YAMASHITA, N., DAN, H., and FUKUSHIMA, M., On the Identification of Degenerate Indices in the Nonlinear Complementarity Problem with the Proximal Point Algorithm, Mathematical Programming, Vol. 99, pp. 377-397, 2004.
22. TSENG, P., Growth Behavior of a Class of Merit Functions for the Nonlinear Complementarity Problem, Journal of Optimization Theory and Applications, Vol. 89, pp. 17-37, 1996.
23. S. LEYFFER, MacMPEC: AMPL Collection of MPECs, Technical Report; see http://www-unix.mcs.anl.gov/~leyffer/MacMPEC/,2000.
24. JIANG, H., AND RALPH, D., QPECgen, a MATLAB Generator for Mathematical Programs with Quadratic Objectives and Affine Variational Inequality Constraints, Computational Optimization and Applications, Vol. 13, pp. 25-59, 1999.
25. LIN, G.H., AND FUKUSHIMA, M., A Hybrid Algorithms with Active Set Identification for Mathematical Programs with Complementarity Constraints, Technical Report 2002-008, Deparment of Applied Mathematics and Physics, Graduate School of Informatics, Kyoto University, Kyoto, Japan, 2002.
26. LIN, G.H., AND FUKUSHIMA, M., Hybrid Algorithms with Index Addition and Subtraction Strategies for Solving Mathematical Programs with Complementarity Constraints, Technical Report 2003-003, Department of Applied Mathematics and Physics, Graduate School of Informatics, Kyoto University, Kyoto, Japan, 2003.