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

被引:2
|
作者
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 条
  • [41] Algorithms for lp Low-Rank Approximation
    Chierichetti, Flavio
    Gollapudi, Sreenivas
    Kumar, Ravi
    Lattanzi, Silvio
    Panigrahy, Rina
    Woodruff, David P.
    INTERNATIONAL CONFERENCE ON MACHINE LEARNING, VOL 70, 2017, 70
  • [42] Low-Rank Matrix Approximation with Stability
    Li, Dongsheng
    Chen, Chao
    Lv, Qin
    Yan, Junchi
    Shang, Li
    Chu, Stephen M.
    INTERNATIONAL CONFERENCE ON MACHINE LEARNING, VOL 48, 2016, 48
  • [44] A review on adaptive low-rank approximation techniques in the hierarchical tensor format
    Ballani, Jonas
    Grasedyck, Lars
    Kluge, Melanie
    Lecture Notes in Computational Science and Engineering, 2014, 102 : 195 - 210
  • [45] Projection Methods for Dynamical Low-Rank Approximation of High-Dimensional Problems
    Kieri, Emil
    Vandereycken, Bart
    COMPUTATIONAL METHODS IN APPLIED MATHEMATICS, 2019, 19 (01) : 73 - 92
  • [46] On Approximation Algorithm for Orthogonal Low-Rank Tensor Approximation
    Yuning Yang
    Journal of Optimization Theory and Applications, 2022, 194 : 821 - 851
  • [47] On Approximation Algorithm for Orthogonal Low-Rank Tensor Approximation
    Yang, Yuning
    JOURNAL OF OPTIMIZATION THEORY AND APPLICATIONS, 2022, 194 (03) : 821 - 851
  • [48] Adaptive Low-Rank Gradient Descent
    Jadbabaie, Ali
    Makur, Anuran
    Reisizadeh, Amirhossein
    2023 62ND IEEE CONFERENCE ON DECISION AND CONTROL, CDC, 2023, : 3315 - 3320
  • [49] Adaptive Low-Rank Matrix Completion
    Tripathi, Ruchi
    Mohan, Boda
    Rajawat, Ketan
    IEEE TRANSACTIONS ON SIGNAL PROCESSING, 2017, 65 (14) : 3603 - 3616
  • [50] A robust and conservative dynamical low-rank algorithm
    Einkemmer, Lukas
    Ostermann, Alexander
    Scalone, Carmela
    JOURNAL OF COMPUTATIONAL PHYSICS, 2023, 484