Scientific article
OA Policy
English

Low-rank Parareal: a low-rank parallel-in-time integrator

Published inBIT, vol. 63, no. 13
Publication date2023-02-04
First online date2023-02-04
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.

Citation (ISO format)
CARREL, Benjamin, GANDER, Martin Jakob, VANDEREYCKEN, Bart. Low-rank Parareal: a low-rank parallel-in-time integrator. In: BIT, 2023, vol. 63, n° 13. doi: 10.1007/s10543-023-00953-3
Main files (1)
Article (Published version)
accessLevelPublic
Identifiers
Additional URL for this publicationhttps://link.springer.com/10.1007/s10543-023-00953-3
Journal ISSN0006-3835
118views
160downloads

Technical informations

Creation03/04/2023 13:02:53
First validation05/04/2023 14:28:04
Update time05/04/2023 14:28:04
Status update05/04/2023 14:28:04
Last indexation01/11/2024 04:43:39
All rights reserved by Archive ouverte UNIGE and the University of GenevaunigeBlack