ADMM for Block-Structured Large-Scale Quadratic Programs
IEEE Control Systems Letters · 2026 · 10 · 1513-1518
DOI: 10.1109/lcsys.2026.3708554 ↗Kurz gefasst
Fachartikel in der Zeitschrift IEEE Control Systems Letters, 2026. Verfasst von Michel Lahmann und 3 weiteren Autor:innen. Die Arbeit nennt 26 Literaturangaben. Der Volltext ist frei zugänglich (Open Access, CC BY 4.0). Gefördert von: European Research Council (ERC) under Grant SCARCE, Deutsche Forschungsgemeinschaft (DFG) in the context of Schwerpunktprogramm (SPP) 2364 “Autonomous Processes in Particle Technology”, European Commission.
Abstract (Originalsprache)
Block-structured quadratic programs (QPs) arise naturally in direct optimal control and must be solved efficiently and reliably to achieve reasonable performance of applied optimal control. While Alternating Direction Method of Multipliers (ADMM)-based QP solvers have gained popularity, existing approaches typically split the problem without fully exploiting the block structure inherent to optimal control QPs. We propose qpBAMM, an ADMM-based solver that splits the QP into a box-constrained QP and a projection onto linear dynamics, enabling a parallel gradient projection method and partial parallelization of the projection step. The resulting solver effectively exploits the block structure arising in optimal control. Numerical results demonstrate significant advantages over two recent numerical solvers based on the Augmented Lagrangian method, particularly for optimal control problems with a high-dimensional state space.
Förderung
- European Research Council (ERC) under Grant SCARCE
- Deutsche Forschungsgemeinschaft (DFG) in the context of Schwerpunktprogramm (SPP) 2364 “Autonomous Processes in Particle Technology”
- European Commission
Zitieren
APA
Lahmann, M., Makarow, A., Köhler, M. T., & Kirches, C. (2026). ADMM for Block-Structured Large-Scale Quadratic Programs. IEEE Control Systems Letters, 10, 1513-1518. https://doi.org/10.1109/lcsys.2026.3708554
Vancouver
Lahmann M, Makarow A, Köhler MT, Kirches C. ADMM for Block-Structured Large-Scale Quadratic Programs. IEEE Control Systems Letters. 2026;10:1513-1518. doi:10.1109/lcsys.2026.3708554
BibTeX
@article{Lahmann2026,
author = {Lahmann, Michel and Makarow, Artemi and Köhler, Martin T. and Kirches, Christian},
title = {ADMM for Block-Structured Large-Scale Quadratic Programs},
journal = {IEEE Control Systems Letters},
year = {2026},
volume = {10},
pages = {1513--1518},
doi = {10.1109/lcsys.2026.3708554}
}
EUVIMED