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 |