arXivDaily arXiv每日学术速递 周一至周五更新
arXiv周末暂无论文更新,休息一下吧,周末愉快~~
arXiv 2408.05470math.NAcs.NAmath-phmath.MP
收藏

四阶配对显式 Runge-Kutta 方法

Fourth-Order Paired-Explicit Runge-Kutta Methods

RWTH Aachen University(亚琛工业大学);High-Performance Computing Center Stuttgart (HLRS), University of Stuttgart(斯图加特大学高性能计算中心);Center for Advanced Analytics and Predictive Sciences, University of Augsburg(奥格斯堡大学先进分析与预测科学中心);Department of Mathematics and Computer Science, Center for Data and Simulation Science, University of Cologne(科隆大学数据与模拟科学中心数学与计算机科学系)

Daniel Doehring, Lars Christmann, Michael Schlottke-Lakemper, Gregor J. Gassner, Manuel Torrilhon

AI总结:

本文将 Paired-Explicit Runge-Kutta 格式扩展至四阶一致性,导出了具有特殊稳定性多项式结构的 Butcher 数组,证明了其满足线性稳定性、内部一致性、收敛阶及守恒性,并在多速率应用中显著减少了计算时间。

摘要:

在本文中,我们将 Vermeire 等人提出的 Paired-Explicit Runge-Kutta 格式扩展至四阶一致性。基于 partitioned Runge-Kutta 方法的阶条件,我们论证了 Butcher 数组的一种特定形式,从而导出了一族四阶精度的方法。所采用的 Butcher 数组形式使得稳定性多项式具有特殊的结构,在进行绝对稳定性域的高效优化时必须遵循这一结构。我们证明,所构建的四阶 Paired-Explicit Runge-Kutta 方法满足线性稳定性、内部一致性、设计的收敛阶以及线性不变量的守恒性。同时,这些格式可与采用 method-of-lines 方法的代码无缝耦合,特别是无需对空间离散化进行任何修改。我们将多速率 Paired-Explicit Runge-Kutta (P-ERK) 格式应用于具有局部变化波速的无粘和粘性问题,这些波速可能由非均匀网格或控制偏微分方程的多尺度特性引起。与最先进的优化独立方法相比,多速率 P-ERK 格式能显著减少右端项求值和实际运行时间,降幅从 40% 到三倍以上不等。

英文摘要:

In this paper, we extend the Paired-Explicit Runge-Kutta schemes by Vermeire et. al. to fourth-order of consistency. Based on the order conditions for partitioned Runge-Kutta methods we motivate a specific form of the Butcher arrays which leads to a family of fourth-order accurate methods. The employed form of the Butcher arrays results in a special structure of the stability polynomials, which needs to be adhered to for an efficient optimization of the domain of absolute stability. We demonstrate that the constructed fourth-order Paired-Explicit Runge-Kutta methods satisfy linear stability, internal consistency, designed order of convergence, and conservation of linear invariants. At the same time, these schemes are seamlessly coupled for codes employing a method-of-lines approach, in particular without any modifications of the spatial discretization. We apply the multirate Paired-Explicit Runge-Kutta (P-ERK) schemes to inviscid and viscous problems with locally varying wave speeds, which may be induced by non-uniform grids or multiscale properties of the governing partial differential equation. Compared to state-of-the-art optimized standalone methods, the multirate P-ERK schemes allow significant reductions in right-hand-side evaluations and wall-clock time, ranging from 40% up to factors greater than three.

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

↑