Time Integration of Tensor Trains

DOI10.1137/140976546zbMath1312.65114arXiv1407.2042OpenAlexW3104980255MaRDI QIDQ5253597

Christian Lubich, Ivan V. Oseledets, Bart Vandereycken

Publication date: 27 May 2015

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

Full work available at URL: https://arxiv.org/abs/1407.2042

zbMATH Keywords

low-rank approximationmatrix product statetime-varying tensorstensor trainsplitting integratortensor differential equations

Mathematics Subject Classification ID

Eigenvalues, singular values, and eigenvectors (15A18) Numerical methods for initial value problems involving ordinary differential equations (65L05) Multilinear algebra, tensor calculus (15A69) Numerical linear algebra (65F99)

Related Items

Dynamic tensor approximation of high-dimensional nonlinear PDEs, Analysis of Asymptotic Escape of Strict Saddle Sets in Manifold Optimization, 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 mass, momentum, and energy conservative dynamical low-rank scheme for the Vlasov equation, Adaptive integration of nonlinear evolution equations on tensor manifolds, Quench dynamics of the Anderson impurity model at finite temperature using matrix product states: entanglement and bath dynamics, Low-rank tensor methods for partial differential equations, Dynamical low-rank approximation to the solution of parabolic differential equations, Tensor rank reduction via coordinate flows, Accelerating the simulation of kinetic shear Alfvén waves with a dynamical low-rank approximation, Dynamical low-rank integrators for second-order matrix differential equations, An approximate projection onto the tangent cone to the variety of third-order tensors of bounded tensor-train rank, Geometric numerical integration. Abstracts from the workshop held March 28 -- April 3, 2021 (hybrid meeting), Rank-adaptive dynamical low-rank integrators for first-order and second-order matrix differential equations, An optimization approach for dynamical Tucker tensor approximation, Dissipation assisted Thouless pumping in the Rice–Mele model, 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, Sampling-free Bayesian inversion with adaptive hierarchical tensor representations, 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, Tensor networks and hierarchical tensors for the solution of high-dimensional partial differential equations, Multigrid renormalization, Preconditioned Low-rank Riemannian Optimization for Linear Systems with Tensor Product Structure, A Low-Rank Algorithm for Weakly Compressible Flow, A Low-Rank Projector-Splitting Integrator for the Vlasov--Poisson Equation, Discretized Dynamical Low-Rank Approximation in the Presence of Small Singular Values, Prospects of tensor-based numerical modeling of the collective electrostatics in many-particle systems, Rank-adaptive tensor methods for high-dimensional nonlinear PDEs, Stability properties of a projector-splitting scheme for dynamical low rank approximation of random parabolic equations, Riemannian Optimization for High-Dimensional Tensor Completion, 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, A tensor decomposition algorithm for large ODEs with conservation laws, Non-intrusive tensor reconstruction for high-dimensional random PDEs, Quasi-optimal rank-structured approximation to multidimensional parabolic problems by Cayley transform and Chebyshev interpolation, Projection methods for dynamical low-rank approximation of high-dimensional problems, A Semi-Lagrangian Vlasov Solver in Tensor Train Format, Dynamical Low-Rank Integrator for the Linear Boltzmann Equation: Error Analysis in the Diffusion Limit, A rank-adaptive robust integrator for dynamical low-rank approximation, An unconventional robust integrator for dynamical low-rank approximation

Uses Software

• Expokit
• MCTDH

Cites Work

• Unnamed Item
• Tensor Decompositions and Applications
• Tensor-Train Decomposition
• The geometry of algorithms using hierarchical tensors
• The density-matrix renormalization group in the age of matrix product states
• \(O(d \log N)\)-quantics approximation of \(N\)-\(d\) tensors in high-dimensional numerical modeling
• Approximate iterations for structured matrices
• From quantum to classical molecular dynamics: Reduced models and numerical analysis.
• 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
• On Local Convergence of Alternating Schemes for Optimization of Convex Problems in the Tensor Train Format
• Dynamical Approximation by Hierarchical Tucker and Tensor-Train Tensors
• Exponential integrators
• The Alternating Linear Scheme for Tensor Optimization in the Tensor Train Format
• Approximation of $2^d\times2^d$ Matrices Using Tensor Decomposition
• Tensor Spaces and Numerical Tensor Calculus
• Breaking the Curse of Dimensionality, Or How to Use SVD in Many Dimensions
• Expokit
• On Krylov Subspace Approximations to the Matrix Exponential Operator
• Low-Rank Explicit QTT Representation of the Laplace Operator and Its Inverse
• Solution of Linear Systems and Matrix Inversion in the TT-Format
• Dynamical Low‐Rank Approximation
• Geometric Numerical Integration