Discretized Dynamical Low-Rank Approximation in the Presence of Small Singular Values

DOI10.1137/15M1026791zbMath1336.65119MaRDI QIDQ2798655

Emil Kieri, Hanna Walach, Christian Lubich

Publication date: 13 April 2016

Published in: SIAM Journal on Numerical Analysis (Search for Journal in Brave)

zbMATH Keywords

error boundnumerical experimentsingular valuelow-rank approximationtensor trainsplitting integratortensor differential equationsprojector-splitting methods

Mathematics Subject Classification ID

Linear ordinary differential equations and systems (34A30) Numerical methods for initial value problems involving ordinary differential equations (65L05) Error bounds for numerical methods for ordinary differential equations (65L70)

Related Items (43)

A dynamical analysis on non-local autoregressive model and its application on image reconstruction ⋮ Rank-Adaptive Time Integration of Tree Tensor Networks ⋮ An asymptotic-preserving dynamical low-rank method for the multi-scale multi-dimensional linear transport equation ⋮ A new splitting algorithm for dynamical low-rank approximation motivated by the fibre bundle structure of matrix manifolds ⋮ 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 low-rank Lie-Trotter splitting approach for nonlinear fractional complex Ginzburg-Landau equations ⋮ Numerical low-rank approximation of matrix differential equations ⋮ Dynamically Orthogonal Runge–Kutta Schemes with Perturbative Retractions for the Dynamical Low-Rank Approximation ⋮ A robust collision source method for rank adaptive dynamical low-rank approximation in radiation therapy ⋮ Low-rank tensor methods for partial differential equations ⋮ Dynamical low-rank approximation to the solution of parabolic differential equations ⋮ Time integration of symmetric and anti-symmetric low-rank matrices and Tucker tensors ⋮ A Predictor-Corrector Strategy for Adaptivity in Dynamical Low-Rank Approximations ⋮ Low-rank parareal: a low-rank parallel-in-time integrator ⋮ Dynamical low-rank integrators for second-order matrix differential equations ⋮ Matrix Stabilization Using 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 ⋮ An optimization approach for dynamical Tucker tensor approximation ⋮ A low-rank projector-splitting integrator for the Vlasov-Maxwell equations with divergence correction ⋮ Mathematical methods in quantum chemistry. Abstracts from the workshop held March 18--24, 2018 ⋮ Computing low-rank rightmost eigenpairs of a class of matrix-valued linear operators ⋮ Geometric Methods on Low-Rank Matrix and Tensor Manifolds ⋮ Time Integration of Tree Tensor Networks ⋮ Time Integration of Rank-Constrained Tucker Tensors ⋮ Partial tensor decomposition for decoupling isogeometric Galerkin discretizations ⋮ A Low-Rank Algorithm for Weakly Compressible Flow ⋮ A Low-Rank Projector-Splitting Integrator for the Vlasov--Poisson Equation ⋮ Rank-adaptive tensor methods for high-dimensional nonlinear PDEs ⋮ An Efficient Dynamical Low-Rank Algorithm for the Boltzmann-BGK Equation Close to the Compressible Viscous Flow Regime ⋮ Stability properties of a projector-splitting scheme for dynamical low rank approximation of random parabolic equations ⋮ Low-rank approximation of linear parabolic equations by space-time tensor Galerkin methods ⋮ The Extrinsic Geometry of Dynamical Systems Tracking Nonlinear Matrix Projections ⋮ Convergence of a Low-Rank Lie--Trotter Splitting for Stiff Matrix Differential Equations ⋮ Existence of dynamical low-rank approximations to parabolic problems ⋮ A Quasi-Conservative Dynamical Low-Rank Algorithm for the Vlasov Equation ⋮ Projection methods for dynamical low-rank approximation of high-dimensional problems ⋮ Dynamical Low-Rank Integrator for the Linear Boltzmann Equation: Error Analysis in the Diffusion Limit ⋮ Finding the Nearest Passive or Nonpassive System via Hamiltonian Eigenvalue Optimization ⋮ A rank-adaptive robust integrator for dynamical low-rank approximation ⋮ A sweep-based low-rank method for the discrete ordinate transport equation ⋮ An unconventional robust integrator for dynamical low-rank approximation

Cites Work

• Tensor-Train Decomposition
• The geometry of algorithms using hierarchical tensors
• On the approximation of high-dimensional differential equations in the hierarchical Tucker format
• Low-rank retractions: a survey and new results
• The density-matrix renormalization group in the age of matrix product states
• From quantum to classical molecular dynamics: Reduced models and numerical analysis.
• Dynamical low-rank approximation: Applications and numerical experiments
• Geometry of the time-dependent variational principle in quantum mechanics
• On manifolds of tensors of fixed TT-rank
• A projector-splitting integrator for dynamical low-rank approximation
• Dynamical Approximation by Hierarchical Tucker and Tensor-Train Tensors
• A literature survey of low-rank tensor approximation techniques
• Dynamical Tensor Approximation
• Tensor Spaces and Numerical Tensor Calculus
• Solving Ordinary Differential Equations I
• Analysis of Some Krylov Subspace Approximations to the Matrix Exponential Operator
• On Krylov Subspace Approximations to the Matrix Exponential Operator
• Time Integration of Tensor Trains
• Low-Rank Dynamics
• Dynamical Low‐Rank Approximation

This page was built for publication: Discretized Dynamical Low-Rank Approximation in the Presence of Small Singular Values