BIRS Workshop Lecture Videos

Banff International Research Station Logo

BIRS Workshop Lecture Videos

Parareal's discrete dispersion relation Ruprecht, Daniel


While it has been established that Parareal has stability problems for hyperbolic and advection-dominated problems, details of how it propagates waves are less well understood. The talk will show how, starting from the interpretation of Parareal as a preconditioned fixed point iteration, one can derive a stability function for linear problems. After ``normalising'' this function to a unit time interval it is then possible to derive and analyse a discrete dispersion relation for Parareal. This allows to estimate the impact of e.g. the choice of propagators, size of fine and coarse time step, number of time slices etc. on Parareal's wave propagation characteristics. In particular, I will discuss the effects of phase and amplitude errors in the coarse method on convergence. The formulation also allows a worst case estimate for convergence through the maximum singular value of the error propagation matrix. This allows to link the number of iterations to the number of processors in the speedup model and to make better predictions about weak scaling of Parareal.

Item Media

Item Citations and Data


Attribution-NonCommercial-NoDerivatives 4.0 International