Skip to main content
SpringerLink
Log in

Positivity Preserving Exponential Integrators for Differential Riccati Equations

Journal of Scientific Computing volume 96, Article number: 50 (2023) Cite this article

Abstract

A large class of differential Riccati equations (DREs) satisfy positivity property in the sense that the time-dependent solution preserves for any time its symmetric and positive semidefinite structure. This positivity property plays a crucial role in understanding the wellposedness of the DRE, and whether it could be inherited in the discrete level is a significant issue in numerical simulations. In this paper, we study positivity preserving time integration schemes by means of exponential integrators. The proposed exponential Euler and exponential midpoint schemes are linear and proven to be positivity preserving and unconditionally stable. Sharp error estimates of the schemes are also obtained. Numerical experiments are carried out to illustrate the performance of the proposed integrators.

This is a preview of subscription content, access via your institution.

Access options

Buy single article

Instant access to the full article PDF.

USD 39.95

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Data Availability

Enquiries about data availability should be directed to the authors.

References

  1. Abou-Kandil, H., Freiling, G., Ionescu, V., Jank, G.: Matrix Riccati Equations in Control and Systems Theory. Birkhäuser, Basel (2003)

    Book  MATH  Google Scholar 

  2. 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)

    Article  MathSciNet  MATH  Google Scholar 

  3. Benner, P., Mena, H.: Rosenbrock methods for solving differential Riccati equation. IEEE Trans. Autom. Control 58, 2950–2957 (2013)

    Article  MATH  Google Scholar 

  4. Benner, P., Mena, H.: Numerical solution of the infinite-dimensional LQR problem and the associated Riccati differential equations. J. Numer. Math. 26, 1–20 (2018)

    Article  MathSciNet  MATH  Google Scholar 

  5. Benner, P., Lang, N.: Peer methods for the solution of large-scale differential matrix equations. arXiv preprint arXiv:1807.08524 (2018)

  6. Chen, H., Wang, Y.: Modified Douglas splitting method for differential matrix equations. J. Comput. Appl. Math. 384, 113162 (2021)

    Article  MathSciNet  MATH  Google Scholar 

  7. Corless, M.J., Frazho, A.E.: Linear Systems and Control. Marcel Dekker, New York (2003)

    Book  MATH  Google Scholar 

  8. Damm, T., Dragan, V., Freiling, G.: Coupled Riccati differential equations arising in connection with Nash differential games. In: Proceedings of the 17th World Congress The International Federation of Automatic Control, Seoul, Korea (2008)

  9. Dieci, L.: Numerical integration of the differential Riccati equation and some related issues. SIAM J. Numer. Anal. 29, 781–815 (1992)

    Article  MathSciNet  MATH  Google Scholar 

  10. Dieci, L., Eirola, T.: Positive definiteness in the numerical solution of Riccati differential equations. Numer. Math. 67, 303–313 (1994)

    Article  MathSciNet  MATH  Google Scholar 

  11. Hansen, E., Stillfjord, T.: Convergence analysis for splitting of the abstract differential Riccati equation. SIAM J. Numer. Anal. 52, 3128–3139 (2014)

    Article  MathSciNet  MATH  Google Scholar 

  12. Higham, N.J.: Computing a nearest symmetric positive semidefinite matrix. Linear Algebra Appl. 103, 103–118 (1988)

    Article  MathSciNet  MATH  Google Scholar 

  13. Higham, N.J.: Functions of Matrices: Theory and Computation. SIAM, Philadelphia (2008)

    Book  MATH  Google Scholar 

  14. Higham, N.J., Al-Mohy, A.H.: Computing matrix functions. Acta Numer. 19, 159–208 (2010)

    Article  MathSciNet  MATH  Google Scholar 

  15. Hochbruck, M., Lubich, C.: On Krylov subspace approximations to the matrix exponential operator. SIAM J. Numer. Anal. 34, 1911–1925 (1997)

    Article  MathSciNet  MATH  Google Scholar 

  16. Hochbruck, M., Ostermann, A.: Exponential integrators. Acta Numer. 19, 209–286 (2010)

    Article  MathSciNet  MATH  Google Scholar 

  17. Hofer, E.P., Tibken, B.: An iterative method for the finite-time bilinear-quadratic control problem. J. Optim. Theory Appl. 57, 411–427 (1988)

    Article  MathSciNet  MATH  Google Scholar 

  18. Horn, R., Johnson, C.: Topics in Matrix Analysis. Cambridge University Press, Cambridge (1991)

    Book  MATH  Google Scholar 

  19. Ichikawa, A., Katayama, H.: Remarks on the time-varying \(H_{\infty }\) Riccati equations. Syst. Control Lett. 37, 335–345 (1999)

    Article  MathSciNet  MATH  Google Scholar 

  20. Koskela, A., Mena, H.: Analysis of Krylov subspace approximation to large scale differential Riccati equations. arXiv preprint arXiv:1705.07507v4 (2018)

  21. Lancaster, P., Rodman, L.: Algebraic Riccati Equations. Oxford University Press, New York (1995)

    MATH  Google Scholar 

  22. Lang, N., Mena, H., Saak, J.: An \(LDL^T\) factorization based ADI algorithm for solving large scale differential matrix equations. Proc. Appl. Math. Mech. 14, 827–828 (2014)

    Article  Google Scholar 

  23. Lang, N., Mena, H., Saak, J.: On the benefits of the \(LDL^T\) factorization for large-scale differential matrix equation solvers. Linear Algebra Appl. 480, 44–71 (2015)

    Article  MathSciNet  MATH  Google Scholar 

  24. Lang, N.: Numerical Methods for Large-Scale Linear Time-Varying Control Systems and related Differential Matrix Equations. Dissertation, Technische Universität Chemnitz, Germany (2017)

  25. Målqvist, A., Persson, A., Stillfjord, T.: Multiscale differential Riccati equations for linear quadratic regulator problems. SIAM J. Sci. Comput. 40, A2406–A2426 (2018)

    Article  MathSciNet  MATH  Google Scholar 

  26. Mena, H.: Numerical Solution of Differential Riccati Equations Arising in Optimal Control Problems for Parabolic Partial Differential Equations. Ph.D. thesis, Escuela Politecnica Nacional (2007)

  27. Mena, H., Ostermann, A., Pfurtscheller, L., Piazzola, C.: Numerical low-rank approximation of matrix differential equations. J. Comput. Appl. Math. 340, 602–614 (2018)

    Article  MathSciNet  MATH  Google Scholar 

  28. Oshman, Y., Bar-Itzhack, I.Y.: Eigenfactor solution of the matrix Riccati equation—a continuous square root algorithm. IEEE Trans. Autom. Control 30, 971–978 (1985)

    Article  MathSciNet  MATH  Google Scholar 

  29. Ostermann, A., Piazzola, C., Walach, H.: Convergence of a low-rank Lie–Trotter splitting for stiff matrix differential equations. SIAM J. Numer. Anal. 57, 1947–1966 (2019)

    Article  MathSciNet  MATH  Google Scholar 

  30. Petersen, I.R., Ugrinovskii, V.A., Savkin, A.V.: Robust Control Design Using \(H^{\infty }\) Methods. Springer, London (2000)

    Book  MATH  Google Scholar 

  31. Schmelzer, T., Trefethen, L.N.: Evaluating matrix functions for exponential integrators via Carathéodory–Fejér approximation and contour integrals. Electron. Trans. Numer. Anal. 29, 1–18 (2007)

    MathSciNet  MATH  Google Scholar 

  32. Simoncini, V.: Computational methods for linear matrix equations. SIAM Rev. 58, 377–441 (2016)

    Article  MathSciNet  MATH  Google Scholar 

  33. Stillfjord, T.: Low-rank second-order splitting of large-scale differential Riccati equations. IEEE Trans. Automat. Control 60, 2791–2796 (2015)

    Article  MathSciNet  MATH  Google Scholar 

  34. Stillfjord, T.: Adaptive high-order splitting schemes for large-scale differential Riccati equations. Numer. Algorithms 78, 1129–1151 (2018)

    Article  MathSciNet  MATH  Google Scholar 

  35. Stillfjord, T.: Singular value decay of operator-valued differential Lyapunov and Riccati equations. SIAM J. Control. Optim. 56, 3598–3618 (2018)

    Article  MathSciNet  MATH  Google Scholar 

  36. Trefethen, L.N., Embree, M.: Spectra and Pseudospectra: The Behavior of Nonnormal Matrices and Operators. Princeton University Press, Princeton (2005)

    Book  MATH  Google Scholar 

