NANAMay 31, 2019

Convergence of a low-rank Lie--Trotter splitting for stiff matrix differential equations

arXiv:1803.1047333 citationsh-index: 41
AI Analysis

This work provides a theoretically grounded numerical integrator for large-scale stiff matrix differential equations, benefiting computational scientists who need efficient low-rank approximations.

The authors propose a low-rank Lie-Trotter splitting method for stiff semilinear matrix differential equations, achieving error bounds independent of stiffness and robust to small singular values. Numerical experiments on Lyapunov and Riccati equations validate the approach.

We propose a numerical integrator for determining low-rank approximations to solutions of large-scale matrix differential equations. The considered differential equations are semilinear and stiff. Our method consists of first splitting the differential equation into a stiff and a non-stiff part, respectively, and then following a dynamical low-rank approach. We conduct an error analysis of the proposed procedure, which is independent of the stiffness and robust with respect to possibly small singular values in the approximation matrix. Following the proposed method, we show how to obtain low-rank approximations for differential Lyapunov and for differential Riccati equations. Our theory is illustrated by numerical experiments.

Foundations

The foundational work for this paper's niche, ranked by how specifically the neighbourhood builds on it — not by global fame.

Your Notes