IMEX Parareal Integrators

11/03/2020 ∙ by Tommaso Buvoli, et al. ∙ 0

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 dispersive equations. This paper analyzes linear stability and convergence for IMEX Runge-Kutta parareal methods on dispersive equations. By combining standard linear stability analysis with a simple convergence analysis, we find that certain parareal configurations can achieve parallel speedup on dispersive equations. These stable configurations all posses low iteration counts, large block sizes, and a large number of processors.

READ FULL TEXT
POST COMMENT

Comments

There are no comments yet.

Authors

page 14

page 15

page 18

This week in AI

Get the week's most popular data science and artificial intelligence research sent straight to your inbox every Saturday.