Stable parareal in time method for first and second order hyperbolic system
Authors:
Preprint
Abstract
The parareal in time algorithm allows to perform parallel simulations of time dependent problems. This algorithm has been implemented on many types of time dependent problems with some success. Recent contributions have allowed to extend the domain of application of the parareal in time algorithm so as to handle long time simulations of Hamiltonian systems. This improvement has managed to avoid the fatal large lack of accuracy of the plain parareal in time algorithm consequence of the fact that the plain parareal in time algorithm does not conserve invariants. A somehow similar difficulty occurs for problems where the solution lacks regularity, either initially or in the evolution, like for the solution to hyperbolic system of conservation laws. In this paper we identify the problem of lack of stability of the parareal in time algorithm and propose a simple way to cure it. The new method is used to solve a linear wave equation and a non linear Burger's equation, the results illustrate the stability of this variant of the parareal in time algorithm.Keywords
All Related Versions
This publication has 12 references indexed in Scilit:
- Application of the Parareal Algorithm for Acoustic Wave Propagation2009
- An Enhanced Parareal Algorithm for Partitioned Parabolic-Hyperbolic Coupling2009
- A time‐parallel implicit method for accelerating the solution of non‐linear structural dynamics problemsInternational Journal for Numerical Methods in Engineering, 2008
- Modified propagators of parareal in time algorithm and application to Princeton Ocean modelInternational Journal for Numerical Methods in Fluids, 2008
- Time‐parallel implicit integrators for the near‐real‐time prediction of linear structural dynamic responsesInternational Journal for Numerical Methods in Engineering, 2006
- Time‐decomposed parallel time‐integrators: theory and feasibility studies for fluid, structure, and fluid–structure applicationsInternational Journal for Numerical Methods in Engineering, 2003
- Parallel-in-time molecular-dynamics simulationsPhysical Review E, 2002
- Parallel methods for ODEsAdvances in Computational Mathematics, 1997
- Convergence of Spectral Methods for Nonlinear Conservation LawsSIAM Journal on Numerical Analysis, 1989
- Parallel methods for integrating ordinary differential equationsCommunications of the ACM, 1964