Abstract
Although optimal control problems for linear systems have been profoundly investigated in the past more than 50 years, the issue of numerical approximations and precise error analyses remains challenging due the bang-bang structure of the optimal controls. Based on a recent paper by M. Quincampoix and V.M. Veliov on metric regularity of the optimality conditions for control problems of linear systems the paper presents new error estimates for the Euler discretization scheme applied to such problems. It turns out that the accuracy of the Euler method depends on the “controllability index” associated with the optimal solution, and a sharp error estimate is given in terms of this index. The result extends and strengthens in several directions some recently published ones.
This research is supported by the Austrian Science Foundation (FWF) under grant No I 476-N13. The paper was written during the visit of the third author at Université des Antilles et de la Guyane, Feb., 2013.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Alt, W., Baier, R., Gerdts, M., Lempio, F.: Error bounds for Euler approximations of linear-quadratic control problems with bang-bang solutions. Numer. Algebra Control Optim. 2(3), 547–570 (2012)
Alt, W., Seydenschwanz, M.: An implicit discretization scheme for linear-quadratic control problems with bang-bang solutions. Optim. Method Softw. 29(3), 535–560 (2014)
Alt, W., Baier, R., Lempio, F., Gerdts, M.: Approximations of linear control problems with bang-bang solutions. Optimization 62(1), 9–32 (2013)
Felgenhauer, U.: On stability of bang-bang type controls. SIAM J. Control Optim. 41(6), 1843–1867 (2003)
Felgenhauer, U., Poggolini, L., Stefani, G.: Optimality and stability result for bang-bang optimal controls with simple and double switch behavior. Control Cybern. 38(4B), 1305–1325 (2009)
Osmolovskii, N.P., Maurer, H.: Equivalence of second order optimality conditions for bang-bang control problems. Part 1: main results. Control Cybern. 34, 927–950 (2005)
Osmolovskii, N.P., Maurer, H.: Equivalence of second order optimality conditions for bang-bang control problems. Part 2: proofs, variational derivatives and representations. Control Cybern. 36, 5–45 (2007)
Pontryagin, L.S., Boltyanskij, V.G., Gamkrelidze, R.V., Mishchenko, E.F.: The Mathematical Theory of Optimal Processes, Fizmatgiz, Moscow, 1961. Pergamon, Oxford (1964)
Quincampoix, M., Veliov, V.M.: Metric regularity and stability of optimal control problems for linear systems. SIAM J. Control Optim. 51(5), 4118–4137 (2013)
Veliov, V.M.: Error analysis of discrete approximation to bang-bang optimal control problems: the linear case. Control Cybern. 34(3), 967–982 (2005)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2014 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Haunschmied, J.L., Pietrus, A., Veliov, V.M. (2014). The Euler Method for Linear Control Systems Revisited. In: Lirkov, I., Margenov, S., Waśniewski, J. (eds) Large-Scale Scientific Computing. LSSC 2013. Lecture Notes in Computer Science(), vol 8353. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-662-43880-0_9
Download citation
DOI: https://doi.org/10.1007/978-3-662-43880-0_9
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-662-43879-4
Online ISBN: 978-3-662-43880-0
eBook Packages: Computer ScienceComputer Science (R0)