Sep 25 – 27, 2023
Max Planck Institute for Dynamics of Complex Technical Systems
Europe/Berlin timezone

Projected exponential methods for stiff dynamical low-rank approximation problems

Sep 26, 2023, 11:40 AM
20m
Main/groundfloor-V0.05/2+3 - Prigogine (Max Planck Institute for Dynamics of Complex Technical Systems)

Main/groundfloor-V0.05/2+3 - Prigogine

Max Planck Institute for Dynamics of Complex Technical Systems

Sandtorstr. 1 39106 Magdeburg
100

Speaker

Benjamin Carrel (University of Geneva)

Description

The numerical integration of stiff equations is a challenging problem that needs to be approached by specialized numerical methods. Exponential integrators [1] form a popular class of such methods since they are provably robust to stiffness and have been successfully applied to a variety of problems. The dynamical low-rank approximation [2] is a recent technique for solving high-dimensional differential equations by means of low-rank approximations. However, the domain is lacking numerical methods for stiff equations since existing methods [3, 4, 5] are either not robust-to-stiffness or have unreasonably large hidden constants.

In this talk, we focus on solving large-scale stiff matrix differential equations with a Sylvester-like structure,

$$ \begin{equation*} \dot{X}(t) = A X(t) + X(t) B + G(t, X(t)), \quad X_0 = X(0), \end{equation*} $$

that admit good low-rank approximations. We propose two new methods that have good convergence properties, small memory footprint and that are fast to compute. The theoretical analysis shows that the new methods have order one and two, respectively. We also propose a practical implementation based on Krylov techniques.
The approximation error is analyzed, leading to a priori error bounds and, therefore, a mean for choosing the size of the Krylov space. Numerical experiments are performed on several examples, confirming the theory and showing good speedup in comparison to existing techniques.

[1] Hochbruck, M., & Ostermann, A. (2010). Exponential integrators. Acta Numerica, 19, 209-286.
[2] Koch, O., & Lubich, C. (2007). Dynamical low-rank approximation. SIAM Journal on Matrix Analysis and Applications, 29(2), 434-454.
[3] Ceruti, G., & Lubich, C. (2022). An unconventional robust integrator for dynamical low-rank approximation. BIT Numerical Mathematics, 62(1), 23-44.
[4] Lubich, C., & Oseledets, I. V. (2014). A projector-splitting integrator for dynamical low-rank approximation. BIT Numerical Mathematics, 54(1), 171-188.
[5] Ostermann, A., Piazzola, C., & Walach, H. (2019). Convergence of a low-rank Lie--Trotter splitting for stiff matrix differential equations. SIAM Journal on Numerical Analysis, 57(4), 1947-1966.

Primary author

Benjamin Carrel (University of Geneva)

Co-author

Prof. Bart Vandereycken (University of Geneva)

Presentation materials

There are no materials yet.