A PARALLEL RANK-ADAPTIVE INTEGRATOR FOR DYNAMICAL LOW-RANK APPROXIMATION

被引:1
|
作者
Cerutit, Gianluca [1 ]
Kusch, Jonas [2 ]
Lubich, Christian [3 ]
机构
[1] EPF Lausanne, Inst Math, CH-1015 Lausanne, Switzerland
[2] Univ Innsbruck, Numer Anal & Sci Comp, A-6020 Innsbruck, Austria
[3] Univ Tubingen, Math Inst, Tubingen, Germany
来源
SIAM JOURNAL ON SCIENTIFIC COMPUTING | 2024年 / 46卷 / 03期
基金
瑞士国家科学基金会;
关键词
dynamical low-rank approximation; rank adaptivity; time integration; TIME-INTEGRATION;
D O I
10.1137/23M1565103
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
This work introduces a parallel and rank-adaptive matrix integrator for dynamical low-rank approximation. The method is related to the previously proposed rank-adaptive basis update and Galerkin (BUG) integrator but differs significantly in that all arising differential equations, both for the basis and the Galerkin coefficients, are solved in parallel. Moreover, this approach eliminates the need for a potentially costly coefficient update with augmented basis matrices. The integrator also incorporates a new step rejection strategy that enhances the robustness of both the parallel integrator and the BUG integrator. By construction, the parallel integrator inherits the robust error bound of the BUG and projector-splitting integrators. Comparisons of the parallel and BUG integrators are presented by a series of numerical experiments which demonstrate the efficiency of the proposed method, for problems from radiative transfer and radiation therapy.
引用
收藏
页码:B205 / B228
页数:24
相关论文
共 50 条
  • [1] A rank-adaptive robust integrator for dynamical low-rank approximation
    Gianluca Ceruti
    Jonas Kusch
    Christian Lubich
    [J]. BIT Numerical Mathematics, 2022, 62 : 1149 - 1174
  • [2] A rank-adaptive robust integrator for dynamical low-rank approximation
    Ceruti, Gianluca
    Kusch, Jonas
    Lubich, Christian
    [J]. BIT NUMERICAL MATHEMATICS, 2022, 62 (04) : 1149 - 1174
  • [3] An unconventional robust integrator for dynamical low-rank approximation
    Gianluca Ceruti
    Christian Lubich
    [J]. BIT Numerical Mathematics, 2022, 62 : 23 - 44
  • [4] An unconventional robust integrator for dynamical low-rank approximation
    Ceruti, Gianluca
    Lubich, Christian
    [J]. BIT NUMERICAL MATHEMATICS, 2022, 62 (01) : 23 - 44
  • [5] A Riemannian rank-adaptive method for low-rank optimization
    Zhou, Guifang
    Huang, Wen
    Gallivan, Kyle A.
    Van Dooren, Paul
    Absil, Pierre-Antoine
    [J]. NEUROCOMPUTING, 2016, 192 : 72 - 80
  • [6] A projector-splitting integrator for dynamical low-rank approximation
    Christian Lubich
    Ivan V. Oseledets
    [J]. BIT Numerical Mathematics, 2014, 54 : 171 - 188
  • [7] A projector-splitting integrator for dynamical low-rank approximation
    Lubich, Christian
    Oseledets, Ivan V.
    [J]. BIT NUMERICAL MATHEMATICS, 2014, 54 (01) : 171 - 188
  • [8] A Riemannian rank-adaptive method for low-rank matrix completion
    Bin Gao
    P.-A. Absil
    [J]. Computational Optimization and Applications, 2022, 81 : 67 - 90
  • [9] A Riemannian rank-adaptive method for low-rank matrix completion
    Gao, Bin
    Absil, P-A
    [J]. COMPUTATIONAL OPTIMIZATION AND APPLICATIONS, 2022, 81 (01) : 67 - 90
  • [10] Low-rank Parareal: a low-rank parallel-in-time integrator
    Benjamin Carrel
    Martin J. Gander
    Bart Vandereycken
    [J]. BIT Numerical Mathematics, 2023, 63