A geometry based algorithm for dynamical low-rank approximation

01/23/2020
by   Marie Billaud-Friess, et al.
0

In this paper, we propose a geometry based algorithm for dynamical low-rank approximation on the manifold of fixed rank matrices. We first introduce a suitable geometric description of the set of fixed rank matrices which relies on a natural parametrization of matrices. More precisely, it is endowed with the structure of analytic principal bundle, with an explicit description of local charts. For matrix differential equations, we introduce a first order numerical integrator working in local coordinates. The resulting chart based algorithm can be interpreted as a particular splitting of the projection operator onto the tangent space of the low-rank matrix manifold. It is proven to be robust and exact in some particular case. Numerical experiments confirm these results and illustrate the behavior of the proposed algorithm.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
09/12/2023

From low-rank retractions to dynamical low-rank approximation and back

In algorithms for solving optimization problems constrained to a smooth ...
research
05/26/2022

Low-rank lottery tickets: finding efficient low-rank neural networks via matrix differential equations

Neural networks have achieved tremendous success in a large variety of a...
research
12/06/2019

Model Order Reduction of Combustion Processes with Complex Front Dynamics

In this work we present a data driven method, used to improve mode-based...
research
10/03/2018

Enhanced image approximation using shifted rank-1 reconstruction

Low rank approximation has been extensively studied in the past. It is m...
research
02/14/2022

Splitting numerical integration for matrix completion

Low rank matrix approximation is a popular topic in machine learning. In...
research
04/12/2021

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

A rank-adaptive integrator for the dynamical low-rank approximation of m...
research
03/03/2023

Dynamical low-rank approximation of the Vlasov-Poisson equation with piecewise linear spatial boundary

We consider dynamical low-rank approximation (DLRA) for the numerical si...

Please sign up or login with your details

Forgot password? Click here to reset