A note on solution sensitivity for Karush-Kuhn-Tucker systems

Mathematical Methods of Operations Research

Volumn 61, Issue 3, 2005, Pages 347-363

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

^a MOSCOW STATE UNIVERSITY   (Russian Federation)

^b IMPA   (Brazil)

Author keywords

2 regularity; KKT system; Perturbation; Sensitivity analysis

Indexed keywords

MATHEMATICAL MODELS; SENSITIVITY ANALYSIS;

2-REGULARITY; KARUSH-KUHN-TUCKER (KKT) SYSTEMS; PERTURBATION;

PERTURBATION TECHNIQUES;

EID: 23744502195     PISSN: 14322994     EISSN: None     Source Type: Journal    
DOI: 10.1007/s001860400409     Document Type: Article

References (24)

1. Bonnans JF, Shapiro A (2000) Perturbation Analysis of Optimization Problems. Springer-Verlag, New York
2. Gollan B (1984) On the marginal function in nonlinear programming. Mathematics of Operations Research 9:208-221
3. Facchinei F, Pang J-S (2003) Finite-Dimensional Variational Inequalities and Complementarity Problems. Springer-Verlag, New York
4. Izmailov AF, Solodov MV (2001) Error bounds for 2-regular mappings with Lipschitzian derivatives and their applications. Mathematical Programming 89:413-435
5. Izmailov AF, Solodov MV (2003) Karush-Kuhn-Tucker systems: regularity conditions, error bounds and a class of Newton-type methods. Mathematical Programming 95:631-650
6. Izmailov AF, Solodov MV (2002) The theory of 2-regularity for mappings with Lipschitzian derivatives and its applications to optimality conditions. Mathematics of Operations Research 27:614-635
7. Kanzow C (1994) Some equation-based methods for the nonlinear complementarity problem. Optimization Methods and Software 3:327-340
8. 1,1 programs. Mathematical Programming 88:285-311
9. Klatte D, Kummer B (2001) Contingent derivatives of implicit (multi-) functions. Annals of Operations Research 101:313-331
10. Klatte D, Kummer B (1999) Generalized Kojima functions and Lipschitz stability of critical points. Computational Optimization and Applications 13:61-85
11. Klatte D, Kummer B (2002) Nonsmooth Equations in Optimization: Regularity, Calculus, Methods and Applications. Kluwer Academic Publishers, Dordrecht
12. Kojima M (1980) Strongly stable stationary solutions in nonlinear programs. In: Analysis and Computation of Fixed Points, edited by S.M.Robinson, Academic Press, New York, pp. 93-138
13. Kummer B (1984) Generalized equations: Solvability and regulaity. Mathematical Programming Studies 21:199-212
14. Kyparisis J (1992) Parametric variational inequalities with multivalued solution sets. Mathematics of Operations Research 17:341-364
15. Kyparisis J (1990) Sensitivity analysis for nonlinear programs and variational inequalities. Mathematics of Operations Research 15:286-298
16. Levy A (2001) Solution sensitivity from general principles. SIAM Journal on Control and Optimization 40:1-38
17. Levy A, Rockafellar RT (1995) Sensitivity analysis of solutions in nonlinear programming problems with nonunique multipliers. In: Recent Advances in Optimization, edited by D. Du, L. Qi, and R. Womersley, World Scientific Publishers, Singapore, pp. 1-38
18. Liu J (1995) Strong stability in variational inequalities. SIAM Journal on Control and Optimization 33:725-749
19. Qiu Y, Magnanti TL (1992) Sensitivity analysis for variational inequalities. Mathematics of Operations Research 17:61-76
20. Robinson SM (1979) Generalized equations and their solutions. Part I: Basic theory. Mathematical Programming Study 10:128-141
21. Robinson SM (1982) Generalized equations and their solutions. Part II: Applications to nonlinear programming. Mathematical Programming Study 19:200-221
22. Robinson SM (1987) Local epi-continuity and local optimization. Mathematical Programming 37:208-223
23. Robinson SM (1981) Some continuity properties of polyhedral multifunction. Mathematical Programming Study 14:206-214
24. Shapiro A (2003) Sensitivity analysis of generalized equations. Journal of Mathematical Sciences 115:2554-2565