An unconventional robust integrator for dynamical low-rank approximation
From MaRDI portal
Publication:2114101
dynamical low-rank approximationstructure-preserving integratormatrix and tensor differential equationsTucker tensor format
Multilinear algebra, tensor calculus (15A69) Stability and convergence of numerical methods for ordinary differential equations (65L20) Error bounds for numerical methods for ordinary differential equations (65L70) Numerical methods for initial value problems involving ordinary differential equations (65L05) Numerical methods for low-rank matrix approximation; matrix compression (65F55)
Abstract: We propose and analyse a numerical integrator that computes a low-rank approximation to large time-dependent matrices that are either given explicitly via their increments or are the unknown solution to a matrix differential equation. Furthermore, the integrator is extended to the approximation of time-dependent tensors by Tucker tensors of fixed multilinear rank. The proposed low-rank integrator is different from the known projector-splitting integrator for dynamical low-rank approximation, but it retains the important robustness to small singular values that has so far been known only for the projector-splitting integrator. The new integrator also offers some potential advantages over the projector-splitting integrator: It avoids the backward time integration substep of the projector-splitting integrator, which is a potentially unstable substep for dissipative problems. It offers more parallelism, and it preserves symmetry or anti-symmetry of the matrix or tensor when the differential equation does. Numerical experiments illustrate the behaviour of the proposed integrator.
Recommendations
- A projector-splitting integrator for dynamical low-rank approximation
- A rank-adaptive robust integrator for dynamical low-rank approximation
- Discretized dynamical low-rank approximation in the presence of small singular values
- Time integration of symmetric and anti-symmetric low-rank matrices and Tucker tensors
- Time integration of rank-constrained Tucker tensors
Cites work
- A Multilinear Singular Value Decomposition
- A projector-splitting integrator for dynamical low-rank approximation
- Discretized dynamical low-rank approximation in the presence of small singular values
- Dynamical Low‐Rank Approximation
- Dynamical Tensor Approximation
- Existence of dynamical low-rank approximations to parabolic problems
- Solving Ordinary Differential Equations I
- Tensor Decompositions and Applications
- Time integration in the multiconfiguration time-dependent Hartree method of molecular quantum dynamics
- Time integration of rank-constrained Tucker tensors
- Time integration of symmetric and anti-symmetric low-rank matrices and Tucker tensors
- Time integration of tensor trains
- Time integration of tree tensor networks
Cited in
(45)- A projector-splitting integrator for dynamical low-rank approximation
- Numerical low-rank approximation of matrix differential equations
- Stabilization of a matrix via a low-rank-adaptive ODE
- Adaptive integration of nonlinear evolution equations on tensor manifolds
- Dynamical low-rank integrators for second-order matrix differential equations
- Asymptotic-Preserving and Energy Stable Dynamical Low-Rank Approximation
- Rank-adaptive dynamical low-rank integrators for first-order and second-order matrix differential equations
- Hermite interpolation with retractions on manifolds
- Low-rank parareal: a low-rank parallel-in-time integrator
- An adaptive low-rank splitting approach for the extended Fisher-Kolmogorov equation
- Macro-micro decomposition for consistent and conservative model order reduction of hyperbolic shallow water moment equations: a study using POD-Galerkin and dynamical low-rank approximation
- Cross interpolation for solving high-dimensional dynamical systems on low-rank Tucker and tensor train manifolds
- Dynamical low-rank approximation of the Vlasov–Poisson equation with piecewise linear spatial boundary
- Collocation methods for nonlinear differential equations on low-rank manifolds
- Krylov-based adaptive-rank implicit time integrators for stiff problems with application to nonlinear Fokker-Planck kinetic models
- On the Stability of Robust Dynamical Low-Rank Approximations for Hyperbolic Problems
- Time integration of rank-constrained Tucker tensors
- A rank-adaptive robust integrator for dynamical low-rank approximation
- Implicit low-rank Riemannian schemes for the time integration of stiff partial differential equations
- Full-rank and low-rank splitting methods for the Swift-Hohenberg equation
- Efficient 6D Vlasov simulation using the dynamical low-rank framework \texttt{Ensign}
- A dynamical low-rank approach to solve the chemical master equation for biological reaction networks
- Efficient dynamical low-rank approximation for the Vlasov-Ampère-Fokker-Planck system
- A robust second-order low-rank BUG integrator based on the midpoint rule
- Convergence of a low-rank Lie-Trotter splitting for stiff matrix differential equations
- Time integration of tensor trains
- A Predictor-Corrector Strategy for Adaptivity in Dynamical Low-Rank Approximations
- A mass, momentum, and energy conservative dynamical low-rank scheme for the Vlasov equation
- A high-order/low-order (HOLO) algorithm for preserving conservation in time-dependent low-rank transport calculations
- A robust and conservative dynamical low-rank algorithm
- Rank-Adaptive Time Integration of Tree Tensor Networks
- Petrov-Galerkin dynamical low rank approximation: SUPG stabilisation of advection-dominated problems
- Low-rank tensor methods for partial differential equations
- A new splitting algorithm for dynamical low-rank approximation motivated by the fibre bundle structure of matrix manifolds
- Time integration of tree tensor networks
- A sweep-based low-rank method for the discrete ordinate transport equation
- Accelerating the simulation of kinetic shear Alfvén waves with a dynamical low-rank approximation
- Stable Rank-Adaptive Dynamically Orthogonal Runge–Kutta Schemes
- Time integration of symmetric and anti-symmetric low-rank matrices and Tucker tensors
- Discretized dynamical low-rank approximation in the presence of small singular values
- From low-rank retractions to dynamical low-rank approximation and back
- An adaptive dynamical low rank method for the nonlinear Boltzmann equation
- Geometric numerical integration. Abstracts from the workshop held March 28 -- April 3, 2021 (hybrid meeting)
- Time-dependent low-rank input-output operator for forced linearized dynamics with unsteady base flows
- Projection methods for dynamical low-rank approximation of high-dimensional problems
This page was built for publication: An unconventional robust integrator for dynamical low-rank approximation
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2114101)