Abstract:In this paper, we consider the problem of accelerating the numerical simulation of time dependent problems involving a multi-step time scheme by the parareal algorithm. The parareal method is based on combining predictions made by a coarse and cheap propagator, with corrections computed with two propagators: the previous coarse and a precise and expensive one used in a parallel way over the time windows. A multi-step time scheme can potentially bring higher approximation orders than plain one-step methods but the initialisation of each time window needs to be appropriately chosen. Our main contribution is the design and analysis of an algorithm adapted to this type of discretisation without being too much intrusive in the coarse or fine propagators. At convergence, the parareal algorithm provides a solution that coincides with the solution of the fine solver. In the classical version of parareal, the local initial condition of each time window is corrected at every iteration. When the fine and/or coarse propagators is a multi-step time scheme, we need to choose a consistent approximation of the solutions involved in the initialisation of the fine solver at each time windows. Otherwise, the initialisation error will prevent the parareal algorithm to converge towards the solution with fine solver’s accuracy. In this paper, we develop a variant of the algorithm that overcome this obstacle. Thanks to this, the parareal algorithm is more coherent with the underlying time scheme and we recover the properties of the original version. We show both theoretically and numerically that the accuracy and convergence of the multi-step variant of parareal algorithm are preserved when we choose carefully the initialisation of each time window.

Convergence Analysis of the Parareal Algorithm with Nonuniform Fine Time Grid

Analysis of Two Parareal Algorithms for Time-Periodic Problems

A Convergence Theorem for the Parareal Algorithm Revisited

Analysis of the Parareal Algorithm for Linear Parametric Differential Equations

A Parareal algorithm without Coarse Propagator?

Multi-step variant of the parareal algorithm: convergence analysis and numerics

Parareal algorithm via Chebyshev-Gauss spectral collocation method

Analysis of Two New Parareal Algorithms Based on the Dirichlet-Neumann/Neumann-Neumann Waveform Relaxation Method for the Heat Equation.

Convergence Analysis of the Parareal Algorithms for Stochastic Maxwell Equations Driven by Additive Noise

A Superlinear Convergence Estimate for the Parareal Schwarz Waveform Relaxation Algorithm

Convergence Analysis of a Parareal-in-time Algorithm for the Incompressible Non-Isothermal Flows

Analysis of a fractional-step parareal algorithm for the incompressible Navier-Stokes equations

Analysis of A New Parareal Algorithm Based on Waveform Relaxation Method for Time-Periodic Problems

Analysis of a New Krylov Subspace Enhanced Parareal Algorithm for Time-Periodic Problems

Exponential Runge-Kutta Parareal for Non-Diffusive Equations

On the convergence of linear and nonlinear Parareal methods for the Cahn–Hilliard equation

Improved uniform error bounds on parareal exponential algorithm for highly oscillatory systems

A unified analysis framework for iterative parallel-in-time algorithms

A Fast Second-Order Parareal Solver for Fractional Optimal Control Problems

Parareal algorithms for stochastic Maxwell equations with the damping term driven by additive noise