Stable Parareal in Time Method for First- and Second-Order Hyperbolic Systems
Authors:
- Xiaoying DaiXDXiaoying Dai
- Yvon MadayYMYvon Maday
- 1 January 2013
- journal article
- Published by Society for Industrial & Applied Mathematics (SIAM) in SIAM Journal on Scientific Computing
- Vol. 35 (1) , A52-A78
Abstract
The parareal in time algorithm allows one 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 one 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 fatally large lack of accuracy of the plain parareal in time algorithm, which does not conserve invariant quantities. A somewhat similar difficulty occurs for problems where the solution lacks regularity, either initially or during the evolution, as is the case for hyperbolic systems of conservation laws. In this paper we identify the reasons for instabilities of the parareal in time algorithm and propose a simple way to cure them. We use the new method to solve a linear wave equation and a nonlinear Burgers' equation. The results illustrate the stability of this variant of the parareal in time algorithm.Keywords
All Related Versions
This publication has 18 references indexed in Scilit:
- A time‐parallel implicit method for accelerating the solution of non‐linear structural dynamics problemsInternational Journal for Numerical Methods in Engineering, 2008
- Time‐parallel implicit integrators for the near‐real‐time prediction of linear structural dynamic responsesInternational Journal for Numerical Methods in Engineering, 2006
- On the Convergence and the Stability of the Parareal Algorithm to Solve Partial Differential Equations2005
- 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
- A parareal in time procedure for the control of partial differential equationsComptes Rendus Mathematique, 2002
- Résolution d'EDP par un schéma en temps «pararéel »Comptes Rendus de l'Académie des Sciences - Series I - Mathematics, 2001
- 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