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

非扩散方程的IMEX Runge-Kutta Parareal方法

IMEX Runge-Kutta Parareal for Non-Diffusive Equations

Tommaso Buvoli, Michael L. Minion

摘要:

Parareal是一种被广泛研究的时间并行方法,可以在某些问题上实现有意义的加速。然而,众所周知,该方法通常在非扩散方程上表现不佳。本文分析了非扩散方程IMEX Runge-Kutta Parareal方法的线性稳定性和收敛性。通过结合标准的线性稳定性分析和简单的收敛性分析,我们发现某些Parareal配置可以实现非扩散方程的并行加速。这些稳定的配置都需要较低的迭代次数、较大的块大小和大量的处理器。利用非线性薛定谔方程的数值例子验证了分析结论。

英文摘要:

Parareal is a widely studied parallel-in-time method that can achieve meaningful speedup on certain problems. However, it is well known that the method typically performs poorly on non-diffusive equations. This paper analyzes linear stability and convergence for IMEX Runge-Kutta Parareal methods on non-diffusive equations. By combining standard linear stability analysis with a simple convergence analysis, we find that certain Parareal configurations can achieve parallel speedup on non-diffusive equations. These stable configurations all posses low iteration counts, large block sizes, and a large number of processors. Numerical examples using the nonlinear Schrodinger equation demonstrate the analytical conclusions.

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

↑