论文信息 - Continuity of the Solution Map in Quadratic Programs under Linear Perturbations

Continuity of the Solution Map in Quadratic Programs under Linear Perturbations

It is well known that the solution map of a quadratic program where only the linear part of the data is subject to perturbation is an upper Lipschitz multifunction. This paper characterizes the continuity and lower semicontinuity of that solution map.

Nguyen Dong Yen | Nguyen Nang Tam | G. M. Lee

[1] D. Klatte,et al. On the Lipschitz behavior of optimal solutions in parametric problems of quadratic optimization and linear complementarity , 1985 .

[2] Nguyen Dong Yen,et al. On the stability of solutions to quadratic programming problems , 2001, Math. Program..

[3] B. Bank,et al. Non-Linear Parametric Optimization , 1983 .

[4] Richard W. Cottle,et al. Linear Complementarity Problem. , 1992 .

[5] B. Eaves. On Quadratic Programming , 1971 .

[6] O. Mangasarian,et al. Lipschitz continuity of solutions of linear inequalities, programs and complementarity problems , 1987 .

[7] Philip Wolfe,et al. An algorithm for quadratic programming , 1956 .

[8] Werner Oettli,et al. Technical Note - Direct Proof of the Existence Theorem for Quadratic Programming , 1972, Oper. Res..

[9] N. N. Tam. Sufficient conditions for the stability of the karush- kuhn - tucker point set in quadratic programming , 2001 .

[10] Nguyen Nang Tam. Continuity of the optimal value function in indefinite quadratic programming , 2002, J. Glob. Optim..

[11] Nguyen Dong Yen,et al. Continuity properties of the Karush-Kuhn-Tucker point set in quadratic programming problems , 1999, Math. Program..

[12] Diethard Klatte,et al. On Procedures for Analysing Parametric Optimization Problems , 1982 .