Abstract
Mathematical programs with equilibrium constraints (MPEC) are nonlinear programs which do not satisfy any of the common constraint qualifications (CQ). In order to obtain first-order optimality conditions, constraint qualifications tailored to the MPECs have been developed and researched in the past. In this paper, we introduce a new Abadie-type constraint qualification for MPECs. We investigate sufficient conditions for this new CQ, discuss its relationship to several existing MPEC constraint qualifications, and introduce a new Slater-type constraint qualifications. Finally, we prove a new stationarity concept to be a necessary optimality condition under our new Abadie-type CQ.
Similar content being viewed by others
References
Z.Q. Luo J.S. Pang D. Ralph (1996) Mathematical Programs with Equilibrium Constraints Cambridge University Press Cambridge, UK
J.V. Outrata M. Kočvara J. Zowe (1998) Nonsmooth Approach to Optimization Problems with Equilibrium Constraints, Nonconvex Optimization and Its Applications Kluwer Academic Publishers Dordrecht, Netherlands
Y. Chen M. Florian (1995) ArticleTitle The Nonlinear Bilevel Programming Problem: Formulations, Regularity and Optimality Conditions Optimization 32 193–209 Occurrence Handle96c:90100 Occurrence Handle0817.90101
J. J. Ye D. L. Zhu (1995) ArticleTitle Optimality Conditions for Bilevel Programming Problems Optimization 33 9–27
Flegel, M. L., and Kanzow, C., On the Guignard Constraint Qualification for Mathematical Programs with Equilibrium Constraints, Preprint 248, Institute of Applied Mathematics and Statistics, University of Würzburg, 2002.
J. V. Outrata (1999) ArticleTitle Optimality Conditions for a Class of Mathematical Programs with Equilibrium Constraints Mathematics of Operations Research 24 627–644
J. V. Outrata (2000) ArticleTitle A Generalized Mathematical Program with Equilibrium Constraints SIAM Journal on Control and Optimization 38 1623–1638
H. Scheel Scholtes (2000) ArticleTitle Mathematical Programs with Complementarity Constraints: Stationarity, Optimality and Sensitivity Mathematics of Operations Research 25 1–22
J. S. Pang M. Fukushima (1999) ArticleTitle Complementarity Constraint Qualifications and Simplified B-Stationarity Conditions for Mathematical Programs with Equilibrium Constraints Computational Optimization and Applications 13 111–136
M. S. Bazaraa H.D. Sherali C.M. Shetty (1993) Nonlinear Programming and Theory and Algorithms EditionNumber2 John Wiley and Sons New York, NY
Mangasarian, O. L., Nonlinear Programming, SIAM, Philadelphia, Pennsylvania, 1994.
M. L. Flegel C. Kanzow (2003) ArticleTitle A Fritz John Approach to First-Order Optimality Conditions for Mathematical Programs with Equilibrium Constraints Optimization 52 277–286
C. Geiger C. Kanzow (2002) Theorie und Numerik restringierter Optimierungsaufgaben Springer Berlin, Germany
Flegel, M. L., and Kanzow, C., An Abadie- Type Constraint Qualification for Mathematical Programs with Equilibrium Constraints, Preprint, Institute of Applied Mathematics and Statistics, University of Würzburg, 2002.
Author information
Authors and Affiliations
Additional information
Communicated by Z. Q. Luo
Rights and permissions
About this article
Cite this article
Flegel, M., Kanzow, C. Abadie-Type Constraint Qualification for Mathematical Programs with Equilibrium Constraints. J Optim Theory Appl 124, 595–614 (2005). https://doi.org/10.1007/s10957-004-1176-x
Issue Date:
DOI: https://doi.org/10.1007/s10957-004-1176-x