Template-Type: ReDIF-Paper 1.0
Author-Name: Berkelaar, A.B.
Author-Name-Last: Berkelaar
Author-Name-First: Arjan
Author-Name: Jansen, B.
Author-Name-Last: Jansen
Author-Name-First: Benjamin
Author-Name: Roos, K.
Author-Name-Last: Roos
Author-Name: Terlaky, T.
Author-Name-Last: Terlaky
Title: Sensitivity Analysis in (Degenerate) Quadratic Programming
Abstract: In this paper we deal with sensitivity analysis in convex quadratic programming, without making assumptions on nondegeneracy, strict convexity of the objective function, and the existence of a strictly complementary solution. We show that the optimal value as a function of a right--hand side element (or an element of the linear part of the objective) is piecewise quadratic, where the pieces can be characterized by maximal complementary solutions and tripartitions. Further, we investigate differentiability of this function. A new algorithm to compute the optimal value function is proposed. Finally, we discuss the advantages of this approach when applied to mean--variance portfolio models.
Creation-Date: 1996-01-01
Series: RePEc:ems:eureir
Number: EI 9611-/A
Keywords: maximal complementary solutions, mean-variance portfolio theory, parametric programming, quadratic programming, sensitivity analysis, tripartitions
Handle: RePEc:ems:eureir:1375