Smoothing methods for mathematical programs with equilibrium constraints

In the recent optimization world, mathematical programs with equilibrium constraints (MPECs) have been receiving much attention and there have been proposed a number of methods for solving MPECs. We provide a brief review of the recent achievements in the MPEC field and, as further applications of MPECs, we also mention the developments of the stochastic mathematical programs with equilibrium constraints (SMPECs).

[1]  丸山 徹.  Convex Analysisの二,三の進展について , 1977 .

[2]  T. Başar,et al.  Dynamic Noncooperative Game Theory , 1982 .

[3]  R. Wets,et al.  Stochastic programming , 1989 .

[4]  Patrick T. Harker,et al.  Finite-dimensional variational inequality and nonlinear complementarity problems: A survey of theory, algorithms and applications , 1990, Math. Program..

[5]  G. Isac.  Complementarity Problems , 1992 .

[6]  M. Florian,et al.  THE NONLINEAR BILEVEL PROGRAMMING PROBLEM: FORMULATIONS, REGULARITY AND OPTIMALITY CONDITIONS , 1993 .

[7]  Jirí V. Outrata,et al.  A numerical approach to optimization problems with variational inequality constraints , 1995, Math. Program..

[8]  Zhi-Quan Luo,et al.  Exact penalization and stationarity conditions of mathematical programs with equilibrium constraints , 1996, Math. Program..

[9]  Bethany L. Nicholson,et al.  Mathematical Programs with Equilibrium Constraints , 2021, Pyomo — Optimization Modeling in Python.

[10]  Masao Fukushima,et al.  Some Feasibility Issues in Mathematical Programs with Equilibrium Constraints , 1998, SIAM J. Optim..

[11]  Michal Kočvara,et al.  Nonsmooth approach to optimization problems with equilibrium constraints : theory, applications, and numerical results , 1998 .

[12]  Masao Fukushima,et al.  A Globally Convergent Sequential Quadratic Programming Algorithm for Mathematical Programs with Linear Complementarity Constraints , 1998, Comput. Optim. Appl..

[13]  Michael Patriksson,et al.  Stochastic mathematical programs with equilibrium constraints , 1999, Oper. Res. Lett..

[14]  Daniel Ralph,et al.  QPECgen, a MATLAB Generator for Mathematical Programs with Quadratic Objectives and Affine Variational Inequality Constraints , 1999, Comput. Optim. Appl..

[15]  Michel Théra,et al.  Ill-posed Variational Problems and Regularization Techniques , 1999 .

[16]  S. Scholtes,et al.  Exact Penalization of Mathematical Programs with Equilibrium Constraints , 1999 .

[17]  Masao Fukushima,et al.  Complementarity Constraint Qualifications and Simplified B-Stationarity Conditions for Mathematical Programs with Equilibrium Constraints , 1999, Comput. Optim. Appl..

[18]  Francisco Facchinei,et al.  A smoothing method for mathematical programs with equilibrium constraints , 1999, Math. Program..

[19]  J. Pang,et al.  Convergence of a Smoothing Continuation Method for Mathematical Progams with Complementarity Constraints , 1999 .

[20]  Stefan Scholtes,et al.  Mathematical Programs with Complementarity Constraints: Stationarity, Optimality, and Sensitivity , 2000, Math. Oper. Res..

[21]  C. Ling,et al.  Connectedness of Cone Superefficient Point Sets in Locally Convex Topological Vector Spaces , 2000 .

[22]  Daniel Ralph,et al.  Smooth SQP Methods for Mathematical Programs with Nonlinear Complementarity Constraints , 1999, SIAM J. Optim..

[23]  Jianzhong Zhang,et al.  A New Extreme Point Algorithm and Its Application in PSQP Algorithms for Solving Mathematical Programs with Linear Complementarity Constraints , 2001, J. Glob. Optim..

[24]  Stefan Scholtes,et al.  Convergence Properties of a Regularization Scheme for Mathematical Programs with Complementarity Constraints , 2000, SIAM J. Optim..

[25]  Stefan Scholtes,et al.  How Stringent Is the Linear Independence Assumption for Mathematical Programs with Complementarity Constraints? , 2001, Math. Oper. Res..

[26]  Masao Fukushima,et al.  An Implementable Active-Set Algorithm for Computing a B-Stationary Point of a Mathematical Program with Linear Complementarity Constraints , 2002, SIAM J. Optim..

[27]  M. Fukushima,et al.  A Hybrid Algorithm with Active Set Identication for Mathematical Programs with Complementarity Constraints , 2002 .

[28]  Gui-Hua Lin,et al.  SMOOTHING IMPLICIT PROGRAMMING APPROACHES FOR STOCHASTIC MATHEMATICAL PROGRAMS WITH LINEAR COMPLEMENTARITY CONSTRAINTS , 2003 .

[29]  M. Fukushima,et al.  Hybrid Algorithms with Index Addition and Subtraction Strategies for Solving Mathematical Programs with Complementarity Constraints , 2003 .

[30]  Gui-Hua Lin,et al.  New Relaxation Method for Mathematical Programs with Complementarity Constraints , 2003 .

[31]  Gui-Hua Lin,et al.  Some Exact Penalty Results for Nonlinear Programs and Mathematical Programs with Equilibrium Constraints , 2003 .

[32]  Daniel Ralph,et al.  Extension of Quasi-Newton Methods to Mathematical Programs with Complementarity Constraints , 2003, Comput. Optim. Appl..

[33]  Xiaojun Chen,et al.  A Smoothing Method for a Mathematical Program with P-Matrix Linear Complementarity Constraints , 2004, Comput. Optim. Appl..

[34]  Jie Sun,et al.  Generalized stationary points and an interior-point method for mathematical programs with equilibrium constraints , 2004, Math. Program..

[35]  Masao Fukushima,et al.  Quasi-variational inequalities, generalized Nash equilibria, and multi-leader-follower games , 2005, Comput. Manag. Sci..

[36]  Gui-Hua Lin,et al.  A Modified Relaxation Scheme for Mathematical Programs with Complementarity Constraints , 2002, Ann. Oper. Res..

[37]  Gui-Hua Lin,et al.  Regularization Method for Stochastic Mathematical Programs with Complementarity Constraints , 2005 .

[38]  Gui-Hua Lin,et al.  A class of stochastic mathematical programs with complementarity constraints: reformulations and algorithms , 2005 .

[39]  Sven Leyffer,et al.  Local Convergence of SQP Methods for Mathematical Programs with Equilibrium Constraints , 2006, SIAM J. Optim..

[40]  X. Q. Yang,et al.  A Sequential Smooth Penalization Approach to Mathematical Programs with Complementarity Constraints , 2006 .

[41]  Kok Lay Teo,et al.  Partial Augmented Lagrangian Method and Mathematical Programs with Complementarity Constraints , 2006, J. Glob. Optim..