Wave propagation characteristics of Parareal
arXiv:1701.01359 · doi:10.1007/s00791-018-0296-z
Abstract
The paper derives and analyses the (semi-)discrete dispersion relation of the Parareal parallel-in-time integration method. It investigates Parareal's wave propagation characteristics with the aim to better understand what causes the well documented stability problems for hyperbolic equations. The analysis shows that the instability is caused by convergence of the amplification factor to the exact value from above for medium to high wave numbers. Phase errors in the coarse propagator are identified as the culprit, which suggests that specifically tailored coarse level methods could provide a remedy.
References in corpus (1)
Cited by in corpus (17)
- Optimizing multigrid reduction-in-time (MGRIT) and Parareal coarse-grid operators for linear advection
- Parallel-in-Time Multi-Level Integration of the Shallow-Water Equations on the Rotating Sphere
- A unified analysis framework for iterative parallel-in-time algorithms
- A stable parareal-like method for the second order wave equation
- Parallel time-stepping for fluid-structure interactions
- Parallel-in-time integration of Kinematic Dynamos
- Multigrid reduction-in-time convergence for advection problems: A Fourier analysis perspective
- Performance of parallel-in-time integration for Rayleigh Bénard Convection
- On selecting coarse-grid operators for Parareal and MGRIT applied to linear advection
- AIR algebraic multigrid for a space-time hybridizable discontinuous Galerkin discretization of advection(-diffusion)
- asQ: parallel-in-time finite element simulations using ParaDiag for geoscientific models and beyond
- A parallel-in-time approach for wave-type PDEs
- Stability implies robust convergence of a class of preconditioned parallel-in-time iterative algorithms
- Impact of spatial coarsening on Parareal convergence for the linear advection equation
- Towards parallel time-stepping for the numerical simulation of atherosclerotic plaque growth
- Parallel-in-time integration of the shallow water equations on the rotating sphere using Parareal and MGRIT
- Parallel-in-time solution of scalar nonlinear conservation laws