Low-rank Parareal: a low-rank parallel-in-time integrator
Abstract
In this work, the Parareal algorithm is applied to evolution problems that admit good low-rank approximations and for which the dynamical low-rank approximation (DLRA) can be used as time stepper. Many discrete integrators for DLRA have recently been proposed, based on splitting the projected vector field or by applying projected Runge--Kutta methods. The cost and accuracy of these methods are mostly governed by the rank chosen for the approximation. These properties are used in a new method, called low-rank Parareal, in order to obtain a time-parallel DLRA solver for evolution problems. The algorithm is analyzed on affine linear problems and the results are illustrated numerically.
- Publication:
-
arXiv e-prints
- Pub Date:
- March 2022
- DOI:
- 10.48550/arXiv.2203.08455
- arXiv:
- arXiv:2203.08455
- Bibcode:
- 2022arXiv220308455C
- Keywords:
-
- Mathematics - Numerical Analysis;
- 65L05;
- 65L20;
- 65L70;
- 68W10;
- 65F45;
- 65F55