Sufficient conditions for the stability of the Karush-Kuhn-Tucker point set in quadratic programming

Optimization

Volumn 50, Issue 1-2, 2001, Pages 45-60

  Tam, Nguyen Nang ^a  

^a Hanoi Pedagogical Institute II   (Viet Nam)

Author keywords

Karush Kuhn Tucker point set; Multifunction; Quadratic programming; Stability; Upper semicontinuity

Indexed keywords

EID: 26444595689     PISSN: 02331934     EISSN: None     Source Type: Journal    
DOI: None     Document Type: Article

References (24)

1. Auslender, A. and Coutat, P. (1996). Sensitivity analysis for generalized linear-quadratic problems, Journal of Optimization Theory and Applications, 88, 541-559.
2. Bank, B., Guddat, J., Klatte, D., Kummer, B. and Tammer, K. (1983). Non-Linear Parametric Optimization, Akademie-Verlag, Berlin.
3. Bednarczuk, E. M. (1982). On upper semicontinuity of global minima in constrained optimization problems, Journal of Mathematical Analysts and Applications, 86, 309-318.
4. Bednarczuk, E. M. (1994). Sensitivity in mathematical programming: a review, Control and Cybernetics, 23, 589-604.
5. Best, M. J. and Chakravarti, N. (1990). Stability of linearly constrained convex quadratic programs, Journal of Optimization Theory and Applications, 64, 43-53.
6. Best, M. J. and Ding, B. (1995). On the continuity of minimum in parametric quadratic programs, Journal of Optimization Theory and Applications, 86, 245-250.
7. Cottle, R. W., Pang, J.-S. and Stone, R. E. (1992). The Linear Complementarity Problem, Academic Press, New York.
8. Daniel, J. W. (1973). Stability of the solution of definite quadratic programs, Mathematical Programming, 5, 41-53.
9. Fiacco, A. V. (1983). Introduction to Sensitivity and Stability Analysis in Nonlinear Programming, Academic Press, New York.
10. Fiacco, A. V. and Liu, J. (1995). On the stability of general convex programs under Slater's condition and primal solution boundedness, Optimization, 32, 291-299.
11. Gowda, M. S. (1992). On the continuity of the solution map in linear complementarity problems, SIAM Journal on Optimization, 1, 619-634.
12. Gowda, M. S. and Pang, J.-S. (1992). On the solution stability of the linear complementarity problem, Mathematics of Operations Research, 17, 77-83.
13. Gowda, M. S. and Pang, J.-S. (1994). On the boundedness and stability of solutions to the affine variational inequality problem, SIAM Journal on Control and Optimization, 32, 421-441.
14. Guddat, J. (1976). Stability in convex quadratic parametric programming, Mathematische Operationsforschung und Statistik, 7, 223-245.
15. Klatte, D. (1997). Lower semicontinuity of the minimum in parametric convex programs, Journal of Optimization Theory and Applications, 94, 511-517.
16. Murty, K. G. (1976). Linear and Combinatorial Programming, John Wiley, New York.
17. Nhan, N. H. (1995). On the Stability of Linear Complementarity Problems and Quadratic Programming Problems, Master Thesis, University of Hue, Vietnam, (in Vietnamese)
18. Phu, H. X. and Yen, N. D. (1998). On the stability of solutions to quadratic programming problems, Preprint 98-02, Interdisziplinäres Zentrum für Wissenschaftliches Rechnen, Universität Heidelberg. Submitted.
19. Robinson, S. M. (1977). A characterization of stability in linear programming, Operations Research, 25, 435-447.
20. Robinson, S. M. (1979). Generalized equations and their solutions, Part I: Basic theory, Mathematical Programming Study, 10, 128-141.
21. Robinson, S. M. (1982). Generalized equations and their solutions, Part II: Applications to nonlinear programming, Mathematical Programming Study, 19, 200-221.
22. Tam, N. N. (1999). On continuity properties of the solution map in quadratic programming, Acta Mathematlca Vietnamica, 24(1), 47-61.
23. Tam, N. N. and Yen, N. D. (1999). Continuity properties of the Karush-Kuhn-Tucker point set in quadratic programming, Mathematical Programming, Series A, 85, 193-206.
24. Yen, N. D. (1995). Lipschitz continuity of solutions of variational inequalities with a parametric polyhedral constraint, Mathematics of Operations Research, 20, 695-708.