Foundations and Trends® in Systems and Control > Vol 3 > Issue 3

Operator Splitting Methods in Control

By Giorgos Stathopoulos, EPFL, Switzerland, georgios.stathopoulos@epfl.ch | Harsh Shukla, EPFL, Switzerland, harsh.shukla@epfl.ch | Alexander Szucs, Slovak University of Technology in Bratislava, Slovakia | Ye Pu, EPFL, Switzerland, y.pu@epfl.ch | Colin N. Jones, EPFL, Switzerland, colin.jones@epfl.ch

 
Suggested Citation
Giorgos Stathopoulos, Harsh Shukla, Alexander Szucs, Ye Pu and Colin N. Jones (2016), "Operator Splitting Methods in Control", Foundations and TrendsĀ® in Systems and Control: Vol. 3: No. 3, pp 249-362. http://dx.doi.org/10.1561/2600000008

Publication Date: 15 Aug 2016
© 2016 G. Stathopoulos, H. Shukla, A. Szucs, Y. Pu and C. N. Jones
 
Subjects
Optimal control,  Optimization
 

Free Preview:

Download extract

Share

Download article
In this article:
1. Introduction
2. The Algorithms
3. Convergence Results and Accelerated Variants
4. Stepsize Selection and Preconditioning
5. Numerical Linear Algebra
6. Examples
7. Summary
Acknowledgements
Appendices
References

Abstract

The significant progress that has been made in recent years both in hardware implementations and in numerical computing has rendered real-time optimization-based control a viable option when it comes to advanced industrial applications. More recently, the need for control of a process in the presence of a limited amout of hardware resources has triggered research in the direction of embedded optimization-based control. At the same time, and standing at the other side of the spectrum, the field of big data has emerged, seeking for solutions to problems that classical optimization algorithms are incapable to provide. This triggered some interest to revisit the family of first order methods commonly known as decomposition schemes or operator splitting methods. Although it is established that splitting methods are quite beneficial when applied to large-scale problems, their potential in solving small to medium scale embedded optimization problems has not been studied so extensively. Our purpose is to study the behavior of such algorithms as solvers of control-related problems of that scale. Our effort focuses on identifying special characteristics of these problems and how they can be exploited by some popular splitting methods.

DOI:10.1561/2600000008
ISBN: 978-1-68083-174-0
134 pp. $85.00
Buy book (pb)
 
ISBN: 978-1-68083-175-7
134 pp. $130.00
Buy E-book (.pdf)
Table of contents:
1. Introduction
2. The Algorithms
3. Convergence Results and Accelerated Variants
4. Stepsize Selection and Preconditioning
5. Numerical Linear Algebra
6. Examples
7. Summary
Acknowledgements
Appendices
References

Operator Splitting Methods in Control

The significant progress that has been made in recent years both in hardware implementations and in numerical computing has rendered real-time optimization-based control a viable option when it comes to advanced industrial applications. More recently, the need for control of a process in the presence of a limited amount of hardware resources has triggered research in the direction of embedded optimization-based control.

Operator Splitting Methods in Control focuses on systems with linear dynamics, giving rise to convex control problems. It provides a comprehensive survey of a family of first order methods known as decomposition schemes or operator splitting methods and shows the behavior of such algorithms as solvers of control related convex problems from tens to a few hundreds of variables.

This compact survey gives the reader a state-of-the-art overview of the topic with examples of applications in aerospace and building control.

 
SYS-008