A rank-adaptive robust integrator for dynamical low-rank approximation

• Published in: BIT Vol. 62; no. 4; pp. 1149 - 1174
• Main Authors: Ceruti, Gianluca, Kusch, Jonas, Lubich, Christian
• Format: Journal Article
• Language: English
• Published: Dordrecht Springer Netherlands 01.12.2022; Springer Nature B.V
• Subjects: Approximation; Computational Mathematics and Numerical Analysis; Differential equations; Gradient flow; Hamiltonian functions; Integrators; Mathematical analysis; Mathematics; Mathematics and Statistics; Numeric Computing; Robustness (mathematics); Schrodinger equation; Subspaces; Tensors; Dynamical low-rank approximation; 65L05; Rank adaptivity; 65L70; 65L20; 15A69; Structure-preserving integrator; Matrix and tensor differential equations
• ISSN: 0006-3835; 1572-9125
• DOI: 10.1007/s10543-021-00907-7

A rank-adaptive integrator for the dynamical low-rank approximation of matrix and tensor differential equations is presented. The fixed-rank integrator recently proposed by two of the authors is extended to allow for an adaptive choice of the rank, using subspaces that are generated by the integrator itself. The integrator first updates the evolving bases and then does a Galerkin step in the subspace generated by both the new and old bases, which is followed by rank truncation to a given tolerance. It is shown that the adaptive low-rank integrator retains the exactness, robustness and symmetry-preserving properties of the previously proposed fixed-rank integrator. Beyond that, up to the truncation tolerance, the rank-adaptive integrator preserves the norm when the differential equation does, it preserves the energy for Schrödinger equations and Hamiltonian systems, and it preserves the monotonic decrease of the functional in gradient flows. Numerical experiments illustrate the behaviour of the rank-adaptive integrator.