Abstract
A new smoothing approach was given for solving the mathematical programs with complementarity constraints (MPCC) by using the aggregation technique. As the smoothing parameter tends to zero, if the KKT point sequence generated from the smoothed problems satisfies the second-order necessary condition, then any accumulation point of the sequence is a B-stationary point of MPCC if the linear independence constraint qualification (LICQ) and the upper level strict complementarity (ULSC) condition hold at the limit point. The ULSC condition is weaker than the lower level strict complementarity (LLSC) condition generally used in the literatures. Moreover, the method can be easily extended to the mathematical programs with general vertical complementarity constraints.
Article PDF
Similar content being viewed by others
Avoid common mistakes on your manuscript.
References
Chang PL (1980) A minimax approach to nonlinear programming, Doctoral Dissertation, Department of Mathematics, University of Washington, Seattle
Clarke FH (1983) Optimization and nonsmooth analysis. Wiley, Vhichester
Cottle RW, Dantzig GB (1970) A generalization of the linear complementarity problem. J Comb Theory 8:79–90
Faccinei F, Jiang H, Qi L (1999) A smoothing methods for mathematical programs with equilibrium constraints. Math Program 85:107–135
Fukushima M, Pang J-S (1999) Convergence of a smoothing continuation method for mathematical programs with complementarity constraints. Ill-Posed variational problems and regularization techniques (Trier, 1998) pp 99–110, Lecture notes in economics and mathematical systems, vol 477, Théra M, Tichatschke R (eds). Springer, Berlin Heidelberg New York
Fukushima M, Luo Z-Q, Pang J-S (1998) A globally convergent sequential quadratic programming algorithm for mathematical programs with linear complementarity constraints. Comput Optim Appl 13:1–13
Fukushima M, Tseng P (2002) An implementable active-set algorithm for computing a B-stationary point of a mathematical program with linear complimentarity constraints. SIAM J Optim 12:724–739
Goldstein AA (1997) Chebyshew approximation and linear inequalities via exponentials. Report, Department od Mathematics, University of Washington
Jiang H, Ralph D (2000) Smooth SQP methods for mathematical programs with nonlinear complementarity constraints. SIAM J Optim 10:779–808
Kachiyan K (1996) Coordination complexity of parallel price-directive decomposition. Math Oper Res 21:321–340
Li XS (1991) An aggregate function method for nonlinear programming. Sci China (Ser A) 34:1467–1473
Li XS (1992) An entropy-based aggregate method for minimax optimization. Engineering. Optimization 18:277–185
Liu X, Sun J (2004) Generalized stationary points and an interior-point method for mathematical programs with equilibrium constraints. Math Program 101:231–261
Luo Z-Q, Pang J-S, Ralph D (1996a) Mathematical programs with equilibrium constraints. Cambridge University Press
Luo Z-Q, Pang J-S, Ralph D, Wu SQ (1996b) Exact penalization and stationary conditions of mathematical programs with equilibrium constraints. Math Program 76:19–76
Outrata JV, Kočvara M, Zowe J (1998) Nonsmooth approach to optimization problems with equilibrium constraints: theory, applications and numerical results, Nonconvex optimization and its applications. vol 28. Kluwer, Dordrecht
Outrata J, Zowe J (1995) A numerical approach to optimization problems with variational inequality constraints. Math program 68:105–130
Pang J-S, Fukushima M (1999) Complementarity constraint qualifications and simplified B-stationarity conditions for mathematical programs with equilibrium constraints. Comput Optim Appl 13:111–136
Peng J, Lin Z (1999) A non-interior continuation method for generalized liner complementarity problems. Math Program 86:533–563
Qi H, Liao L (1999) A smoothing Newton method for extended vertical linear complementarity problems. SIAM J Matrix Anal Appl 21:45–66
Qi L, Sun D, Zhou G (2000) A new look at smoothing Newton methods for nonlinear complementarity problems and box constrained variational inequalities. Math Program 87:1–35
Raghunathan AU, Biegler LT (2005) An interior point method for mathematical programs with complementarity constraints (MPCCs). SIAM J Optim 15:720–750
Scheel H, Scholtes S (2000) Mathematical programs with equilibrium constraints: stationarity, optimality and sensitivity. Math Oper Res 25:1–22
Scholtes S (2001) Convergence properties of a regularisation scheme for mathematical programs with complementarity constraints? SIAM J Optim 11:918–936
Scholtes S, Stühr M (1999) Exact penalization of mathematical programs with complementarity constraints. SIAM J Control Optim 37:617–652
Scholtes S, Stühr M (2001) How stringent is the linear independence assumption for mathematical programs with complementarity constraints. Math Oper Res 26:851–863
Tseng P, Bertsekas DP (1993) On the convergence of the exponential multiplier method for convex programming. Math Program 60:1–19
Ye JJ, Ye XY (1997) Necessary optimality conditions for optimization problems with variational inequality constraints. Math Oper Res 22:977–997
Ye JJ (1999) Optimality conditions for optimization problems with complementarity constraints. SIAM J Optim 9:374–387
Ye JJ (2000) Constraint qualifications and necessary optimality conditions for optimization problems with variational inequality constraints. SIAM J Optim 10:943–962
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Yin, H., Zhang, J. Global Convergence of a Smooth Approximation Method for Mathematical Programs with Complementarity Constraints. Math Meth Oper Res 64, 255–269 (2006). https://doi.org/10.1007/s00186-006-0076-2
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s00186-006-0076-2