Convergence of a penalty method for mathematical programming with complementarity constraints

Journal of Optimization Theory and Applications

Volumn 123, Issue 2, 2004, Pages 365-390

  Hu, X M ^a   Ralph, D ^b  

^a CSIRO Mfg and Infrastruct Technol   (Australia)

^b UNIVERSITY OF CAMBRIDGE   (United Kingdom)

Author keywords

B stationarity; Complementarity constraints; linear independence constraint qualification; penalty methods

Indexed keywords

MATHEMATICAL PROGRAMMING;

B-STATIONARITY; COMPLEMENTARITY CONSTRAINT; CONDITION; CONVERGENCE ANALYSIS; CONVERGENCE PROPERTIES; LINEAR INDEPENDENCE CONSTRAINT QUALIFICATIONS; MATHEMATICAL PROGRAM WITH COMPLEMENTARITY CONSTRAINTS; PENALTY METHODS; REGULARISATION; STATIONARITY;

CONSTRAINED OPTIMIZATION;

EID: 8644263217     PISSN: 00223239     EISSN: None     Source Type: Journal    
DOI: 10.1007/s10957-004-5154-0     Document Type: Article

References (19)

1. FUKUSHIMA, M., and PANG, J. S., Convergence of a Smoothing Continuation Method for Mathematical Programs with Complementarity Constraints, Ill-Posed Variational Problems and Regularization Techniques, Edited by M. Théra and R. Tichatschke, Springer, New York, NY, pp. 99-110, 2000.
2. SCHOLTES, S., Convergence Properties of a Regularization Scheme for Mathematical Programs with Complementarity Constraints, SIAM Journal on Optimization, Vol. 11, pp. 918-936, 2001.
3. LUO, Z. Q., PANG, J. S., and RALPH, D., Mathematical Programs with Equilibrium Constraints, Cambridge University Press, Cambridge, England, 1996.
4. OUTRATA, J., KOČVARA, M., and ZOWE, J., Nonsmooth Approach to Optimization Problems with Equilibrium Constraints, Nonconvex Optimization and Its Applications, Kluwer Academic Publishers, Dordrecht, Holland, Vol. 28, 1998.
5. CHEN, Y., and FLORIAN, M., The Nonlinear Bilevel Programming Problem: Formulations, Regularity, and Optimality Conditions, Optimization, Vol. 32, pp. 193-209, 1995.
6. YE, J. J., ZHU, D. L., and ZHU, Q. J., Exact Penalization and Necessary Optimality Conditions for Generalized Bilevel Programming Problems, SIAM Journal on Optimization, Vol. 7, pp. 481-507, 1997.
7. ROBINSON, S. M., Stability Theory for Systems of Inequalities, Part II: Differentiable Nonlinear Systems, SIAM Journal on Numerical Analysis, Vol. 13, pp. 497-513, 1976.
8. SCHEEL, H., and SCHOLTES, S., Mathematical Programs with Complementarity Constraints: Stationarity, Optimality, and Sensitivity, Mathematics of Operations Research, Vol. 25, pp. 1-22, 2000.
9. FERRIS, M. C., and TIN-LOI, F., Nonlinear Programming Approach for a Class of Inverse Problems in Elastoplasticity, Structural Engineering and Mechanics, Vol. 6, pp. 857-870, 1998.
10. FERRIS, M. C., and TIN-LOI, F., On the Solution of a Minimum Weight Elastoplastic Problem Involving Displacement and Complementarity Constraints, Computer Methods in Applied Mechanics and Engineering, Vol. 174, pp. 107-120, 1999.
11. TIN-LOI, F., On the Numerical Solution of a Class of Unilateral Contact Structural Optimization Problems, Structural Optimization, Vol. 17, pp. 155-161, 1999.
12. TIN-LOI, F., and QUE, N. S., On a Class of Parameter Identification Problems, Computational Mechanics for the Next Millennium, Edited by C. M. Wang, K. H. Lee and K. K. Ang, Proceedings of APCOM 99, Fourth Asia-Pacific Conference on Computational Mechanics, Elsevier Science, Oxford, England, Vol. 1, pp. 311-316, 1999.
13. TIN-LOI, F., and QUE, N. S., Nonlinear Programming Approaches for an Inverse Problem in Quasibrittle Fracture, International Journal of Mechanical Sciences, Vol. 44, pp. 843-858, 2002.
14. 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, Kowloon, Hong Kong, China, 2001.
15. FISCHER, A., A Special Newton-Type Optimization Method, Optimization, Vol. 24, pp. 269-284, 1992.
16. KANZOW, C., Some Noninterior Continuation Methods for Linear Complementarity Problems, SIAM Journal on Matrix Analysis and Applications, Vol. 17, pp. 851-868, 1996.
17. FACCHINEI, F., JIANG, H., and QI, L., A Smoothing Method for Mathematical Programs with Equilibrium Constraints, Mathematical Programming, Vol. 85, pp. 107-134, 1999.
18. BERTSEKAS, D. P., Constrained Optimization and Lagrange Multiplier Methods, Academic Press, New York, NY, 1982.
19. MANGASARIAN, O. L., Nonlinear Programming, McGraw-Hill, New York, NY, 1969.