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 条
  • [21] Dynamical low-rank approximation: applications and numerical experiments
    Nonnenmacher, Achim
    Lubich, Christian
    [J]. MATHEMATICS AND COMPUTERS IN SIMULATION, 2008, 79 (04) : 1346 - 1357
  • [22] DYNAMICAL LOW-RANK APPROXIMATION FOR BURGERS' EQUATION WITH UNCERTAINTY
    Kusch, Jonas
    Ceruti, Gianluca
    Einkemmer, Lukas
    Frank, Martin
    [J]. INTERNATIONAL JOURNAL FOR UNCERTAINTY QUANTIFICATION, 2022, 12 (05) : 1 - 21
  • [23] DYNAMICAL LOW-RANK APPROXIMATION FOR STOCHASTIC DIFFERENTIAL EQUATIONS
    Kazashi, Yoshihito
    Nobile, Fabio
    Zoccolan, Fabio
    [J]. MATHEMATICS OF COMPUTATION, 2024,
  • [24] PLANC: Parallel Low-rank Approximation with Nonnegativity Constraints
    Eswar, Srinivas
    Hayashi, Koby
    Ballard, Grey
    Kannan, Ramakrishnan
    Matheson, Michael A.
    Park, Haesun
    [J]. ACM TRANSACTIONS ON MATHEMATICAL SOFTWARE, 2021, 47 (03):
  • [25] Adaptive sampling and fast low-rank matrix approximation
    Deshpande, Amit
    Vempala, Santosh
    [J]. APPROXIMATION, RANDOMIZATION AND COMBINATORIAL OPTIMIZATION: ALGORITHMS AND TECHNIQUES, 2006, 4110 : 292 - 303
  • [26] Adaptive Local Low-rank Matrix Approximation for Recommendation
    Liu, Huafeng
    Jing, Liping
    Qian, Yuhua
    Yu, Jian
    [J]. ACM TRANSACTIONS ON INFORMATION SYSTEMS, 2019, 37 (04)
  • [28] LOW-RANK PHYSICAL MODEL RECOVERY FROM LOW-RANK SIGNAL APPROXIMATION
    Hayes, Charles Ethan
    McClellan, James H.
    Scott, Waymond R., Jr.
    [J]. 2017 IEEE INTERNATIONAL CONFERENCE ON ACOUSTICS, SPEECH AND SIGNAL PROCESSING (ICASSP), 2017, : 3131 - 3135
  • [29] Fast rank-adaptive beamforming
    McWhorter, T
    [J]. SAM 2000: PROCEEDINGS OF THE 2000 IEEE SENSOR ARRAY AND MULTICHANNEL SIGNAL PROCESSING WORKSHOP, 2000, : 63 - 67
  • [30] ADAPTIVE DETECTION USING LOW-RANK APPROXIMATION TO A DATA MATRIX
    KIRSTEINS, IP
    TUFTS, DW
    [J]. IEEE TRANSACTIONS ON AEROSPACE AND ELECTRONIC SYSTEMS, 1994, 30 (01) : 55 - 67