Complementarity constraint qualification via the theory of 2-regularity

SIAM Journal on Optimization

Volumn 13, Issue 2, 2003, Pages 368-385

  Izmailov, A F ^a   Solodov, M V ^b  

^a RUSSIAN ACADEMY OF SCIENCES   (Russian Federation)

^b IMPA   (Brazil)

Author keywords

2 regularity; Constraint qualification; Equilibrium constraints; Optimality conditions; Tangent cone

Indexed keywords

EID: 0038811726     PISSN: 10526234     EISSN: None     Source Type: Journal    
DOI: 10.1137/S1052623499365292     Document Type: Article

References (20)

1. E.R. AVAKOV, Extremum conditions for smooth problems with equality-type constraints, Comput. Math. Math. Phys., 25 (1985), pp. 24-32.
2. E.R. AVAKOV, Necessary extremum conditions for smooth abnormal problems with equality and inequality constraints, Math. Notes, 45 (1989), pp. 431-437.
3. J.F. BEN-TAL AND J. ZOWE, A unified theory of first- and second-order optimality conditions for extremum problems in topological vector spaces, Math. Programming Stud., 19 (1982), pp. 39-76.
4. Y. CHEN AND M. FLORIAN, The nonlinear bilevel programming problem: Formulations, regularity and optimality conditions, Optimization, 32 (1995), pp. 193-209.
5. A.F. IZMAILOV, On certain generalizations of Morse's lemma, Proc. Steklov Inst. Math., 220 (1998), pp. 138-153.
6. A.F. IZMAILOV AND M.V. SOLODOV, The theory of 2-regularity for mappings with Lipschitzian derivatives and its applications to optimality conditions, Math. Oper. Res., (2002), to appear.
7. A.F. IZMAILOV AND M.V. SOLODOV, Error bounds for 2-regular mappings with Lipschitzian derivatives and their applications, Math, Program., 89 (2001), pp. 413-435.
8. A.F. IZMAILOV AND M.V. SOLODOV, Optimality conditions for irregular inequality-constrained problems, SIAM J. Control Optim., 40 (2001), pp. 1280-1295.
9. U. LEDZEWICZ AND H. SCHÄTTLER, High-order approximations and generalized necessary conditions for optimality, SIAM J. Control Optim., 37 (1998), pp. 33-53.
10. Z.-Q. LUO, J.-S. PANG. AND D. RALPH, Mathematical Programs with Equilibrium Constraints, Cambridge University Press, Cambridge, UK, 1996.
11. Z.-Q. Luo, J.-S. PANG, D. RALPH, AND S.-Q. Wu, Exact penalization and stationarity conditions of mathematical programs with equilibrium constraints, Math. Programming, 75 (1996), pp. 19-76.
12. R. J. MAGNUS, On the local structure of the zero-set of a Banach space valued mapping, J. Funct. Anal., 22 (1976), pp. 58-72.
13. O.L. MANGASARIAN AND S. FROMOVITZ, The Fritz John necessary optimality conditions in the presence of equality and inequality constraints, J. Math. Anal. Appl., 7 (1967), pp. 37-47.
14. J.V. OUTRATA, Optimality conditions for a class of mathematical programs with equilibrium constraints, Math. Oper. Res., 24 (1999), pp. 627-644.
15. J.-S. PANG AND M. FUKUSHIMA, Complementarity constraint qualifications and simplified B-stationarity conditions for mathematical programs with equilibrium constraints, Comput. Optim. Appl., 13 (1999), pp. 111-136.
16. J.-P. PENOT, Second-order conditions for optimization problems with constraints, SIAM J. Control Optim., 37 (1999), pp. 303-318.
17. S.M. ROBINSON. Strongly regular generalized equations, Math. Oper. Res., 5 (1980). pp. 43-62.
18. H. SCHEEL AND S. SCHOLTES, Mathematical programs with complementarity constraints: Stationarity, optimality and sensitivity, Math. Oper. Res., 25 (2000), pp. 1-22.
19. A.A. TRETYAKOV, Necessary and sufficient conditions for optimality of pth order, Comput. Math. Math. Phys., 24 (1984), pp. 123-127.
20. J.J. YE, Optimality conditions for optimization problems with complementarity constraints, SIAM J. Optim., 9 (1999), pp. 374-387.