A Parareal in Time Semi-implicit Approximation of the Navier-Stokes Equations
The “parareal in time” algorithm introduced in Lions et al.  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.
KeywordsDomain Decomposition Method Parareal Scheme Spectral Element Method Richardson Extrapolation Spectral Degree
Unable to display preview. Download preview PDF.
- 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
- G. Bal. Parallelization in time of (stochastic) ordinary differential equations. Math. Meth. Anal. Num. (submitted), 2003.Google Scholar
- 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
- 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
- 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