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 条
  • [21] Adaptive Low-Rank Approximation of Collocation Matrices
    M. Bebendorf
    S. Rjasanow
    Computing, 2003, 70 : 1 - 24
  • [22] Adaptive low-rank approximation of collocation matrices
    Bebendorf, M
    Rjasanow, S
    COMPUTING, 2003, 70 (01) : 1 - 24
  • [23] An Adaptive Dynamical Low-Rank Tensor Approximation Scheme for Fast Circuit Simulation
    Batselier, Kim
    Chen, Quan
    Wong, Ngai
    PROCEEDINGS OF 2015 IEEE 11TH INTERNATIONAL CONFERENCE ON ASIC (ASICON), 2015,
  • [24] Dynamical low-rank approximation: applications and numerical experiments
    Nonnenmacher, Achim
    Lubich, Christian
    MATHEMATICS AND COMPUTERS IN SIMULATION, 2008, 79 (04) : 1346 - 1357
  • [25] DYNAMICAL LOW-RANK APPROXIMATION FOR STOCHASTIC DIFFERENTIAL EQUATIONS
    Kazashi, Yoshihito
    Nobile, Fabio
    Zoccolan, Fabio
    MATHEMATICS OF COMPUTATION, 2025, 94 (353) : 1335 - 1375
  • [26] DYNAMICAL LOW-RANK APPROXIMATION FOR BURGERS' EQUATION WITH UNCERTAINTY
    Kusch, Jonas
    Ceruti, Gianluca
    Einkemmer, Lukas
    Frank, Martin
    INTERNATIONAL JOURNAL FOR UNCERTAINTY QUANTIFICATION, 2022, 12 (05) : 1 - 21
  • [27] Adaptive sampling and fast low-rank matrix approximation
    Deshpande, Amit
    Vempala, Santosh
    APPROXIMATION, RANDOMIZATION AND COMBINATORIAL OPTIMIZATION: ALGORITHMS AND TECHNIQUES, 2006, 4110 : 292 - 303
  • [28] Adaptive Local Low-rank Matrix Approximation for Recommendation
    Liu, Huafeng
    Jing, Liping
    Qian, Yuhua
    Yu, Jian
    ACM TRANSACTIONS ON INFORMATION SYSTEMS, 2019, 37 (04)
  • [30] Robust Image Restoration via Adaptive Low-Rank Approximation and Joint Kernel Regression
    Huang, Chen
    Ding, Xiaoqing
    Fang, Chi
    Wen, Di
    IEEE TRANSACTIONS ON IMAGE PROCESSING, 2014, 23 (12) : 5284 - 5297