×

Bi-parametric convex quadratic optimization. (English) Zbl 1191.90078

Summary: We consider the convex quadratic optimization problem with simultaneous perturbation in the right-hand side of the constraints and the linear term of the objective function with different parameters. The regions with invariant optimal partitions as well as the behaviour of the optimal value function on the regions are investigated. We show that identifying these regions can be done in polynomial time in the output size. An algorithm for identifying all invariancy regions is presented. Some implementation details as well as a numerical example are discussed.

MSC:

90C31 Sensitivity, stability, parametric optimization
90C20 Quadratic programming
65K05 Numerical mathematical programming methods
Full Text: DOI