---
title: Convex Model Predictive Control (MPC)
url: https://www.emergentmind.com/topics/convex-model-predictive-control-mpc
type: topic
---

# Convex Model Predictive Control (MPC)

Convex Model Predictive Control (MPC) is a class of model predictive control methodologies characterized by receding-horizon optimal control formulations that produce convex optimization problems at each time step. By construction, convex MPC frameworks guarantee unique global optima, efficient numerical solution methods, and strong theoretical guarantees on stability and feasibility. The convexity arises from appropriate selection of system models, cost functions, uncertainty sets, and constraint structures—often exploiting advanced representations (e.g., polytopes, convex neural networks, difference-of-convex decompositions) and duality theory.

## 1. Formulation and Theoretical Foundations

Convex MPC arises when the underlying optimal control problem, with all associated constraints and uncertainty models, can be cast as a convex program. The standard finite-horizon convex MPC problem for a discrete-time linear system is

\[
\begin{aligned}
\min_{x_0,\dots,x_N,u_0,\dots,u_{N-1}} &\quad \sum_{k=0}^{N-1} \ell(x_k,u_k) + \phi_N(x_N) \\
\text{s.t.}\quad
&x_{k+1} = A x_k + B u_k,\quad k = 0,\dots,N-1\\
&x_k \in \mathcal{X},\quad u_k \in \mathcal{U}\\
&x_0 = x_{\text{init}}
\end{aligned}
\]

where $\ell$ and $\phi_N$ are convex, and $\mathcal{X}$, $\mathcal{U}$ are convex sets [2305.03820]. Convexity can be preserved under more complex settings—e.g., risk-averse costs, polytopic uncertainty, and convex state/input transformations—provided all mappings remain convex in the decision variables [1511.06981].

Convex MPC exploits properties of convex analysis, duality, and LMI theory. Key structural results include:

- Time-consistent risk measures expressed as nested coherent risk mappings (e.g., polytopic risk envelopes) induce convex objectives under scenario tree dynamics [1511.06981].
- Convex relaxations of nonconvex sets (e.g., orbitopes for $SO(n)$) enable exact or approximate convex reformulations for nonlinear state representations, as in rotation dynamics [1410.2792].
- Difference-of-convex (DC) programming enables convexification of general smooth nonlinearities by successive linearization of the concave parts and explicit convex-concave decomposition [2602.01164].

## 2. Algorithmic Structures and Solution Methods

The solution of a convex MPC problem at each control update involves the formulation and efficient solution of convex quadratic programs (QP), second-order cone programs (SOCP), or semidefinite programs (SDP), depending on the specific constraints and cost function structure.

**First-order and primal-dual methods:**
- Algorithms such as the Proportional-Integral Projected Gradient (PIPG) provide single-projection, primal-dual gradient methods tailored for convex MPC, achieving $O(1/k)$ or better convergence rates with one cheap projection per iteration [2009.06980].
- Split Bregman and operator-splitting approaches are effective for multi-convex decompositions, reducing complex trajectory optimizations to stacks of small QPs or LPs [2112.12177].

**Data-driven architectures:** 
- Input-Convex Neural Networks (ICNNs) can be embedded as process models or cost-to-go surrogates, preserving problem convexity under weight and activation constraints [2011.13227, 2408.06580]. Convex MPC can then be solved via QP, MIQP, or interior-point methods.
- Explicit MPC via multi-parametric QP decomposition

Source: https://www.emergentmind.com/topics/convex-model-predictive-control-mpc