Mathematical Programs with Complementarity Constraints: Convergence Properties of a Smoothing Method

Published Online:https://doi.org/10.1287/moor.1060.0245

References

  • Chen C., Mangasarian O. L. Smoothing methods for convex inequalities and linear complementarity problems. Math. Programming (1995) 71:51–69CrossrefGoogle Scholar
  • Chen Y., Florian M. The nonlinear bilevel programming problem: Formulations, regularity and optimality conditions. Optimization (1995) 32:193–209CrossrefGoogle Scholar
  • Facchinei F., Jiang H., Qi L. A smoothing method for mathematical programs with equilibrium problems. Math. Programming (1999) 95:107–134CrossrefGoogle Scholar
  • Fukushima M., Lin G.-H. A modified relaxation scheme for mathematical programs with complementary constraints. Ann. Oper. Res. (2005) 133:63–84CrossrefGoogle Scholar
  • Fukushima M., Pang J.-S., Thera M., Tichatschke R. Convergence of a smoothing continuation method for mathematical programs with complementarity constraints. Ill-Posed Variational Problems and Regularization Techniques, Lecture Notes in Econom. Math. Systems (1999) 477(Springer-Verlag, Berlin/Heidelberg, Germany) 99–110CrossrefGoogle Scholar
  • Guddat J., Guerra F., Jongen H. Th. Parametric Optimization: Singularities, Pathfollowing and Jumps (1990) (Teubner and John Wiley, Chichester, UK) CrossrefGoogle Scholar
  • Hu X. On the convergence of general regularization and smoothing schemes for mathematical programs with complementarity constraints. Optimization (2004) 53:39–50CrossrefGoogle Scholar
  • Hu X., Ralph D. A note on sensitivity of value functions of mathematical programs with complementarity constraints. Math. Programming, Ser. A (2002) 93:265–279CrossrefGoogle Scholar
  • Leyffer S. Mathematical programs with complementarity constraints. (2003) . Working paper, ANA/MCSP1026-0203, Argonne National Lab., Argonne, ILGoogle Scholar
  • Lin G. H., Fukushima M. New relaxation method for mathematical programs with complementarity constraints. J. Optim. Theory Appl. (2003) 118(1):81–116CrossrefGoogle Scholar
  • Luo Z. Q., Pang J. S., Ralph D.Mathematical Programs with Equilibrium Constraints (1996) (Cambridge University Press, Cambridge, UK) CrossrefGoogle Scholar
  • Outrata J., Kocvara M., Zowe J.Nonsmooth Approach to Optimization Problems with Equilibrium Constraints: Theory, Applications and Numerical Results. Nonconvex Optimization and Its Applications (1998) 28(Kluwer Academic Publishers, Dordrecht, The Netherlands) CrossrefGoogle Scholar
  • Ralph D., Wright S. J. Some properties of regularization and penalization schemes for MPECS. Optim. Methods Software (2004) 19:527–556CrossrefGoogle Scholar
  • Scheel H., Scholtes S. Mathematical programs with complementarity constraints: Stationarity, optimality and sensitivity. Math. Oper. Res. (2000) 25(1):1–21LinkGoogle Scholar
  • Scholtes S. Convergence properties of a regularization scheme for mathematical programs with complementarity constraints. SIAM J. Optim. (2001) 11(4):918–936CrossrefGoogle Scholar
  • Scholtes S., Stöhr M. How stringent is the linear independence assumption for mathematical programs with stationary constraints? Math. Oper. Res. (2001) 26(4):851–863LinkGoogle Scholar
  • Stein O., Still G. Solving semi-infinite optimization problems with interior point techniques. SIAM J. Control Optim. (2003) 42(3):769–788CrossrefGoogle Scholar
  • Still G., Streng M. Survey paper: Optimality conditions in smooth nonlinear optimization. J. Optim. Appl. Theory (1996) 90(3):483–516CrossrefGoogle Scholar
  • Wright S. J., Orban D. Properties of the log-barrier function on degenerate nonlinear programs. Math. Oper. Res. (2002) 27(3):585–613LinkGoogle Scholar
INFORMS site uses cookies to store information on your computer. Some are essential to make our site work; Others help us improve the user experience. By using this site, you consent to the placement of these cookies. Please read our Privacy Statement to learn more.