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 条
  • [31] ON THE STABILITY OF ROBUST DYNAMICAL LOW-RANK APPROXIMATIONS FOR HYPERBOLIC PROBLEMS
    Kusch, Jonas
    Einkemmer, Lukas
    Ceruti, Gianluca
    SIAM JOURNAL ON SCIENTIFIC COMPUTING, 2023, 45 (01): : A1 - A24
  • [32] LOW-RANK PHYSICAL MODEL RECOVERY FROM LOW-RANK SIGNAL APPROXIMATION
    Hayes, Charles Ethan
    McClellan, James H.
    Scott, Waymond R., Jr.
    2017 IEEE INTERNATIONAL CONFERENCE ON ACOUSTICS, SPEECH AND SIGNAL PROCESSING (ICASSP), 2017, : 3131 - 3135
  • [33] Robust Low-Rank Approximation of Data Matrices With Elementwise Contamination
    Maronna, Ricardo A.
    Yohai, Victor J.
    TECHNOMETRICS, 2008, 50 (03) : 295 - 304
  • [34] Sparse Representation and Low-rank Approximation for Robust Face Recognition
    Quach, Kha Gia
    Duong, Chi Nhan
    Bui, Tien D.
    2014 22ND INTERNATIONAL CONFERENCE ON PATTERN RECOGNITION (ICPR), 2014, : 1330 - 1335
  • [35] Learning Robust Low-Rank Approximation for Crowdsourcing on Riemannian Manifold
    Li, Qian
    Wang, Zhichao
    Li, Gang
    Cao, Yanan
    Gang Xiongi
    Guoi, Li
    INTERNATIONAL CONFERENCE ON COMPUTATIONAL SCIENCE (ICCS 2017), 2017, 108 : 285 - 294
  • [36] Fast rank-adaptive beamforming
    McWhorter, T
    SAM 2000: PROCEEDINGS OF THE 2000 IEEE SENSOR ARRAY AND MULTICHANNEL SIGNAL PROCESSING WORKSHOP, 2000, : 63 - 67
  • [37] Robust Low-Rank and Sparse Tensor Decomposition for Low-Rank Tensor Completion
    Shi, Yuqing
    Du, Shiqiang
    Wang, Weilan
    PROCEEDINGS OF THE 33RD CHINESE CONTROL AND DECISION CONFERENCE (CCDC 2021), 2021, : 7138 - 7143
  • [38] ADAPTIVE DETECTION USING LOW-RANK APPROXIMATION TO A DATA MATRIX
    KIRSTEINS, IP
    TUFTS, DW
    IEEE TRANSACTIONS ON AEROSPACE AND ELECTRONIC SYSTEMS, 1994, 30 (01) : 55 - 67
  • [39] Low-rank adaptive filters
    Strobach, P
    IEEE TRANSACTIONS ON SIGNAL PROCESSING, 1996, 44 (12) : 2932 - 2947
  • [40] DISCRETIZED DYNAMICAL LOW-RANK APPROXIMATION IN THE PRESENCE OF SMALL SINGULAR VALUES
    Kieri, Emil
    Lubich, Christian
    Walach, Hanna
    SIAM JOURNAL ON NUMERICAL ANALYSIS, 2016, 54 (02) : 1020 - 1038