arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 2402.08607math.NAcs.NA
收藏

基于中点法则的稳健二阶低秩 BUG 积分器

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

Gianluca Ceruti, Lukas Einkemmer, Jonas Kusch, Christian Lubich

AI总结:

针对动态低秩近似中现有 BUG 方法仅有一阶误差界限的问题,提出基于中点法则的二阶 BUG 积分器,通过半步演化与扩充基的 Galerkin 更新实现二阶稳健误差界限并改善对向量场法向分量的依赖。

摘要:

动态低秩近似已成为对超大矩阵微分方程进行即时模型降阶的重要工具。其核心在于构建对小奇异值以及低秩矩阵表示中正交因子由此产生的大时间导数具有稳健性的积分器。近期引入了稳健的基更新与 Galerkin (BUG) 类积分器。这些方法无需在时间上向后演化解的步骤,通常具有优良的结构保持特性,并允许低秩因子的并行时间更新。BUG 框架足够灵活,允许针对这些及更多需求进行调整。然而,目前提出的 BUG 方法仅具有一阶稳健误差界限。本工作提出了一种基于中点法则的动态低秩近似二阶 BUG 积分器。该积分器首先使用一阶 BUG 积分器执行半步,随后使用适当扩充的基进行 Galerkin 更新。我们证明了稳健的二阶误差界限,此外还显示出对向量场法向分量依赖性的改善。这些严谨的结果通过大量数值实验得到了说明与补充。

英文摘要:

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 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.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