A rank-adaptive robust integrator for dynamical low-rank approximation

被引:0
|
作者
Gianluca Ceruti
Jonas Kusch
Christian Lubich
机构
[1] Universität Tübingen,Mathematisches Institut
[2] Karlsruhe Institute of Technology,undefined
来源
BIT Numerical Mathematics | 2022年 / 62卷
关键词
Dynamical low-rank approximation; Rank adaptivity; Structure-preserving integrator; Matrix and tensor differential equations; 65L05; 65L20; 65L70; 15A69;
D O I
暂无
中图分类号
学科分类号
摘要
A rank-adaptive integrator for the dynamical low-rank approximation of matrix and tensor differential equations is presented. The fixed-rank integrator recently proposed by two of the authors is extended to allow for an adaptive choice of the rank, using subspaces that are generated by the integrator itself. The integrator first updates the evolving bases and then does a Galerkin step in the subspace generated by both the new and old bases, which is followed by rank truncation to a given tolerance. It is shown that the adaptive low-rank integrator retains the exactness, robustness and symmetry-preserving properties of the previously proposed fixed-rank integrator. Beyond that, up to the truncation tolerance, the rank-adaptive integrator preserves the norm when the differential equation does, it preserves the energy for Schrödinger equations and Hamiltonian systems, and it preserves the monotonic decrease of the functional in gradient flows. Numerical experiments illustrate the behaviour of the rank-adaptive integrator.
引用
收藏
页码:1149 / 1174
页数:25
相关论文
共 50 条
  • [41] ASYMPTOTIC-PRESERVING AND ENERGY STABLE DYNAMICAL LOW-RANK APPROXIMATION
    Einkemmer, Lukas
    Hu, Jingwei
    Kusch, Jonas
    SIAM JOURNAL ON NUMERICAL ANALYSIS, 2024, 62 (01) : 73 - 92
  • [42] Low-Rank Approximation: Algorithms, Implementation, Approximation
    Khoromskij, Boris N.
    SIAM REVIEW, 2021, 63 (04) : 870 - 871
  • [43] Robust subspace clustering based on non-convex low-rank approximation and adaptive kernel
    Xue, Xuqian
    Zhang, Xiaoqian
    Feng, Xinghua
    Sun, Huaijiang
    Chen, Wei
    Liu, Zhigui
    INFORMATION SCIENCES, 2020, 513 : 190 - 205
  • [44] Iterative Concave Rank Approximation for Recovering Low-Rank Matrices
    Malek-Mohammadi, Mohammadreza
    Babaie-Zadeh, Massoud
    Skoglund, Mikael
    IEEE TRANSACTIONS ON SIGNAL PROCESSING, 2014, 62 (20) : 5213 - 5226
  • [45] Robust Adaptive Low-Rank and Sparse Embedding for Feature Representation
    Wang, Lei
    Zhang, Zhao
    Liu, Guangcan
    Ye, Qiaolin
    Qin, Jie
    Wang, Meng
    2018 24TH INTERNATIONAL CONFERENCE ON PATTERN RECOGNITION (ICPR), 2018, : 800 - 805
  • [46] Low-rank covariance matrix tapering for robust adaptive beamforming
    Ruebsamen, Michael
    Gerlach, Christian
    Gershman, Alex B.
    2008 IEEE INTERNATIONAL CONFERENCE ON ACOUSTICS, SPEECH AND SIGNAL PROCESSING, VOLS 1-12, 2008, : 2333 - 2336
  • [47] Multiscale Decomposition in Low-Rank Approximation
    Abdolali, Maryam
    Rahmati, Mohammad
    IEEE SIGNAL PROCESSING LETTERS, 2017, 24 (07) : 1015 - 1019
  • [48] SIMPLICIAL APPROXIMATION AND LOW-RANK TREES
    GILLET, H
    SHALEN, PB
    SKORA, RK
    COMMENTARII MATHEMATICI HELVETICI, 1991, 66 (04) : 521 - 540
  • [49] Enhanced Low-Rank Matrix Approximation
    Parekh, Ankit
    Selesnick, Ivan W.
    IEEE SIGNAL PROCESSING LETTERS, 2016, 23 (04) : 493 - 497
  • [50] DYNAMICAL LOW-RANK INTEGRATOR FOR THE LINEAR BOLTZMANN EQUATION: ERROR ANALYSIS IN THE DIFFUSION LIMIT
    Ding, Zhiyan
    Einkemmer, Lukas
    Li, Qin
    SIAM JOURNAL ON NUMERICAL ANALYSIS, 2021, 59 (04) : 2254 - 2285