Abstract
This chapter addresses an overview of optimization problems and ways to solve them. We introduce three critical types of optimization problems, which are later used in this book—the linear programming, the quadratic programming, and mixed-integer programming. Next, we elaborate on the solution techniques, including online optimization and parametric optimization. Both of them are very popular in the optimal control community.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Notes
- 1.
- 2.
- 3.
- 4.
The equality constraints can be removed from the optimization problem by taking the nullspace of the matrix \(A _{\mathrm {eq}}\) and some particular solution for z in (2.2c).
References
Bemporad A, Morari M, Dua V, Pistikopoulos EN (2002) The explicit linear quadratic regulator for constrained systems. Automatica 38(1):3–20. https://doi.org/10.1016/S0005-1098(01)00174-1
Borrelli F (2003) Constrained optimal control of linear and hybrid systems, vol 290. Springer, Berlin
Borrelli F, Bemporad A, Morari M (2017) Predictive control for linear and hybrid systems. Cambridge University Press, Cambridge. https://books.google.de/books?id=cdQoDwAAQBAJ
Boyd S, Vandenberghe L (2009) Convex optimization, 7th edn. Cambridge University Press, New York
Conforti M, Cornuejols G, Zambelli G (2014) Integer programming. Springer Publishing Company Incorporated, Berlin
Herceg M, Kvasnica M, Jones C, Morari M (2013) Multi-parametric toolbox 3.0. In: 2013 European control conference, pp 502–510
Kalúz M, Klaučo M, Kvasnica M (2015) Real-time implementation of a reference governor on the arduino microcontroller. In: Fikar M, Kvasnica M (eds) Proceedings of the 20th international conference on process control, Slovak University of Technology in Bratislava, Slovak Chemical Library, Štrbské Pleso, Slovakia, pp 350–356. https://doi.org/10.1109/PC.2015.7169988
Kvasnica M (2009) Real-time model predictive control via multi-parametric programming: theory and tools. VDM, Saarbruecken
Nocedal J, Wright SJ (2006) Numerical optimization, 2nd edn. Springer, New York
Oberdieck R, Diangelakis N, Nascu I, Papathanasiou M, Sun M, Avraamidou S, Pistikopoulos E (2016) On multi-parametric programming and its applications in process systems engineering. Chemical engineering research and design
Oberdieck R, Diangelakis NA, Papathanasiou M, Nascu I, Pistikopoulos E (2016) POP-parametric optimization toolbox. Ind Eng Chemistry Research 55(33):8979–8991
Tøndel P, Johansen TA, Bemporad A (2003) Evaluation of Piecewise affine control via binary search tree. Automatica 39(5):945–950
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
Copyright information
© 2019 Springer Nature Switzerland AG
About this chapter
Cite this chapter
Klaučo, M., Kvasnica, M. (2019). Mathematical Preliminaries and General Optimization. In: MPC-Based Reference Governors. Advances in Industrial Control. Springer, Cham. https://doi.org/10.1007/978-3-030-17405-7_2
Download citation
DOI: https://doi.org/10.1007/978-3-030-17405-7_2
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-030-17404-0
Online ISBN: 978-3-030-17405-7
eBook Packages: Intelligent Technologies and RoboticsIntelligent Technologies and Robotics (R0)