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

高效迭代任意高阶方法:低阶与高阶之间的自适应桥梁

Efficient iterative arbitrary high order methods: an adaptive bridge between low and high order

Lorenzo Micalizzi, Davide Torlo, Walter Boscheri

AI总结:

本研究提出一种高效p自适应任意高阶方法设计新范式,修改迭代格式实现精度匹配与p自适应,将其应用于ADER方法并结合DeC方法与局部后验限制器,经可压缩气体动力学基准测试验证了鲁棒性与计算效率。

摘要:

我们提出了一种设计高效p自适应任意高阶方法的新范式。我们研究每次迭代可提升一阶精度的任意高阶迭代格式,并对其进行修改,使特定迭代达到的精度与该次迭代的离散化精度相匹配。除计算优势外,新的改进方法可自然实现p自适应,在满足适当条件时停止迭代。此外,该修改非常容易融入任意高阶迭代格式的现有实现中,且不会破坏原方法具备的并行化能力。本文将该方法应用于求解双曲型偏微分方程(PDEs)的Arbitrary DERivative(ADER,任意导数)方法。我们通过将该框架重写为Deferred Correction(DeC,延迟校正)方法,阐释了如何将其视为任意高阶迭代格式,以及如何轻松修改以获得更高效的公式,其中可自然集成局部后验限制器,从而实现p自适应和结构保持特性。最后,我们针对可压缩气体动力学的经典基准测试对这一新方法进行了大量测试,以证明其鲁棒性和计算效率。

英文摘要:

We propose a new paradigm for designing efficient p-adaptive arbitrary high order methods. We consider arbitrary high order iterative schemes that gain one order of accuracy at each iteration and we modify them in order to match the accuracy achieved in a specific iteration with the discretization accuracy of the same iteration. Apart from the computational advantage, the new modified methods allow to naturally perform p-adaptivity, stopping the iterations when appropriate conditions are met. Moreover, the modification is very easy to be included in an existing implementation of an arbitrary high order iterative scheme and it does not ruin the possibility of parallelization, if this was achievable by the original method. An application to the Arbitrary DERivative (ADER) method for hyperbolic Partial Differential Equations (PDEs) is presented here. We explain how such framework can be interpreted as an arbitrary high order iterative scheme, by recasting it as a Deferred Correction (DeC) method, and how to easily modify it to obtain a more efficient formulation, in which a local a posteriori limiter can be naturally integrated leading to p-adaptivity and structure preserving properties. Finally, the novel approach is extensively tested against classical benchmarks for compressible gas dynamics to show the robustness and the computational efficiency.

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

↑