Merit-Function Piecewise SQP Algorithm for Mathematical Programs with Equilibrium Constraints |
| |
Authors: | G. S. Liu J. J. Ye |
| |
Affiliation: | (1) Department of Mathematics and Statistics, University of Victoria, Victoria, BC, Canada;(2) School of Business, Renmin University, Beijing, China |
| |
Abstract: | We propose a merit-function piecewise SQP algorithm for mathematical programs with equilibrium constraints (MPEC) formulated as mathematical programs with complementarity constraints. Under mild conditions, the new algorithm is globally convergent to a piecewise stationary point. Moreover, if the partial MPEC linear independence constraint qualification (LICQ) is satisfied at the accumulation point, then the accumulation point is an S-stationary point. The research of the first author was supported by the National Natural Science Foundation of China under grants 10571177 and 70271014. The research of the second author was partially supported by NSERC. |
| |
Keywords: | Mathematical programs with equilibrium constraints Mathematical programs with complementarity constraints Partial MPEC-LICQ Global convergence Piecewise stationary points |
本文献已被 SpringerLink 等数据库收录! |
|