A robust second-order low-rank BUG integrator based on the midpoint rule

被引:1
作者
Ceruti, Gianluca [1 ]
Einkemmer, Lukas [1 ]
Kusch, Jonas [2 ]
Lubich, Christian [3 ]
机构
[1] Univ Innsbruck, Dept Math, Innsbruck, Austria
[2] Norwegian Univ Life Sci, Sci Comp, Drobakveien 31, N-1433 As, Norway
[3] Univ Tubingen, Math Inst, Morgenstelle 10, D-72076 Tubingen, Germany
关键词
Dynamical low-rank approximation; Matrix differential equations Structure-preserving integrator; LAGRANGIAN DISCONTINUOUS GALERKIN; PROJECTOR-SPLITTING INTEGRATOR; APPROXIMATION; EQUATIONS; SCHEMES;
D O I
10.1007/s10543-024-01032-x
中图分类号
TP31 [计算机软件];
学科分类号
081202 ; 0835 ;
摘要
Dynamical low-rank approximation has become a valuable tool to perform an on-the-fly model order reduction for prohibitively large matrix differential equations. A core ingredient is the construction of integrators that are robust to the presence of small singular values and the resulting large time derivatives of the orthogonal factors in the low-rank matrix representation. Recently, the robust basis-update & Galerkin (BUG) class of integrators has been introduced. These methods require no steps that evolve the solution backward in time, often have favourable structure-preserving properties, and allow for parallel time-updates of the low-rank factors. The BUG framework is flexible enough to allow for adaptations to these and further requirements. However, the BUG methods presented so far have only first-order robust error bounds. This work proposes a second-order BUG integrator for dynamical low-rank approximation based on the midpoint quadrature rule. The integrator first performs a half-step with a first-order BUG integrator, followed by a Galerkin update with a suitably augmented basis. We prove a robust second-order error bound which in addition shows an improved dependence on the normal component of the vector field. These rigorous results are illustrated and complemented by a number of numerical experiments.
引用
收藏
页数:19
相关论文
共 59 条
  • [1] Ablowitz M. J., 2004, Discrete and Continuous Nonlinear Schrodinger Systems
  • [2] Dynamically orthogonal narrow-angle parabolic equations for stochastic underwater sound propagation. Part II: Applications
    Ali, Wael H.
    Lermusiaux, Pierre F. J.
    [J]. JOURNAL OF THE ACOUSTICAL SOCIETY OF AMERICA, 2024, 155 (01) : 656 - 672
  • [3] A robust bi-orthogonal/dynamically-orthogonal method using the covariance pseudo-inverse with application to stochastic flow problems
    Babaee, Hessam
    Choi, Minseok
    Sapsis, Themistoklis P.
    Karniadakis, George Em
    [J]. JOURNAL OF COMPUTATIONAL PHYSICS, 2017, 344 : 303 - 319
  • [4] ENERGY STABLE AND CONSERVATIVE DYNAMICAL LOW-RANK APPROXIMATION FOR THE SU--OLSON PROBLEM
    Baumann, Lena
    Einkemmer, Lukas
    Klingenberg, Christian
    Kusch, Jonas
    [J]. SIAM JOURNAL ON SCIENTIFIC COMPUTING, 2024, 46 (02) : B137 - B158
  • [5] A new splitting algorithm for dynamical low-rank approximation motivated by the fibre bundle structure of matrixmanifolds
    Billaud-Friess, Marie
    Falco, Antonio
    Nouy, Anthony
    [J]. BIT NUMERICAL MATHEMATICS, 2022, 62 (02) : 387 - 408
  • [6] The discretized Schrodinger equation and simple models for semiconductor quantum wells
    Boykin, TB
    Klimeck, G
    [J]. EUROPEAN JOURNAL OF PHYSICS, 2004, 25 (04) : 503 - 514
  • [7] Carrel B, 2024, Arxiv, DOI arXiv:2312.00172
  • [8] Efficient 6D Vlasov simulation using the dynamical low-rank framework Ensign
    Cassini, Fabio
    Einkemmer, Lukas
    [J]. COMPUTER PHYSICS COMMUNICATIONS, 2022, 280
  • [9] RANK-ADAPTIVE TIME INTEGRATION OF TREE TENSOR NETWORKS
    Ceruti, Gianluca
    Lubich, Christian
    Sulz, Dominik
    [J]. SIAM JOURNAL ON NUMERICAL ANALYSIS, 2023, 61 (01) : 194 - 222
  • [10] 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