Improved Convergence Properties of the Relaxation Schemes of Kadrani Et Al. and Kanzow and Schwartz for MPEC

Na Xu,Xide Zhu,Li-Ping Pang,Jian Lv
DOI: https://doi.org/10.1142/s0217595918500082
2018-01-01
Asia-Pacific Journal of Operational Research
Abstract:This paper concentrates on improving the convergence properties of the relaxation schemes introduced by Kadrani et al. and Kanzow and Schwartz for mathematical program with equilibrium constraints (MPEC) by weakening the original constraint qualifications. It has been known that MPEC relaxed constant positive-linear dependence (MPEC-RCPLD) is a class of extremely weak constraint qualifications for MPEC, which can be strictly implied by MPEC relaxed constant rank constraint qualification (MPEC-RCRCQ) and MPEC relaxed constant positive-linear dependence (MPEC-rCPLD), of course also by the MPEC constant positive-linear dependence (MPEC-CPLD). We show that any accumulation point of stationary points of these two approximation problems is M-stationarity under the MPEC-RCPLD constraint qualification, and further show that the accumulation point can even be S-stationarity coupled with the asymptotically weak nondegeneracy condition.
What problem does this paper attempt to address?