Analysis of a Modified Parareal Algorithm for Second-Order Ordinary Differential Equations

The parareal algorithm is a numerical method to integrate evolution problems on parallel computers. While this algorithm is effective for diffusive problems, its convergence properties are much less favorable for hyperbolic problems. We analyze in this paper a recently proposed variant of the parareal algorithm for hyperbolic problems for the case of systems of second order ordinary differential equations.