An unconditional lower bound for the active-set method in convex quadratic maximization

Eleon Bach, Yann Disser, Sophie Huiberts +1

We prove that the active-set method needs an exponential number of iterations in the worst-case to maximize a convex quadratic function subject to linear constraints, regardless of…