Solution sensitivity for Karush-Kuhn-Tucker systems with non-unique Lagrange multipliers

Optimization

Volumn 59, Issue 5, 2010, Pages 747-775

  Izmailov, A F ^a  

^a MOSCOW STATE UNIVERSITY   (Russian Federation)

Author keywords

Constraint qualification; Critical multipliers; Karush Kuhn Tucker system; Mathematical programming; Piecewise analysis; Sensitivity; Stability

Indexed keywords

EID: 77953814381     PISSN: 02331934     EISSN: 10294945     Source Type: Journal    
DOI: 10.1080/02331930802434922     Document Type: Article

References (23)

1. W. Alt, Lipschitzian perturbations of infinite optinization problems in Mathematical Programming with Data Perturbations, A.V. Fiacco, ed., M. Dekker, New York, 1983, pp. 7-21.
2. A.V. Arutyunov and A.F. Izmailov, Abnormal equality-constrained optimization problems: sensitivity theory, Math. Program. 100 (2004), pp. 485-515.
3. J.F. Bonnans and A. Shapiro, Perturbation Analysis of Optimization Problems, Springer-Verlag, New York, 2000.
4. W.W. Hager and M.S. Gowda, Stability in the presence of degeneracy and error estimation, Math. Program. 85 (1999), pp. 181-192.
5. A.F. Izmailov, On the analytical and numerical stability of critical Lagrange multipliers, Comput. Math. Math. Phys. 45 (2005), pp. 930-946.
6. A.F. Izmailov, Sensitivity of solutions of systems of optimality conditions under the violation of constraint qualifications, Comput. Math. Math. Phys. 47 (2007), pp. 533-554.
7. A.F. Izmailov, Solution sensitivity for Karush-Kuhn-Tucker systems with nonunique lagrange multipliers, Preprint series D 49/2008, IMPA, Rio de Janeiro, Brazil, 2008. Available at: http:// www.preprint.impa.br/Shadows/SERIE_D/2008/49.html
8. A.F. Izmailov and M.V. Solodov, A note on solution sensitivity for Karush-Kuhn-Tucker systems, Math. Meth. Oper. Res. 61 (2005), pp. 347-363.
9. A.F. Izmailov and M.V. Solodov, Examples of dual behaviour of Newton-type methods on optimization problems with degenerate constraints, Comput. Optim. Appl. DOI 10.1007/s10589-007-9074-4.
10. A.F. Izmailov and M.V. Solodov, On attraction of Newton-type iterates to multipliers violating second-order sufficiency conditions, Math. Program. DOI 10.1007/s10107-007-0158-9 117 (2009), pp. 271-304.
11. D. Klatte, A note on quantitative stability results in nonlinear optimization, in Seminarbericht Nr. 90, Sektion Mathematik, Humboldt-Universirat zu Berlin, Berlin, 1987, pp. 77-86.
12. D. Klatte, On quantitative stability for non-isolated minima, Control and Cybernetics, 23 (1994), pp. 183-200.
13. D. Klatte, in Strong stability of stationary solutions and iterated local minimization, in Parametric Optimization and Related Topics, J. Guddat, H.Th. Jongen, B. Kummer, and F. Nozicka, eds., Akademie, Berlin, 1991, pp. 119-136.
14. 1,1 programs, Math. Program. 88 (2000), pp. 285-311.
15. D. Klatte and B. Kummer, Generalized Kojima functions and Lipschitz stability of critical points, Comput. Optim. Appl. 13 (1999), pp. 61-85.
16. D. Klatte and B. Kummer, Nonsmooth Equations in Optimization: Regularity, Calculus, Methods and Applications Kluwer Academic Publishers, Dordrecht, 2002.
17. J. Kyparisis, Sensitivity analysis for non-linear programs and variational inequalities, Math. Oper. Res. 15 (1990), pp. 286-298.
18. J. Kyparisis, Parametric variational inequalities with multivalued solution sets, Math. Oper. Res. 17 (1992), pp. 341-364.
19. A. Levy, Solution sensitivity from general principles, SIAM J. Contr. Optim. 40 (2001), pp. 1-38.
20. Y. Qui and T.L. Magnanti, Sensitivity analysis for variational inequalities, Math. Oper. Res. 17 (1992), pp. 61-76.
21. A. Shapiro, Perturbation analysis of optimization problems in Banach spaces, Numer. Func. Anal. Optim. 13 (1992), pp. 97-116.
22. A. Shapiro, Sensitivity analysis of generalized equations, J. Math. Sci. 115 (2003), pp. 2554-2565.
23. S.J. Wright, Constraint identification and algorithm stabilization for degenerate nonlinear programs, Math. Program. 95 (2003), pp. 137-160.