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 条
  • [41] A projector-splitting integrator for dynamical low-rank approximation
    Christian Lubich
    Ivan V. Oseledets
    BIT Numerical Mathematics, 2014, 54 : 171 - 188
  • [42] A projector-splitting integrator for dynamical low-rank approximation
    Lubich, Christian
    Oseledets, Ivan V.
    BIT NUMERICAL MATHEMATICS, 2014, 54 (01) : 171 - 188
  • [43] Approximation of High-Dimensional Rank One Tensors
    Bachmayr, Markus
    Dahmen, Wolfgang
    DeVore, Ronald
    Grasedyck, Lars
    CONSTRUCTIVE APPROXIMATION, 2014, 39 (02) : 385 - 395
  • [44] Approximation of High-Dimensional Rank One Tensors
    Markus Bachmayr
    Wolfgang Dahmen
    Ronald DeVore
    Lars Grasedyck
    Constructive Approximation, 2014, 39 : 385 - 395
  • [45] High-dimensional Face data Separation for Recognition via Low-Rank Constraints
    Guo, Tan
    Tan, Xiaoheng
    PROCEEDINGS OF THE 2016 IEEE REGION 10 CONFERENCE (TENCON), 2016, : 3144 - 3147
  • [46] High-dimensional covariance matrix estimation using a low-rank and diagonal decomposition
    Wu, Yilei
    Qin, Yingli
    Zhu, Mu
    CANADIAN JOURNAL OF STATISTICS-REVUE CANADIENNE DE STATISTIQUE, 2020, 48 (02): : 308 - 337
  • [47] CHANGE DETECTION IN THE COVARIANCE STRUCTURE OF HIGH-DIMENSIONAL GAUSSIAN LOW-RANK MODELS
    Beisson, R.
    Vallet, P.
    Giremus, A.
    Ginolhac, G.
    2021 IEEE STATISTICAL SIGNAL PROCESSING WORKSHOP (SSP), 2021, : 421 - 425
  • [48] Reliability analysis of high-dimensional models using low-rank tensor approximations
    Konakli, Katerina
    Sudret, Bruno
    PROBABILISTIC ENGINEERING MECHANICS, 2016, 46 : 18 - 36
  • [49] Krylov Methods are (nearly) Optimal for Low-Rank Approximation
    Bakshi, Ainesh
    Narayanan, Shyam
    2023 IEEE 64TH ANNUAL SYMPOSIUM ON FOUNDATIONS OF COMPUTER SCIENCE, FOCS, 2023, : 2093 - 2101
  • [50] tlrmvnmvt: Computing High-Dimensional Multivariate Normal and Student-t Probabilities with Low-Rank Methods in R
    Cao, Jian
    Keyes, David E.
    Genton, Marc G.
    Turkiyyah, George M.
    JOURNAL OF STATISTICAL SOFTWARE, 2022, 101 (04): : 1 - 25