Summary
After stating an abstract convergence result for the parareal algorithm used in the parallelization in time of general partial differential equations, we analyze the stability and convergence properties of the algorithm for equations with constant coefficients. We show that suitably damping coarse schemes ensure unconditional stability of the parareal algorithm and analyze how the regularity of the initial condition influences convergence in the absence of sufficient damping.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
L. Baffico, S. Bernard, T. Maday, G. Turinici, and G. Zérah. Parallel-in-time molecular-dynamics simulations. Phys. Rev. E, 66:057701, 2002.
G. Bal. Parallelization in time of (stochastic) ordinary differential equations. Preprint; www.columbia.edu/~gb2030/PAPERS/ParTimeSODE.ps, 2003.
G. Bal and Y. Maday. A “parareal” time discretization for non-linear PDE's with application to the pricing of an american put. Recent developments in domain decomposition methods (Zürich, 2001), Lect. Notes Comput. Sci. Eng., Springer, Berlin, 23:189–202, 2002.
C. Farhat and M. Chandesris. Time-decomposed parallel time-integrators: theory and feasibility studies for fluid, structure, and fluid-structure applications. Int. J. Numer. Meth. Engng., 58(9):1397–1434, 2003.
J.-L. Lions, Y. Maday, and G. Turinici. Résolution d'EDP par un schéma en temps “pararéel”. C.R.A.S. Sér. I Math., 332(7):661–668, 2000.
Y. Maday and G. Turinici. A parareal in time procedure for the control of partial differential equations. C.R.A.S. Sér. I Math., 335:387–391, 2002.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2005 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Bal, G. (2005). On the Convergence and the Stability of the Parareal Algorithm to Solve Partial Differential Equations. In: Barth, T.J., et al. Domain Decomposition Methods in Science and Engineering. Lecture Notes in Computational Science and Engineering, vol 40. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-26825-1_43
Download citation
DOI: https://doi.org/10.1007/3-540-26825-1_43
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-22523-2
Online ISBN: 978-3-540-26825-3
eBook Packages: Mathematics and StatisticsMathematics and Statistics (R0)