Current browse context:
math.OC
Change to browse by:
References & Citations
Mathematics > Optimization and Control
Title: A Simple and Fast Coordinate-Descent Augmented-Lagrangian Solver for Model Predictive Control
(Submitted on 21 Sep 2021 (v1), last revised 27 Sep 2022 (this version, v3))
Abstract: This paper proposes a novel Coordinate-Descent Augmented-Lagrangian (CDAL) solver for linear, possibly parameter-varying, model predictive control (MPC) problems. At each iteration, an augmented Lagrangian (AL) subproblem is solved by coordinate descent (CD), exploiting the structure of the MPC problem. The CDAL solver enjoys three main properties: (i) it is construction-free, in that it avoids explicitly constructing the quadratic programming (QP) problem associated with MPC; (ii) is matrix-free, as it avoids multiplications and factorizations of matrices; and (iii) is library-free, as it can be simply coded without any library dependency, 90-line of C-code in our implementation. To favor convergence speed, CDAL employs a reverse cyclic rule for the CD method, the accelerated Nesterov's scheme for updating the dual variables, a simple diagonal preconditioner, and an efficient coupling scheme between the CD and AL methods. We show that CDAL competes with other state-of-the-art methods, both in case of unstable linear time-invariant and linear parameter-varying prediction models.
Submission history
From: Liang Wu [view email][v1] Tue, 21 Sep 2021 14:35:42 GMT (126kb,D)
[v2] Wed, 13 Jul 2022 09:17:44 GMT (327kb)
[v3] Tue, 27 Sep 2022 12:02:13 GMT (135kb)
Link back to: arXiv, form interface, contact.