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

Friedrichs 系统的局部时间积分

Local time-integration for Friedrichs' systems

Marlis Hochbruck, Malik Scheifinger

AI总结:

针对Friedrichs系统在局部细化网格下显式时间积分受刚性限制效率低的问题,提出基于leapfrog的显式局部时间积分方法,利用Chebyshev多项式过滤刚性部分,显著放宽CFL条件并保持二阶时间与全阶空间收敛。

摘要:

在本文中,我们探讨了具有双场结构的 Friedrichs 系统的全离散化,例如 Maxwell 方程或 div-grad 形式的声波方程,参见 [14]。我们关注应用于局部细化网格或小范围高波速区域的不连续 Galerkin 空间离散化。这会产生一个刚性常微分方程组,其刚性主要由空间网格的一小块区域引起。当使用显式时间积分方案时,时间步长受到少数空间单元的严重限制,导致效率降低。作为补救措施,我们提出并分析了一种受 [5] 启发的基于 leapfrog 的通用方案。这种新的完全显式局部时间积分方法对系统的刚性部分进行了过滤,使其 CFL 条件显著弱于 leapfrog 方案,而计算成本仅略有增加。对于该方案,过滤函数是经过适当缩放和平移的 Chebyshev 多项式。虽然我们的主要兴趣在于显式局部时间步进方案,但过滤函数可以更加广泛,例如,某种有理函数可推导出 [24] 中提出并分析的局部隐式方法。我们的分析为过滤函数提供了充分条件,以确保整类局部时间积分方案在空间上达到全阶收敛,在时间上达到二阶收敛。

英文摘要:

In this paper, we address the full discretization of Friedrichs' systems with a two-field structure, such as Maxwell's equations or the acoustic wave equation in div-grad form, cf. [14]. We focus on a discontinuous Galerkin space discretization applied to a locally refined mesh or a small region with high wave speed. This results in a stiff system of ordinary differential equations, where the stiffness is mainly caused by a small region of the spatial mesh. When using explicit time-integration schemes, the time step size is severely restricted by a few spatial elements, leading to a loss of efficiency. As a remedy, we propose and analyze a general leapfrog-based scheme which is motivated by [5]. The new, fully explicit, local time-integration method filters the stiff part of the system in such a way that its CFL condition is significantly weaker than that of the leapfrog scheme while its computational cost is only slightly larger. For this scheme, the filter function is a suitably scaled and shifted Chebyshev polynomial. While our main interest is in explicit local-time stepping schemes, the filter functions can be much more general, for instance, a certain rational function leads to the locally implicit method, proposed and analyzed in [24]. Our analysis provides sufficient conditions on the filter function to ensure full order of convergence in space and second order in time for the whole class of local time-integration schemes.

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

↑