Inexact-Uzawa Primal-Dual Solver for Embedded Model Predictive Control

In this letter, we propose an inexact-Uzawa solver for embedded linear model predictive control (MPC). The inexact-Uzawa algorithm falls into the general framework of first-order primal-dual methods but employs both proximal-point and matrix splitting schemes to derive a numerically robust algorithm with \mathcal {O} ( 1/k ) convergence rate in the primal-dual gap to some saddle-point solution where k is the iteration count. Numerical MPC example shows the efficiency and the ease of implementation of the algorithm as compared to other related methods in the literature.