A Relaxed Constant Positive Linear Dependence Constraint Qualification for Mathematical Programs with Equilibrium Constraints
We introduce a relaxed version of the constant positive linear dependence constraint qualification for mathematical programs with equilibrium constraints (MPEC). This condition is weaker but easier to check than the MPEC constant positive linear dependence constraint qualification, and stronger than the MPEC Abadie constraint qualification (thus, it is an MPEC constraint qualification for M-stationarity). Neither the new constraint qualification implies the MPEC generalized quasinormality, nor the MPEC generalized quasinormality implies the new constraint qualification. The new one ensures the validity of the local MPEC error bound under certain additional assumptions. We also have improved some recent results on the existence of a local error bound in the standard nonlinear program.
KeywordsMathematical programs with equilibrium constraints Constraint qualifications Error bounds Piecewise programming approach
- 7.Flegel, M.L.: Constraint qualifications and stationarity concepts for mathematical programs with equilibrium constraints. Ph.D. dissertation, Institute of Applied Mathematics and Statistics, University of Würzburg (2005) Google Scholar
- 8.Schwartz, A.: Mathematical Programs with Complementarity Constraints: Theory, Methods, and Applications. Ph.D. dissertation, Institute of Applied Mathematics and Statistics, University of Würzburg (2011) Google Scholar
- 26.Mordukhovich, B.S.: Variational Analysis and Generalized Differentiation, Vol. I: Basic Theory. Springer, Berlin (2006) Google Scholar