Download references

Funding

The work of Hao Chen was partly supported by the Natural Science Foundation Project of CQ CSTC (No. cstc2021jcyj-msxmX0034). The work of Alfio Borzì was partly supported by the BMBF-Project iDeLIVER : Intelligent MR Diagnosis of the Liver by Linking Model and Data-driven Processes.

Author information

Authors and Affiliations

  1. College of Mathematics Science, Chongqing Normal University, Chongqing, 401331, China

    Hao Chen

  2. Institut für Mathematik, Universität Würzburg, 97074, Würzburg, Germany

    Alfio Borzì

Authors
  1. Hao Chen
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Alfio Borzì
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Hao Chen.

Ethics declarations

Conflict of interests

The authors have not disclosed any competing interests.

Additional information

Publisher's Note

Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.

Rights and permissions

Springer Nature or its licensor (e.g. a society or other partner) holds exclusive rights to this article under a publishing agreement with the author(s) or other rightsholder(s); author self-archiving of the accepted manuscript version of this article is solely governed by the terms of such publishing agreement and applicable law.

Reprints and Permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Chen, H., Borzì, A. Positivity Preserving Exponential Integrators for Differential Riccati Equations. J Sci Comput 96, 50 (2023). https://doi.org/10.1007/s10915-023-02275-6

Download citation

  • Received:

  • Accepted:

  • Published:

  • DOI: https://doi.org/10.1007/s10915-023-02275-6

Keywords

Mathematics Subject Classification

search

Navigation