The Parareal in Time Iterative Solver: a Further Direction to Parallel Implementation

  • Yvon Maday
  • Gabriel Turinici
Part of the Lecture Notes in Computational Science and Engineering book series (LNCSE, volume 40)

Summary

This paper is the basic one of the series resulting from the minisymposium entitled “Recent Advances for the Parareal in Time Algorithm” that was held at DD15. The parareal in time algorithm is presented in its current version (predictor-corrector) and the combination of this new algorithm with other more classical iterative solvers for parallelization which makes it possible to really consider the time direction as fertile ground to reduce the time integration costs.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Leonardo Baffico, Stephane Bernard, Yvon Maday, Gabriel Turinici, and Gilles Zérah. Parallel in time molecular dynamics simulations. Phys. Rev. E., 66, 2002.Google Scholar
  2. Guillaume Bal. On the convergence and the stability of the parareal algorithm to solve partial differential equations. In Fifteen International Conference on Domain Decomposition Methods, Berlin, 2003a. Springer, Lecture Notes in Computational Science and Engineering (LNCSE).Google Scholar
  3. Guillaume Bal. Parallelization in time of (stochastic) ordinary differential equations. Math. Meth. Anal. Num. (submitted), 2003b.Google Scholar
  4. Guillaume Bal and Yvon Maday. A “parareal” time discretization for nonlinear PDE's with application to the pricing of an American put. In Recent developments in domain decomposition methods (Zürich, 2001), volume 23 of Lect. Notes Comput. Sci. Eng, pages 189–202. Springer, Berlin, 2002.Google Scholar
  5. Jean-François Bourgat, Roland Glowinski, Patrick Le Tallec, and Marina Vidrascu. Variational formulation and algorithm for trace operator in domain decomposition calculations. In Tony Chan, Roland Glowinski, Jacques Périaux, and Olof Widlund, editors, Domain Decomposition Methods, pages 3–16, Philadelphia, PA, 1989. SIAM.Google Scholar
  6. Charbel Farhat and M. Chandesris. Time-decomposed parallel timeintegrators: theory and feasibility studies for fluid, structure, and fluidstructure applications. Int. J. Numer. Meth. Engng., 58(9):1397–1434, 2003.MathSciNetCrossRefGoogle Scholar
  7. Paul Fischer, Frédéric Hecht, and Yvon Maday. A parareal in time semi implicit approximation of the Navier Stokes equations. In Fifteen International Conference on Domain Decomposition Methods, Berlin, 2003. Springer, Lecture Notes in Computational Science and Engineering (LNCSE).Google Scholar
  8. Jacques-Louis Lions, Yvon Maday, and Gabriel Turinici. A parareal in time discretization of PDE's. C.R. Acad. Sci. Paris, Serie I, 332:661–668, 2001.MathSciNetGoogle Scholar
  9. Yvon Maday and Gabriel Turinici. A parareal in time procedure for the control of partial differential equations. C. R. Math. Acad. Sci. Paris, 335(4):387–392, 2002. ISSN 1631-073X.MathSciNetGoogle Scholar
  10. Yvon Maday and Gabriel Turinici. Parallel in time algorithms for quantum control: the parareal time discretization scheme. Int. J. Quant. Chem., 93(3):223–228, 2003.CrossRefGoogle Scholar
  11. Gunnar Andreas Staff and Einar M. Rønquist. Stability of the parareal algorithm. In Fifteen International Conference on Domain Decomposition Methods, Berlin, 2003. Springer, Lecture Notes in Computational Science and Engineering (LNCSE).Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2005

Authors and Affiliations

  • Yvon Maday
    • 1
  • Gabriel Turinici
    • 2
    • 3
  1. 1.Laboratoire Jacques Louis LionsUniversité Pierre et Marie CurieParis cedex 05France
  2. 2.Domaine de Voluceau, RocquencourtINRIA RocquencourtLe Chesnay cedexFrance
  3. 3.Champs sur MarneCERMICS-ENPCMarne la Vallée Cedex 2France

Personalised recommendations