Numerical low-rank approximation of matrix differential equations

作者:

Highlights:

摘要

The efficient numerical integration of large-scale matrix differential equations is a topical problem in numerical analysis and of great importance in many applications. Standard numerical methods applied to such problems require an unduly amount of computing time and memory, in general. Based on a dynamical low-rank approximation of the solution, a new splitting integrator is proposed for a quite general class of stiff matrix differential equations. This class comprises differential Lyapunov and differential Riccati equations that arise from spatial discretizations of partial differential equations. The proposed integrator handles stiffness in an efficient way, and it preserves the symmetry and positive semidefiniteness of solutions of differential Lyapunov equations. Numerical examples that illustrate the benefits of this new method are given. In particular, numerical results for the efficient simulation of the weather phenomenon El Niño are presented.

论文关键词:65L05,65F30,49J20,Dynamical low-rank approximation,Differential Lyapunov equations,Differential Riccati equations,Linear quadratic regulator problem,Splitting integrators,El Niño simulation

论文评审过程:Received 29 May 2017, Revised 17 January 2018, Available online 16 March 2018, Version of Record 31 May 2018.

论文官网地址:https://doi.org/10.1016/j.cam.2018.01.035