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

用于动态低秩逼近的二阶鲁棒并行积分器

Second-order robust parallel integrators for dynamical low-rank approximation

Jonas Kusch

AI总结:

针对 DLRA 并行鲁棒积分器仅一阶的问题,本文通过精心增广基将其扩展到二阶,证明改进的鲁棒误差界和近范数保持性,并用数值实验验证。

摘要:

由于降低了内存和计算需求,动态低秩逼近(DLRA)已在多个研究领域引发广泛关注。DLRA 的一个核心挑战是开发对低秩矩阵流形曲率具有鲁棒性的时间积分器。最近,一种并行鲁棒时间积分器被提出,它允许动态秩自适应,并能够完全并行地更新所有低秩因子。尽管其计算效率良好,但该并行积分器是作为增广 basis-update & Galerkin 积分器的一阶近似构造的,这使其精度被限制在一阶。本文通过在求解分解解的矩阵微分方程之前进行精心的基增广,提出了一种向更高阶的扩展。文中推导了一个鲁棒误差界,该误差界对向量场法向分量的依赖性有所改善,并得到了至多相差小项的范数保持性质。一系列数值实验补充并展示了这些分析结果。

英文摘要:

Due to its reduced memory and computational demands, dynamical low-rank approximation (DLRA) has sparked significant interest in multiple research communities. A central challenge in DLRA is the development of time integrators that are robust to the curvature of the manifold of low-rank matrices. Recently, a parallel robust time integrator that permits dynamic rank adaptation and enables a fully parallel update of all low-rank factors was introduced. Despite its favorable computational efficiency, the construction as a first-order approximation to the augmented basis-update & Galerkin integrator restricts the parallel integrator's accuracy to order one. In this work, an extension to higher order is proposed by a careful basis augmentation before solving the matrix differential equations of the factorized solution. A robust error bound with an improved dependence on normal components of the vector field together with a norm preservation property up to small terms is derived. These analytic results are complemented and demonstrated through a series of numerical experiments.

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

↑