Innovative Integrators for Computing the Optimal State in LQR Problems

  • Petra CsomósEmail author
  • Hermann Mena
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 10187)


We consider the numerical approximation of linear quadratic optimal control problems for partial differential equations where the dynamics is driven by a strongly continuous semigroup. For this problems, the optimal control is given in feedback form, i.e., it relies on solving the associated Riccati equation and the optimal state. We propose innovative integrators for solving the optimal state based on operator splitting procedures and exponential integrators and prove their convergence. We illustrate the performance of our approach in numerical experiments.


Abstract LQR problems Optimal control Operator splitting procedures Exponential integrators Convergence analysis 



P. Csomós acknowledges the support of the National Research, Development, and Innovation Office (NKFIH) under the grant PD121117. H. Mena was supported by the project Solution of large scale Lyapunov differential equations (P 27926) founded by the Austrian Science Foundation FWF.


  1. 1.
    Al-Mohy, A.H., Higham, N.J.: Computing the action of the matrix exponential, with an application to exponential integrators. SIAM J. Sci. Comput. 33, 488–511 (2011)MathSciNetCrossRefzbMATHGoogle Scholar
  2. 2.
    Bagrinovskii, K.A., Godunov, S.K.: Difference schemes for multidimensional problems (in Russian). Dokl. Akad. Nauk. USSR 115, 431–433 (1957)Google Scholar
  3. 3.
    Balakrishnan, A.: Applied Functional Analysis. Springer, New York (1981)zbMATHGoogle Scholar
  4. 4.
    Benner, P., Mena, H.: Numerical solution of the infinite-dimensional LQR-problem and the associated differential Riccati equations. J. Numer. Math. (to appear)Google Scholar
  5. 5.
    Bensoussan, A., Da Prato, G., Delfour, M.C., Mitter, S.K.: Representation and control of infinite dimensional systems. Birkhäuser, Boston (2007)CrossRefzbMATHGoogle Scholar
  6. 6.
    Csomós, P., Mena, H., Schwaighofer, J.: Fourier-splitting method for solving hyperbolic LQR problems (2016, preprint)Google Scholar
  7. 7.
    Engel, K.-J., Nagel, R.: One-Parameter Semigroups for Linear Evolution Equations. Springer, New York (2000)zbMATHGoogle Scholar
  8. 8.
    Gibson, J.: The Riccati integral equation for optimal control problems in Hilbert spaces. SIAM J. Control Optim. 17, 537–565 (1979)MathSciNetCrossRefzbMATHGoogle Scholar
  9. 9.
    Hochbruch, M., Ostermann, A.: Exponential integrators. Acta Numer. 19, 209–286 (2010)MathSciNetCrossRefzbMATHGoogle Scholar
  10. 10.
    Jahnke, T., Lubich, C.: Error bounds for exponential operator splittings. BIT 40, 735–744 (2000)MathSciNetCrossRefzbMATHGoogle Scholar
  11. 11.
    Lasiecka, I., Triggiani, R.: Control Theory for Partial Differential Equations: Continuous and Approximation Theories I, Abstract Parabolic Systems. Cambridge University Press, Cambridge (2000)CrossRefzbMATHGoogle Scholar
  12. 12.
    Lasiecka, I., Triggiani, R.: Control Theory for Partial Differential Equations: Continuous and Approximation Theories II, Abstract Hyperbolic-Like Systems over a Finite Time Horizon. Cambridge University Press, Cambridge (2000)CrossRefzbMATHGoogle Scholar
  13. 13.
    Marchuk, G.I.: Some application of splitting-up methods to the solution of mathematical physics problems. Apl. Mat. 13, 103–132 (1968)MathSciNetzbMATHGoogle Scholar
  14. 14.
    Strang, G.: On the construction and comparison of difference schemes. SIAM J. Numer. Anal. 5, 506–517 (1968)MathSciNetCrossRefzbMATHGoogle Scholar
  15. 15.
    Varadarajan, V.S.: Lie Groups, Lie Algebras, and Their Representations. Springer, New York (1974)zbMATHGoogle Scholar

Copyright information

© Springer International Publishing AG 2017

Authors and Affiliations

  1. 1.Eötvös Loránd University and MTA-ELTE Numerical Analysis and Large Networks Research GroupBudapestHungary
  2. 2.Department of MathematicsUniversity of InnsbruckInnsbruckAustria
  3. 3.School of Mathematical Sciences and Information TechnologyYachay TechUrcuquiEcuador

Personalised recommendations