Projection Methods for Dynamical Low-Rank Approximation of High-Dimensional Problems

被引:26
作者
Kieri, Emil [1 ,2 ]
Vandereycken, Bart [3 ]
机构
[1] Univ Bonn, Hausdorff Ctr Math, Bonn, Germany
[2] Univ Bonn, Inst Numer Simulat, Bonn, Germany
[3] Univ Geneva, Sect Math, Geneva, Switzerland
关键词
Tensor Train; Low-Rank Approximation; Tensor Differential Equations; Projection Methods; LINEAR-SYSTEMS; OPTIMIZATION; TUCKER;
D O I
10.1515/cmam-2018-0029
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
We consider dynamical low-rank approximation on the manifold of fixed-rank matrices and tensor trains (also called matrix product states), and analyse projection methods for the time integration of such problems. First, under suitable approximability assumptions, we prove error estimates for the explicit Euler method equipped with quasi-optimal projections to the manifold. Then we discuss the possibilities and difficulties with higher-order explicit methods. In particular, we discuss ways for limiting rank growth in the increments, and robustness with respect to small singular values.
引用
收藏
页码:73 / 92
页数:20
相关论文
共 33 条
[1]   Low-rank retractions: a survey and new results [J].
Absil, P. -A. ;
Oseledets, I. V. .
COMPUTATIONAL OPTIMIZATION AND APPLICATIONS, 2015, 62 (01) :5-29
[2]  
[Anonymous], 2012, SPRINGER SER COMPUT
[3]   The multiconfiguration time-dependent Hartree (MCTDH) method:: a highly efficient algorithm for propagating wavepackets [J].
Beck, MH ;
Jäckle, A ;
Worth, GA ;
Meyer, HD .
PHYSICS REPORTS-REVIEW SECTION OF PHYSICS LETTERS, 2000, 324 (01) :1-105
[4]   Approximation of 1/x by exponential sums in [1, ∞) [J].
Braess, D ;
Hackbusch, W .
IMA JOURNAL OF NUMERICAL ANALYSIS, 2005, 25 (04) :685-697
[5]  
Dirac PAM, 1930, P CAMB PHILOS SOC, V26, P376
[6]   Existence and computation of low Kronecker-rank approximations for large linear systems of tensor product structure [J].
Grasedyck, L .
COMPUTING, 2004, 72 (3-4) :247-265
[7]   A literature survey of low-rank tensor approximation techniques [J].
Grasedyck, Lars ;
Kressner, Daniel ;
Tobler, Christine .
Kressner, D. (daniel.kressner@epfl.ch), 1600, Wiley-VCH Verlag (36) :53-78
[8]   New estimates for the recursive low-rank truncation of block-structured matrices [J].
Hackbusch, Wolfgang .
NUMERISCHE MATHEMATIK, 2016, 132 (02) :303-328
[9]  
Hairer E., 1993, SPRINGER SER COMPUT, V8
[10]  
Hairer E., 2002, SPRINGER SER COMPUT, V31