Doctoral thesis
OA Policy
English

Robust and Efficient Low-Rank Approximation of Dynamical Systems: Parallel-in-Time, Exponential, and Randomized Techniques

ContributorsCarrel, Benjaminorcid
Number of pages124
Imprimatur date2025-01-28
Defense date2025-01-17
Abstract

The dynamical low-rank approximation (DLRA) is a technique for solving large-scale matrix differential equations at a fraction of the original costs.

Our first contribution is a parallel-in-time method called low-rank Parareal in which we develop and study the parallelization of DLRAs. We prove the linear and superlinear convergence of the method. To our knowledge, it is the first parallel-in-time integrator for the DLRA.

Our second contribution introduces projected exponential methods for stiff problems with a Sylvester-like structure. We focus on two cases for which we prove robust first and second order convergence with respect to the timestep. All our results are verified numerically.

Finally, we explore novel dynamical randomized methods for DLRAs. We propose two methods called dynamical randomized SVD and dynamical generalized Nyström. Our experiments show a good performance of the methods and seem to indicate that the methods preserve critical physical quantities such as the energy and geometry of the solution.

Keywords
  • Matrix differential equations (MDEs)
  • Dynamical low-rank approximation (DLRA)
  • Parallel-in-time
  • Exponential methods
  • Sylvester
  • Randomization
  • Projection methods
  • Tangent space
  • Dirac-Frenkel principle
  • Numerical analysis
  • Applied mathematics
  • Plasma physics
Research groups
Citation (ISO format)
CARREL, Benjamin. Robust and Efficient Low-Rank Approximation of Dynamical Systems: Parallel-in-Time, Exponential, and Randomized Techniques. Doctoral Thesis, 2025. doi: 10.13097/archive-ouverte/unige:183581
Main files (1)
Secondary files (1)
Identifiers
38views
59downloads

Technical informations

Creation04/03/2025 07:28:44
First validation04/03/2025 10:56:23
Update time04/03/2025 10:56:23
Status update04/03/2025 10:56:23
Last indexation04/03/2025 10:56:24
All rights reserved by Archive ouverte UNIGE and the University of GenevaunigeBlack