Nonlinear Convergence Analysis for the Parareal Algorithm

P. Amodio and L. Brugnano. Parallel implementation of block boundary value methods for ODEs. J. Comp. Appl. Math., 78:197–211, 1997.
Article MATH MathSciNet Google Scholar
L. Baffico, S. Bernard, Y. Maday, G. Turinici, and G. Zérah. Parallel-in-time molecular-dynamics simulations. Physical Review E, 66:057706–1–4, 2002.
Article Google Scholar
P. Chartier and B. Philippe. A parallel shooting technique for solving dissipative ODEs. Computing, 51:209–236, 1993.
Article MATH MathSciNet Google Scholar
M.J. Gander and S. Vandewalle. Analysis of the parareal time-parallel time-integration method. SIAM J. Sci. Comput., 2006. In press.
Google Scholar
E. Hairer, S.P. Nørsett, and G. Wanner. Solving Ordinary Differential Equations I: Nonstiff Problems. Springer-Verlag, Second Revised Edition, 1993.
Google Scholar
E. Lelarasmee, A.E. Ruehli, and A.L. Sangiovanni-Vincentelli. The waveform relaxation method for time-domain analysis of large scale integrated circuits. IEEE Trans. on CAD of IC and Syst., 1:131–145, 1982.
Google Scholar
J.-L. Lions, Y. Maday, and G. Turinici. A parareal in time discretization of PDE’s. C.R. Acad. Sci. Paris, Serie I, 332:661–668, 2001.
MATH MathSciNet Google Scholar
E.N. Lorenz. On the prevalence of aperiodicity in simple systems. In M. Grmela and J.E. Marsden, editors, Global Analysis, volume 755, pages 53–75, Calgary, 1978. Lecture Notes in Mathematics.
Google Scholar
W.L. Miranker and W. Liniger. Parallel methods for the numerical integration of ordinary differential equations. Math. Comp., 91:303–320, 1967.
Article MathSciNet Google Scholar
J. Nievergelt. Parallel methods for integrating ordinary differential equations. Comm. ACM, 7:731–733, 1964.
Article MATH MathSciNet Google Scholar
P. Saha, J. Stadel, and S. Tremaine. A parallel integration method for solar system dynamics. Astron. J., 114:409–415, 1997.
Article Google Scholar

Download references

Author information

Authors and Affiliations

Section de Mathématiques, Université de Genève, CP 64, 1211, Genève, Switzerland
Martin J. Gander & Ernst Hairer

Authors

Martin J. Gander
View author publications
You can also search for this author in PubMed Google Scholar
Ernst Hairer
View author publications
You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

Institute of Computational Mathematics, Johannes Kepler University Linz, Altenbergerstr. 69, 4040, Linz, Austria
Ulrich Langer & Walter Zulehner &
Institute of Analysis and Scientific Computing — CMCS, Ecole Polytechnique Fédérale de Lausanne EPFL SB IACS CMCS Bâtiment MA, Station 8, 1015, Lausanne, Switzerland
Marco Discacciati
Department of Applied Physics and Applied Mathematics, Columbia University, 500 W. 120th Street, MC 4701, 10027, New York, NY, USA
David E. Keyes
Courant Institute of Mathematical Sciences, New York University, 251 Mercer Street, New York, NY 10012-1185, USA
Olof B. Widlund

Rights and permissions

Reprints and permissions

Copyright information

About this paper

Cite this paper

Gander, M.J., Hairer, E. (2008). Nonlinear Convergence Analysis for the Parareal Algorithm. In: Langer, U., Discacciati, M., Keyes, D.E., Widlund, O.B., Zulehner, W. (eds) Domain Decomposition Methods in Science and Engineering XVII. Lecture Notes in Computational Science and Engineering, vol 60. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-75199-1_4

Download citation

DOI: https://doi.org/10.1007/978-3-540-75199-1_4
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-75198-4
Online ISBN: 978-3-540-75199-1
eBook Packages: Mathematics and StatisticsMathematics and Statistics (R0)

Publish with us

Policies and ethics

Nonlinear Convergence Analysis for the Parareal Algorithm

Access this chapter

Preview

References