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

具有可变步长的超收敛隐式显式Peer方法

Super-Convergent Implicit-Explicit Peer Methods with Variable Step Sizes

Technische Universität Darmstadt(达姆施塔特工业大学);Martin-Luther Universität Halle-Wittenberg(哈勒-维滕贝格马丁路德大学)

Moritz Schneider, Jens Lang, Rüdiger Weiner

AI总结:

本文提出了一种具有可变步长的超收敛隐式显式Peer方法,该方法在隐式部分具有A稳定性,并通过推导节点和系数矩阵的必要条件,结合已计算的阶段值进行插值,实现了更高的收敛阶数。

摘要:

具有子过程在多种不同时间尺度上演化的动力系统在应用中普遍存在。自动时间步长变化显著提高了其求解效率。本文研究了具有可变步长的超收敛IMEX-Peer方法的理论、构造和应用。IMEX方案结合了隐式方法的必要稳定性与显式方法的低计算成本,以高效求解包含刚性和非刚性部分的常微分方程组。为构造保持可变步长下高阶精度且具有有利线性稳定性性质的超收敛IMEX-Peer方法,我们推导了节点和系数矩阵的必要和充分条件,并应用基于已计算阶段值的插值方法。新提出的超收敛IMEX-Peer方法的阶数为s+1(s=2,3,4),通过额外的阶数条件保持超收敛性质,不依赖于步长变化。数值实验和与其他超收敛IMEX-Peer方法的比较表明,当应用于局部误差控制时,新方法具有潜力。

英文摘要:

Dynamical systems with sub-processes evolving on many different time scales are ubiquitous in applications. Their efficient solution is greatly enhanced by automatic time step variation. This paper is concerned with the theory, construction and application of IMEX-Peer methods that are super-convergent for variable step sizes and A-stable in the implicit part. IMEX schemes combine the necessary stability of implicit and low computational costs of explicit methods to efficiently solve systems of ordinary differential equations with both stiff and non-stiff parts included in the source term. To construct super-convergent IMEX-Peer methods which keep their higher order for variable step sizes and exhibit favourable linear stability properties, we derive necessary and sufficient conditions on the nodes and coefficient matrices and apply an extrapolation approach based on already computed stage values. New super-convergent IMEX-Peer methods of order $s+1$ for $s=2,3,4$ stages are given as result of additional order conditions which maintain the super-convergence property independent of step size changes. Numerical experiments and a comparison to other super-convergent IMEX-Peer methods show the potential of the new methods when applied with local error control.

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

↑