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 条
  • [31] ESTIMATION OF (NEAR) LOW-RANK MATRICES WITH NOISE AND HIGH-DIMENSIONAL SCALING
    Negahban, Sahand
    Wainwright, Martin J.
    ANNALS OF STATISTICS, 2011, 39 (02): : 1069 - 1097
  • [32] A Residual Bootstrap for High-Dimensional Regression with Near Low-Rank Designs
    Lopes, Miles E.
    ADVANCES IN NEURAL INFORMATION PROCESSING SYSTEMS 27 (NIPS 2014), 2014, 27
  • [33] Transformed low-rank ANOVA models for high-dimensional variable selection
    Jung, Yoonsuh
    Zhang, Hong
    Hu, Jianhua
    STATISTICAL METHODS IN MEDICAL RESEARCH, 2019, 28 (04) : 1230 - 1246
  • [34] High-dimensional low-rank tensor autoregressive time series modeling
    Wang, Di
    Zheng, Yao
    Li, Guodong
    JOURNAL OF ECONOMETRICS, 2024, 238 (01)
  • [35] High-Dimensional Optimization using Diagonal and Low-Rank Evolution Strategy
    Wu, Wei
    Li, Zhenhua
    2024 6TH INTERNATIONAL CONFERENCE ON DATA-DRIVEN OPTIMIZATION OF COMPLEX SYSTEMS, DOCS 2024, 2024, : 324 - 331
  • [36] Exploring high-dimensional optimization by sparse and low-rank evolution strategy
    Li, Zhenhua
    Wu, Wei
    Zhang, Qingfu
    Cai, Xinye
    SWARM AND EVOLUTIONARY COMPUTATION, 2025, 92
  • [37] Nonlinear Reduced Modeling of Dynamical Systems Using Kernel Methods and Low-Rank Approximation
    Heas, P.
    Herzet, C.
    Combes, B.
    JOURNAL OF NONLINEAR SCIENCE, 2025, 35 (03)
  • [38] Approximation Schemes for Low-rank Binary Matrix Approximation Problems
    Fomin, Fedor, V
    Golovach, Petr A.
    Lokshtanov, Daniel
    Panolan, Fahad
    Saurabh, Saket
    ACM TRANSACTIONS ON ALGORITHMS, 2020, 16 (01)
  • [39] EXISTENCE OF DYNAMICAL LOW-RANK APPROXIMATIONS TO PARABOLIC PROBLEMS
    Bachmayr, Markus
    Eisenmann, Henrik
    Kieri, Emil
    Uschmajew, Andre
    MATHEMATICS OF COMPUTATION, 2021, 90 (330) : 1799 - 1830