Summary
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.
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, Y. Maday, G. Turinici, and G. Zérah. Parallel in time molecular dynamics simulations. Phys. Rev. E., 66, 2002.
G. Bal. Parallelization in time of (stochastic) ordinary differential equations. Math. Meth. Anal. Num. (submitted), 2003.
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.
P. Fischer. An overlapping schwarz method for spectral element solution of the incompressible navier-stokes equations. J. Comp. Phys., 133:84–101, 1997.
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.
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.
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.
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.
O. Pironneau. On the transport-diffusion algorithm and its applications to the Navier-Stokes equations. J. Num. Math., 38(3):309–332, Mar. 1982.
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
Fischer, P.F., Hecht, F., Maday, Y. (2005). A Parareal in Time Semi-implicit Approximation of the Navier-Stokes 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_44
Download citation
DOI: https://doi.org/10.1007/3-540-26825-1_44
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)