Time Integration of Tensor Trains
Authors:
- Christian LubichCLChristian Lubich
- Ivan V. OseledetsIOIvan V. Oseledets
- Bart VandereyckenBVBart Vandereycken
Top Cited Papers
- 1 January 2015
- journal article
- Published by Society for Industrial & Applied Mathematics (SIAM) in SIAM Journal on Numerical Analysis
- Vol. 53 (2) , 917-941
Abstract
A robust and efficient time integrator for dynamical tensor approximation in the tensor train or matrix product state format is presented. The method is based on splitting the projector onto the tangent space of the tensor manifold. The algorithm can be used for updating time-dependent tensors in the given data-sparse tensor train/matrix product state format and for computing an approximate solution to high-dimensional tensor differential equations within this data-sparse format. The formulation, implementation, and theoretical properties of the proposed integrator are studied, and numerical experiments with problems from quantum molecular dynamics and with iterative processes in the tensor train format are included.Keywords
All Related Versions
This publication has 30 references indexed in Scilit:
- Post-matrix product state methods: To tangent space and beyondPhysical Review B, 2013
- The Alternating Linear Scheme for Tensor Optimization in the Tensor Train FormatSIAM Journal on Scientific Computing, 2012
- Low-Rank Explicit QTT Representation of the Laplace Operator and Its InverseSIAM Journal on Matrix Analysis and Applications, 2012
- On manifolds of tensors of fixed TT-rankNumerische Mathematik, 2011
- O(dlog N)-Quantics Approximation of N-d Tensors in High-Dimensional Numerical ModelingConstructive Approximation, 2011
- Exponential integratorsActa Numerica, 2010
- Approximate iterations for structured matricesNumerische Mathematik, 2008
- The multiconfiguration time-dependent Hartree (MCTDH) method: a highly efficient algorithm for propagating wavepacketsPhysics Reports, 2000
- On Krylov Subspace Approximations to the Matrix Exponential OperatorSIAM Journal on Numerical Analysis, 1997
- A novel discrete variable representation for quantum mechanical reactive scattering via the S-matrix Kohn methodThe Journal of Chemical Physics, 1992