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

被引:23
|
作者
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
相关论文
共 50 条
  • [1] Preconditioned low-rank methods for high-dimensional elliptic PDE eigenvalue problems
    Kressner D.
    Tobler C.
    Computational Methods in Applied Mathematics, 2011, 11 (03) : 363 - 381
  • [2] Low-Rank Bandit Methods for High-Dimensional Dynamic Pricing
    Mueller, Jonas
    Syrgkanis, Vasilis
    Taddy, Matt
    ADVANCES IN NEURAL INFORMATION PROCESSING SYSTEMS 32 (NIPS 2019), 2019, 32
  • [3] Dynamical low-rank approximation
    Koch, Othmar
    Lubich, Christian
    SIAM JOURNAL ON MATRIX ANALYSIS AND APPLICATIONS, 2007, 29 (02) : 434 - 454
  • [4] Randomized low-rank approximation methods for projection-based model order reduction of large nonlinear dynamical problems
    Bach, C.
    Ceglia, D.
    Song, L.
    Duddeck, F.
    INTERNATIONAL JOURNAL FOR NUMERICAL METHODS IN ENGINEERING, 2019, 118 (04) : 209 - 241
  • [5] Reconstruction of a high-dimensional low-rank matrix
    Yata, Kazuyoshi
    Aoshima, Makoto
    ELECTRONIC JOURNAL OF STATISTICS, 2016, 10 (01): : 895 - 917
  • [6] ESTIMATION OF HIGH-DIMENSIONAL LOW-RANK MATRICES
    Rohde, Angelika
    Tsybakov, Alexandre B.
    ANNALS OF STATISTICS, 2011, 39 (02): : 887 - 930
  • [7] High-dimensional VAR with low-rank transition
    Alquier, Pierre
    Bertin, Karine
    Doukhan, Paul
    Garnier, Remy
    STATISTICS AND COMPUTING, 2020, 30 (04) : 1139 - 1153
  • [8] High-dimensional VAR with low-rank transition
    Pierre Alquier
    Karine Bertin
    Paul Doukhan
    Rémy Garnier
    Statistics and Computing, 2020, 30 : 1139 - 1153
  • [9] From low-rank retractions to dynamical low-rank approximation and back
    Seguin, Axel
    Ceruti, Gianluca
    Kressner, Daniel
    BIT NUMERICAL MATHEMATICS, 2024, 64 (03)
  • [10] On low-rank approximability of solutions to high-dimensional operator equations and eigenvalue problems
    Kressner, Daniel
    Uschmajew, Andre
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2016, 493 : 556 - 572