IDEAS home Printed from https://ideas.repec.org/a/spr/joptap/v156y2013i3d10.1007_s10957-012-0084-8.html
   My bibliography  Save this article

Notes on Some Constraint Qualifications for Mathematical Programs with Equilibrium Constraints

Author

Listed:
  • Lei Guo

    (Dalian University of Technology)

  • Gui-Hua Lin

    (Dalian University of Technology)

Abstract

We study the constraint qualifications for mathematical programs with equilibrium constraints (MPEC). Firstly, we investigate the weakest constraint qualifications for the Bouligand and Mordukhovich stationarities for MPEC. Then, we show that the MPEC relaxed constant positive linear dependence condition can ensure any locally optimal solution to be Mordukhovich stationary. Finally, we give the relations among the existing MPEC constraint qualifications.

Suggested Citation

  • Lei Guo & Gui-Hua Lin, 2013. "Notes on Some Constraint Qualifications for Mathematical Programs with Equilibrium Constraints," Journal of Optimization Theory and Applications, Springer, vol. 156(3), pages 600-616, March.
    • Handle: RePEc:spr:joptap:v:156:y:2013:i:3:d:10.1007_s10957-012-0084-8
    DOI: 10.1007/s10957-012-0084-8
    as

    Download full text from publisher

    File URL: http://link.springer.com/10.1007/s10957-012-0084-8
    File Function: Abstract
    Download Restriction: Access to the full text of the articles in this series is restricted.
    File URL: https://libkey.io/10.1007/s10957-012-0084-8?utm_source=ideas
    LibKey link: if access is restricted and if your library uses this service, LibKey will redirect you to where you can use your library subscription to access this item
    ---><---

    As the access to this document is restricted, you may want to search for a different version of it.

    References listed on IDEAS

    as
    1. X. M. Hu & D. Ralph, 2004. "Convergence of a Penalty Method for Mathematical Programming with Complementarity Constraints," Journal of Optimization Theory and Applications, Springer, vol. 123(2), pages 365-390, November.
    2. Holger Scheel & Stefan Scholtes, 2000. "Mathematical Programs with Complementarity Constraints: Stationarity, Optimality, and Sensitivity," Mathematics of Operations Research, INFORMS, vol. 25(1), pages 1-22, February.
    3. J. J. Ye & X. Y. Ye, 1997. "Necessary Optimality Conditions for Optimization Problems with Variational Inequality Constraints," Mathematics of Operations Research, INFORMS, vol. 22(4), pages 977-997, November.
    4. Michael L. Flegel & Christian Kanzow, 2006. "A direct proof for M-stationarity under MPEC-GCQ for mathematical programs with equilibrium constraints," Springer Optimization and Its Applications, in: Stephan Dempe & Vyacheslav Kalashnikov (ed.), Optimization with Multivalued Mappings, pages 111-122, Springer.
    5. A. Moldovan & L. Pellegrini, 2009. "On Regularity for Constrained Extremum Problems. Part 1: Sufficient Optimality Conditions," Journal of Optimization Theory and Applications, Springer, vol. 142(1), pages 147-163, July.
    6. A. Moldovan & L. Pellegrini, 2009. "On Regularity for Constrained Extremum Problems. Part 2: Necessary Optimality Conditions," Journal of Optimization Theory and Applications, Springer, vol. 142(1), pages 165-183, July.
    Full references (including those not matched with items on IDEAS)

    Citations

    Citations are extracted by the CitEc Project, subscribe to its RSS feed for this item.
    as


    Cited by:

    1. Peng Zhang & Jin Zhang & Gui-Hua Lin & Xinmin Yang, 2018. "Constraint Qualifications and Proper Pareto Optimality Conditions for Multiobjective Problems with Equilibrium Constraints," Journal of Optimization Theory and Applications, Springer, vol. 176(3), pages 763-782, March.
    2. Alberto Ramos, 2019. "Two New Weak Constraint Qualifications for Mathematical Programs with Equilibrium Constraints and Applications," Journal of Optimization Theory and Applications, Springer, vol. 183(2), pages 566-591, November.
    3. Lei Guo & Gaoxi Li, 2024. "Approximation Methods for a Class of Non-Lipschitz Mathematical Programs with Equilibrium Constraints," Journal of Optimization Theory and Applications, Springer, vol. 202(3), pages 1421-1445, September.
    4. Balendu Bhooshan Upadhyay & Arnav Ghosh, 2023. "On Constraint Qualifications for Mathematical Programming Problems with Vanishing Constraints on Hadamard Manifolds," Journal of Optimization Theory and Applications, Springer, vol. 199(1), pages 1-35, October.
    5. Jane J. Ye & Jin Zhang, 2014. "Enhanced Karush–Kuhn–Tucker Conditions for Mathematical Programs with Equilibrium Constraints," Journal of Optimization Theory and Applications, Springer, vol. 163(3), pages 777-794, December.
    6. Yogendra Pandey & S. K. Mishra, 2018. "Optimality conditions and duality for semi-infinite mathematical programming problems with equilibrium constraints, using convexificators," Annals of Operations Research, Springer, vol. 269(1), pages 549-564, October.
    7. Shen Peng & Jie Jiang, 2021. "Stochastic mathematical programs with probabilistic complementarity constraints: SAA and distributionally robust approaches," Computational Optimization and Applications, Springer, vol. 80(1), pages 153-184, September.
    8. Vivek Laha & Harsh Narayan Singh, 2023. "On quasidifferentiable mathematical programs with equilibrium constraints," Computational Management Science, Springer, vol. 20(1), pages 1-20, December.
    9. Peng Zhang & Jin Zhang & Gui-Hua Lin & Xinmin Yang, 2019. "New Constraint Qualifications for S-Stationarity for MPEC with Nonsmooth Objective," Asia-Pacific Journal of Operational Research (APJOR), World Scientific Publishing Co. Pte. Ltd., vol. 36(02), pages 1-16, April.
    10. Shisen Liu & Xiaojun Chen, 2023. "Lifted stationary points of sparse optimization with complementarity constraints," Computational Optimization and Applications, Springer, vol. 84(3), pages 973-1003, April.
    11. Nguyen Huy Chieu & Gue Myung Lee, 2014. "Constraint Qualifications for Mathematical Programs with Equilibrium Constraints and their Local Preservation Property," Journal of Optimization Theory and Applications, Springer, vol. 163(3), pages 755-776, December.
    12. Lei Guo & Jin Zhang & Gui-Hua Lin, 2014. "New Results on Constraint Qualifications for Nonlinear Extremum Problems and Extensions," Journal of Optimization Theory and Applications, Springer, vol. 163(3), pages 737-754, December.
    13. Yogendra Pandey & Shashi Kant Mishra, 2016. "Duality for Nonsmooth Optimization Problems with Equilibrium Constraints, Using Convexificators," Journal of Optimization Theory and Applications, Springer, vol. 171(2), pages 694-707, November.
    14. Mengwei Xu & Jane J. Ye, 2020. "Relaxed constant positive linear dependence constraint qualification and its application to bilevel programs," Journal of Global Optimization, Springer, vol. 78(1), pages 181-205, September.

    Most related items

    These are the items that most often cite the same works as this one and are cited by the same works as this one.
    1. Nguyen Huy Chieu & Gue Myung Lee, 2014. "Constraint Qualifications for Mathematical Programs with Equilibrium Constraints and their Local Preservation Property," Journal of Optimization Theory and Applications, Springer, vol. 163(3), pages 755-776, December.
    2. Suhong Jiang & Jin Zhang & Caihua Chen & Guihua Lin, 2018. "Smoothing partial exact penalty splitting method for mathematical programs with equilibrium constraints," Journal of Global Optimization, Springer, vol. 70(1), pages 223-236, January.
    3. Lei Guo & Gui-Hua Lin & Jane J. Ye, 2013. "Second-Order Optimality Conditions for Mathematical Programs with Equilibrium Constraints," Journal of Optimization Theory and Applications, Springer, vol. 158(1), pages 33-64, July.
    4. Christian Kanzow & Alexandra Schwartz, 2015. "The Price of Inexactness: Convergence Properties of Relaxation Methods for Mathematical Programs with Complementarity Constraints Revisited," Mathematics of Operations Research, INFORMS, vol. 40(2), pages 253-275, February.
    5. Jean-Pierre Dussault & Mounir Haddou & Abdeslam Kadrani & Tangi Migot, 2020. "On Approximate Stationary Points of the Regularized Mathematical Program with Complementarity Constraints," Journal of Optimization Theory and Applications, Springer, vol. 186(2), pages 504-522, August.
    6. Lili Pan & Ziyan Luo & Naihua Xiu, 2017. "Restricted Robinson Constraint Qualification and Optimality for Cardinality-Constrained Cone Programming," Journal of Optimization Theory and Applications, Springer, vol. 175(1), pages 104-118, October.
    7. Gui-Hua Lin & Mei-Ju Luo & Jin Zhang, 2016. "Smoothing and SAA method for stochastic programming problems with non-smooth objective and constraints," Journal of Global Optimization, Springer, vol. 66(3), pages 487-510, November.
    8. Lei Guo & Gui-Hua Lin & Jane J. Ye, 2015. "Solving Mathematical Programs with Equilibrium Constraints," Journal of Optimization Theory and Applications, Springer, vol. 166(1), pages 234-256, July.
    9. Letizia Pellegrini & Shengkun Zhu, 2018. "Constrained Extremum Problems, Regularity Conditions and Image Space Analysis. Part II: The Vector Finite-Dimensional Case," Journal of Optimization Theory and Applications, Springer, vol. 177(3), pages 788-810, June.
    10. Filippo Pecci & Edo Abraham & Ivan Stoianov, 2017. "Penalty and relaxation methods for the optimal placement and operation of control valves in water supply networks," Computational Optimization and Applications, Springer, vol. 67(1), pages 201-223, May.
    11. Leonid Minchenko, 2019. "Note on Mangasarian–Fromovitz-Like Constraint Qualifications," Journal of Optimization Theory and Applications, Springer, vol. 182(3), pages 1199-1204, September.
    12. L. Minchenko & A. Tarakanov, 2011. "On Error Bounds for Quasinormal Programs," Journal of Optimization Theory and Applications, Springer, vol. 148(3), pages 571-579, March.
    13. Daniel Ralph & Oliver Stein, 2011. "The C-Index: A New Stability Concept for Quadratic Programs with Complementarity Constraints," Mathematics of Operations Research, INFORMS, vol. 36(3), pages 504-526, August.
    14. Giandomenico Mastroeni & Letizia Pellegrini & Alberto Peretti, 2021. "Some numerical aspects on a method for solving linear problems with complementarity constraints," Working Papers 16/2021, University of Verona, Department of Economics.
    15. Hu, X. & Ralph, R., 2006. "Using EPECs to model bilevel games in restructured electricity markets with locational prices," Cambridge Working Papers in Economics 0619, Faculty of Economics, University of Cambridge.
    16. H. Z. Luo & X. L. Sun & Y. F. Xu, 2010. "Convergence Properties of Modified and Partially-Augmented Lagrangian Methods for Mathematical Programs with Complementarity Constraints," Journal of Optimization Theory and Applications, Springer, vol. 145(3), pages 489-506, June.
    17. M. Alavi Hejazi & N. Movahedian & S. Nobakhtian, 2018. "On Constraint Qualifications and Sensitivity Analysis for General Optimization Problems via Pseudo-Jacobians," Journal of Optimization Theory and Applications, Springer, vol. 179(3), pages 778-799, December.
    18. S. J. Li & Y. D. Xu & S. K. Zhu, 2012. "Nonlinear Separation Approach to Constrained Extremum Problems," Journal of Optimization Theory and Applications, Springer, vol. 154(3), pages 842-856, September.
    19. Hoai An Thi & Thi Minh Tam Nguyen & Tao Pham Dinh, 2023. "On solving difference of convex functions programs with linear complementarity constraints," Computational Optimization and Applications, Springer, vol. 86(1), pages 163-197, September.
    20. Joaquim Júdice, 2012. "Algorithms for linear programming with linear complementarity constraints," TOP: An Official Journal of the Spanish Society of Statistics and Operations Research, Springer;Sociedad de Estadística e Investigación Operativa, vol. 20(1), pages 4-25, April.

    Corrections

    All material on this site has been provided by the respective publishers and authors. You can help correct errors and omissions. When requesting a correction, please mention this item's handle: RePEc:spr:joptap:v:156:y:2013:i:3:d:10.1007_s10957-012-0084-8. See general information about how to correct material in RePEc.

    If you have authored this item and are not yet registered with RePEc, we encourage you to do it here. This allows to link your profile to this item. It also allows you to accept potential citations to this item that we are uncertain about.

    If CitEc recognized a bibliographic reference but did not link an item in RePEc to it, you can help with this form .

    If you know of missing items citing this one, you can help us creating those links by adding the relevant references in the same way as above, for each refering item. If you are a registered author of this item, you may also want to check the "citations" tab in your RePEc Author Service profile, as there may be some citations waiting for confirmation.

    For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: Sonal Shukla or Springer Nature Abstracting and Indexing (email available below). General contact details of provider: http://www.springer.com .

    Please note that corrections may take a couple of weeks to filter through the various RePEc services.

    IDEAS is a RePEc service. RePEc uses bibliographic data supplied by the respective publishers.