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

具有高阶精细离散器的Parare-Algorithm的鲁棒收敛性

Robust Convergence of Parareal Algorithms with Arbitrarily High-order Fine Propagators

Jiang Yang, Zhaoming Yuan, Zhi Zhou

摘要:

本文的目的是分析一类解抛物型问题的拟区域算法的鲁棒收敛性。粗传播算子固定于后向欧拉法,细传播算子为高阶单步积分器。在一定的条件下,我们证明了存在一些临界$J_*$,使得parareal求解器以接近$0.3$的收敛速度线性收敛,条件是粗时间步长与细时间步长之比$J$满足$J \ge J_*$。即使问题数据是非光滑的,不符合边界条件的收敛是强大的。合格的方法包括所有绝对稳定的单步法,其稳定性函数满足$|r(-\infty)|<1$,因此精细传播子可以是任意高阶的。此外,我们研究了一些流行的高阶单步法,例如,二,三,四阶段Lobatto IIIC方法,并验证相应的parareal算法收敛线性的一个因素$0.31$和阈值为这些情况下是$J_* = 2$。密集的数值例子来支持和完成我们的理论预测。

英文摘要:

The aim of this paper is to analyze the robust convergence of a class of parareal algorithms for solving parabolic problems. The coarse propagator is fixed to the backward Euler method and the fine propagator is a high-order single step integrator. Under some conditions on the fine propagator, we show that there exists some critical $J_*$ such that the parareal solver converges linearly with a convergence rate near $0.3$, provided that the ratio between the coarse time step and fine time step named $J$ satisfies $J \ge J_*$. The convergence is robust even if the problem data is nonsmooth and incompatible with boundary conditions. The qualified methods include all absolutely stable single step methods, whose stability function satisfies $|r(-\infty)|<1$, and hence the fine propagator could be arbitrarily high-order. Moreover, we examine some popular high-order single step methods, e.g., two-, three- and four-stage Lobatto IIIC methods, and verify that the corresponding parareal algorithms converge linearly with a factor $0.31$ and the threshold for these cases is $J_* = 2$. Intensive numerical examples are presented to support and complete our theoretical predictions.

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

↑