A Parareal in Time Semi-implicit Approximation of the Navier-Stokes Equations

  • Paul F. Fischer
  • Frédéric Hecht
  • Yvon Maday
Part of the Lecture Notes in Computational Science and Engineering book series (LNCSE, volume 40)


The “parareal in time” algorithm introduced in Lions et al. [2001] enables parallel computation using a decomposition of the interval of time integration. In this paper, we adapt this algorithm to solve the challenging Navier-Stokes problem. The coarse solver, based on a larger timestep, may also involve a coarser discretization in space. This helps to preserve stability and provides for more significant savings.


Domain Decomposition Method Parareal Scheme Spectral Element Method Richardson Extrapolation Spectral Degree 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. L. Baffico, S. Bernard, Y. Maday, G. Turinici, and G. Zérah. Parallel in time molecular dynamics simulations. Phys. Rev. E., 66, 2002.Google Scholar
  2. G. Bal. Parallelization in time of (stochastic) ordinary differential equations. Math. Meth. Anal. Num. (submitted), 2003.Google Scholar
  3. G. Bal and Y. Maday. A “parareal” time discretization for non-linear 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
  4. P. Fischer. An overlapping schwarz method for spectral element solution of the incompressible navier-stokes equations. J. Comp. Phys., 133:84–101, 1997.MATHCrossRefGoogle Scholar
  5. 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. URL http://www.elsevier.nl/gej-ng/10/37/18/47/27/35/article.pdf.MathSciNetGoogle Scholar
  6. Y. Maday and A. T. Patera. Spectral element methods for the Navier-Stokes equations. In A. Noor and J. Oden, editors, State of the Art Surveys in Computational Mechanics, New York, 1989. ASME.Google Scholar
  7. Y. Maday, A. T. Patera, and E. M. Rønquist. An operator-integration-factor splitting method for time-dependent problems: application to incompressible fluid flow. J. Sci. Comput., 5(4):263–292, 1990.MathSciNetCrossRefGoogle Scholar
  8. Y. Maday and G. Turinici. The parareal in time iterative solver: a further direction to parallel implementation. In Fifteenth International Conference on Domain Decomposition Methods, Berlin, 2003. Springer, Lecture Notes in Computational Science and Engineering.Google Scholar
  9. O. Pironneau. On the transport-diffusion algorithm and its applications to the Navier-Stokes equations. J. Num. Math., 38(3):309–332, Mar. 1982.MATHMathSciNetCrossRefGoogle Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2005

Authors and Affiliations

  • Paul F. Fischer
    • 1
  • Frédéric Hecht
    • 2
  • Yvon Maday
    • 2
  1. 1.Mathematics and Computer Science DivisionArgonne National LaboratoryUSA
  2. 2.Laboratoire Jacques Louis LionsUniversité Pierre et Marie CurieParis cedex 05France

Personalised recommendations