Note: This content is accessible to all versions of every browser. However, this browser does not seem to support current Web standards, preventing the display of our site's design details.


ADMM Prescaling for Model Predictive Control


F. Rey, D. Frick, A. Domahidi, J.L. Jerez, M. Morari, J. Lygeros

Conference on Decision and Control (CDC), pp. 3662-3667

The alternating direction method of multipliers (ADMM) is an iterative first order optimization algorithm for solving convex problems such as the ones arising in linear model predictive control (MPC). The ADMM convergence rate depends on a penalty (or step size) parameter that is often difficult to choose. In this paper we present an ADMM prescaling strategy for strongly convex quadratic problems with linear equality and box constraints. We apply this prescaling procedure to MPC-type problems with diagonal objective, which results in an elimination of the penalty parameter. Moreover, we illustrate our results in a numerical study that demonstrates the benefits of prescaling.


Type of Publication:


File Download:

Request a copy of this publication.
(Uses JavaScript)
  title={ADMM prescaling for model predictive control},
  author={Rey, Felix and Frick, Damian and Domahidi, Alexander and Jerez, Juan and Morari, Manfred and Lygeros, John},
  booktitle={Decision and Control (CDC), 2016 IEEE 55th Conference on},
Permanent link