Bounding Computational Complexity under Cost Function Scaling in Predictive Control

Ian McInerney, Eric C. Kerrigan, George A. Constantinides

We present a framework for upper bounding the number of iterations required by first-order optimization algorithms implementing constrained LQR controllers. We derive new bounds fo…