Optimal preconditioning and iteration complexity bounds for gradient-based optimization in model predictive control

Forskningsoutput: Kapitel i bok/rapport/Conference proceedingKonferenspaper i proceedingPeer review


In this paper, optimization problems arising in model predictive control (MPC) and in distributed MPC aresolved by applying a fast gradient method to the dual of the MPC optimization problem. Although the development of fast gradient methods has improved the convergence rate of gradient-based methods considerably, they are still sensitive to ill-conditioning of the problem data. Since similar optimization problems are solved several times in the MPC controller, the optimization data can be preconditioned offline to improve the convergence rate of the fast gradient method online. A natural approach to precondition the dual problem is to minimize the condition number of the Hessian matrix. However, in MPC the Hessian matrix usually becomes positive semi-definite only, i.e., the condition number is infinite and cannot be minimized. In this paper, we show how to optimally precondition the optimization data by solving a semidefinite program, where optimally refers to the preconditioning that minimizes an explicit iteration complexity bound. Although the iteration bounds can be crude, numerical examples show that the preconditioning can significantly reduce the number of iterations needed to
achieve a prespecified accuracy of the solution.
Titel på värdpublikation[Host publication title missing]
FörlagIEEE - Institute of Electrical and Electronics Engineers Inc.
StatusPublished - 2013
EvenemangAmerican Control Conference, 2013 - Washington, D.C., Washington, DC , USA
Varaktighet: 2013 juni 172016 juni 19


ISSN (tryckt)0743-1619


KonferensAmerican Control Conference, 2013
OrtWashington, DC

Ämnesklassifikation (UKÄ)

  • Reglerteknik


Utforska forskningsämnen för ”Optimal preconditioning and iteration complexity bounds for gradient-based optimization in model predictive control”. Tillsammans bildar de ett unikt fingeravtryck.

Citera det här