Mathematical programs with complementarity constraints: Regularity, optimality conditions, and sensitivity

Computational Mathematics and Mathematical Physics

Volumn 44, Issue 7, 2004, Pages 1145-1164

  Izmailov, A F ^a  

^a MOSCOW STATE UNIVERSITY   (Russian Federation)

Author keywords

[No Author keywords available]

Indexed keywords

EID: 31144457069     PISSN: 09655425     EISSN: 15556662     Source Type: Journal    
DOI: None     Document Type: Article

References (25)

1. Z.-Q. Luo, J.-S. Pang, and D. Ralph, Mathematical Programs with Equilibrium Constraints (Cambridge Univ. Press, Cambridge, 1996).
2. J. V. Outrata, M. Kocvara, and J. Zowe, Nonsmooth Approach to Optimization Problems with Equilibrium Constraints: Theory, Applications, and Numerical Results (Kluwer Academic, Boston, 1998).
3. Y. Chen and M. Florian, "The Nonlinear Bilevel Programming Problem: Formulations, Regularity, and Optimality Conditions," Optimization 32, 193-209 (1995).
4. R. Fletcher, S. Leyffer, D. Ralph, and S. Scholtes, Local Convergence of SQP Methods for Mathematical Programs with Equilibrium Constraints: Numer. Anal. Rep. NA / 209. (Dep. Math., Univ. Dundee, 2002).
5. A. F. Izmailov, M. V. Solodov, and K. M. Chokparov, "Globally Convergent Newton-Type Algorithms for Optimization Problems without Regularity Constraint Condition," Modeling and Analysis in Decision Problems (Vychisl. Tsentr Ross. Akad. Nauk, Moscow, 2003), pp. 63-82.
6. A. F. Izmailov and M. V. Solodov, Numerical Optimization Methods (Fizmatlit, Moscow, 2003) [in Russian].
7. A. V. Arutyunov, Extremum Conditions: Abnormal and Degenerate Problems (Faktorial, Moscow, 1997) [in Russian].
8. A. V. Arutyunov and A. F. Izmailov, "Sensitivity Analysis for Abnormal Cone-Constrained Optimization Problems," Zh. Vychisl. Mat. Mat. Fiz. 44, 586-609 (2004)
9. [Comput. Math. Math. Phys. 44, 552-574 (2004)].
10. F. Bonnans and A. Shapiro, "Optimization Problems with Perturbations: A Guided Tour," SIAM Rev. 40, 228-264 (1998).
11. S. M. Robinson, "Stability Theorems for Systems of Inequalities, Part II: Differentiable Nonlinear Systems," SIAM J. Numer. Anal. 13, 497-513 (1976).
12. A. V. Arutyunov, "Banach Theorem for Cones and Nonlinear Mappings at a Abnormal Point," Nonlinear Dynamics and Control (Fizmatlit, Moscow, 2003), Vol. 3, pp. 51-72 [in Russian].
13. E. S. Levitin, Perturbation Theory in Mathematical Programming and Its Applications (Nauka, Moscow, 1992) [in Russian].
14. F. Bonnans and A. Shapiro, Perturbation Analysis of Optimization Problems (Springer-Verlag, New York, 2000).
15. H. Scheel and S. Scholtes, "Mathematical Programs with Complementarity Constraints: Stationarity, Optimality and Sensitivity," Math. Operat. Res. 25, 1-22 (2000).
16. S. Scholtes and M. Stöhr, "How Stringent is the Linear Independence Assumption for Mathematical Programs with Complementarity Constraints?" Math. Operat. Res. 26, 851-863 (2001).
17. J.-S. Pang and M. Fukushima, "Complementarity Constraint Qualifications and Simplified B-Stationarity Conditions for Mathematical Programs with Equilibrium Constraints," Comput. Optim. Appl. 13, 111-136 (1999).
18. Z.-Q. Luo, J.-S. Pang, D. Ralph, and S.-Q. Wu, "Exact Penalization and Stationarity Conditions of Mathematical Programs with Equilibrium Constraints," Math. Program. 75, 19-76 (1996).
19. A F Izmailov and M. V. Solodov, "The Theory of 2-Regularity for Mappings with Lipschitzian Derivatives and Its Applications to Optimality Conditions," Math. Operat. Res. 27, 614-635 (2002).
20. A F Izmailov and M. V. Solodov, "Complementarity Constraint Qualification via the Theory of 2-Regularity," SIAM J. Optim. 132, 368-385 (2002).
21. J J Ye, "Optimality Conditions for Optimization Problems with Complementarity Constraints," SIAM J. Optim. 9, 374-387 (1999).
22. J V Outrata, "Optimality Conditions for the Class of Mathematical Programs with Equilibrium Constraints," Math. Operat. Res. 24, 627-644 (1999).
23. X. Hu and D. Ralph, "A Note on Sensitivity of Value Function of Mathematical Programs with Complementarity Constraints," Math. Program. 93, 265-279 (2002).
24. Y. Lucet and J. J. Ye, "Sensitivity Analysis of the Value Function for Optimization Problems with Variational Inequality Constraints," SIAM J. Control Optim. 40, 699-723 (2001).
25. S. M. Robinson, "Strongly Regular Generalized Equations," Math. Operat. Res. 5, 43-62 (1980).