TR2013-108
On a Multiplicative Update Dual Optimization Algorithm for Constrained Linear MPC
-
- "On a Multiplicative Update Dual Optimization Algorithm for Constrained Linear MPC", IEEE Conference on Decision and Control (CDC), December 2013.BibTeX TR2013-108 PDF Software
- @inproceedings{DiCairano2013dec2,
- author = {{Di Cairano}, S. and Brand, M.},
- title = {On a Multiplicative Update Dual Optimization Algorithm for Constrained Linear MPC},
- booktitle = {IEEE Conference on Decision and Control (CDC)},
- year = 2013,
- month = dec,
- url = {https://www.merl.com/publications/TR2013-108}
- }
,
- "On a Multiplicative Update Dual Optimization Algorithm for Constrained Linear MPC", IEEE Conference on Decision and Control (CDC), December 2013.
-
MERL Contacts:
-
Research Areas:
Abstract:
We discuss a multiplicative update quadratic programming algorithm with applications to model predictive control for constrained linear systems. The algorithm, named PQP, is very simple to implement and thus verify, does not require projection, offers a linear rate of convergence, and can be completely parallelized. The PQP algorithm is equipped with conditions that guarantee the desired bound on sub-optimality and with an acceleration step based on projection-free line search. We also show how PQP can take advantage of the parametric structure of the MPC problem, thus moving offline several calculations and avoiding large input/output dataflows. The algorithm is evaluated on two benchmark problems, where it is shown to compete with, and possibly outperform, other open source and commercial packages.
Software & Data Downloads
Related News & Events
-
NEWS MERL's High-speed optimization algorithms showcased at Mitsubishi Electric Corporation annual R&D Open House Date: February 13, 2014
MERL Contact: Matthew BrandBrief- Mitsubishi Electric Corporation announced its development of advanced optimization algorithms and high-speed calculation methods aimed at optimizing the performance of three practical systems: laser-processing machines for high-speed cutting of sheet metal using the shortest possible trajectories, moon probes achieved with minimized fuel consumption, and particle beam therapies for prompt medical treatments.