A Class of Quadratic Programs with Linear Complementarity Constraints

We consider a class of quadratic programs with linear complementarity constraints (QPLCC) which belong to mathematical programs with equilibrium constraints (MPEC). We investigate various stationary conditions and present new and strong necessary and sufficient conditions for global and local optimality. Furthermore, we propose a Newton-like method to find an M-stationary point in finite steps without MEPC linear independence constraint qualification.

[1]  Xiaojun Chen,et al.  Implicit Runge-Kutta Methods for Lipschitz Continuous Ordinary Differential Equations , 2008, SIAM J. Numer. Anal..

[2]  Jane J. Ye,et al.  Optimality Conditions for Optimization Problems with Complementarity Constraints , 1999, SIAM J. Optim..

[3]  Nami Matsunaga,et al.  Smoothing Newton Methods for Nonsmooth Dirichlet Problems , 1998 .

[4]  B. Mordukhovich.  Variational Analysis and Generalized Differentiation II: Applications , 2006 .

[5]  C SIAMJ..  FIRST ORDER CONDITIONS FOR NONSMOOTH DISCRETIZED CONSTRAINED OPTIMAL CONTROL PROBLEMS∗ , 2004 .

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

[7]  Manil Suri,et al.  Numerical methods for reaction-diffusion problems with non-differentiable kinetics , 1988 .

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

[9]  Xiaojun Chen,et al.  Smoothing Methods and Semismooth Methods for Nondifferentiable Operator Equations , 2000, SIAM J. Numer. Anal..

[10]  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..

[11]  Jane J. Ye,et al.  Exact Penalization and Necessary Optimality Conditions for Generalized Bilevel Programming Problems , 1997, SIAM J. Optim..

[12]  M. Fukushima,et al.  "Reformulation: Nonsmooth, Piecewise Smooth, Semismooth and Smoothing Methods" , 2010 .

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

[14]  Jing Hu,et al.  On the Global Solution of Linear Programs with Linear Complementarity Constraints , 2008, SIAM J. Optim..

[15]  Jane J. Ye,et al.  Merit-Function Piecewise SQP Algorithm for Mathematical Programs with Equilibrium Constraints , 2007 .

[16]  S Scholtes.  Active set methods for inverse linear complementarity problems , 1999 .

[17]  Liqun Qi,et al.  A nonsmooth version of Newton's method , 1993, Math. Program..

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

[19]  Michael C. Ferris,et al.  Complementarity and variational problems : state of the art , 1997 .

[20]  J. J. Moré,et al.  Smoothing of mixed complementarity problems , 1995 .

[21]  Jacques Rappaz,et al.  Approximation of a nondifferentiable nonlinear problem related to MHD equilibria , 1984 .

[22]  G. S. Liu,et al.  A Merit Function Piecewise SQP Algorithm for Solving Mathematical Programs with Equilibrium Constraints ∗ , 2006 .

[23]  F. Giannessi.  Variational Analysis and Generalized Differentiation , 2006 .

[24]  Richard W. Cottle,et al.  Linear Complementarity Problem , 2009, Encyclopedia of Optimization.

[25]  Jane J. Ye,et al.  Necessary and sufficient optimality conditions for mathematical programs with equilibrium constraints , 2005 .

[26]  Fumio Kikuchi,et al.  Finite element approximation of a nonlinear eigenvalue problem related to MHD equilibria , 1984 .

[27]  F. Clarke.  Optimization And Nonsmooth Analysis , 1983 .

[28]  Charles R. Johnson,et al.  Matrix analysis , 1985, Statistical Inference for Engineers and Data Scientists.

[29]  Liqun Qi,et al.  Convergence Analysis of Some Algorithms for Solving Nonsmooth Equations , 1993, Math. Oper. Res..

[30]  Xiaojun Chen.  FINITE DIFFERENCE SMOOTHING SOLUTIONS OF NONSMOOTH CONSTRAINED OPTIMAL CONTROL PROBLEMS , 2005 .