OATAO - Open Archive Toulouse Archive Ouverte Open Access Week

Stable time-parallel integration of advection dominated problems using Parareal with space coarsening

Bodart, Julien and Gratton, Serge and Vasseur, Xavier and Lunet, Thibaut Stable time-parallel integration of advection dominated problems using Parareal with space coarsening. (2018) In: 7th Workshop on Parallel-in-Time Integration, 2 May 2018 - 5 May 2018 (Roscoff, France).

[img]
Preview
(Document in French)

PDF (Author's version) - Requires a PDF viewer such as GSview, Xpdf or Adobe Acrobat Reader
2MB

Official URL: https://www.math.univ-paris13.fr/~japhet/PINT/Slides/Thibaut_LUNET_PinT2018.pdf

Abstract

A common idea in the PinT community is that Parareal, one of the most popular time-parallel algorithm, is often numerically unstable when applied to hyperbolic problems, such as the advection equation. This has been both numerically observed and studied theoretically in the case of an implicit time integrator as a coarse solver (see, e.g, [1]). Such results could discourage the application of Parareal to Computational Fluid Dynamics (CFD) problems, especially for high Reynolds numbers (see, e.g, [2]). On the contrary, a recent application of Parareal with spatial coarsening to an explicit CFD solver [3] has shown that not only a stable numerical integration was obtained, but also that the Reynolds number played a minor role in the convergence behaviour, compared to other parameters of the parallel-in-time algorithm. Hence, in this talk, we present numerical experiments related to the application of Parareal with spatial coarsening to the one-dimensional advection- diffusion problem. We investigate the influence of several parameters on the convergence (importance of the diffusion term, spatial resolution, order of interpolation, regularity of the initial solution, time-slice length, nonlinearity,...). We advocate that "a high Reynolds number" is not a good enough reason for not using Parareal, and that a stable and efficient parallel in time integration can be made possible, even for highly advective problems, provided that important algorithmic components are carefully chosen.

Item Type:Conference or Workshop Item (Other)
Audience (conference):International conference proceedings
Uncontrolled Keywords:
Institution:French research institutions > Centre National de la Recherche Scientifique - CNRS (FRANCE)
Université de Toulouse > Institut National Polytechnique de Toulouse - INPT (FRANCE)
Université de Toulouse > Institut Supérieur de l'Aéronautique et de l'Espace - ISAE-SUPAERO (FRANCE)
Université de Toulouse > Université Toulouse III - Paul Sabatier - UPS (FRANCE)
Université de Toulouse > Université Toulouse - Jean Jaurès - UT2J (FRANCE)
Université de Toulouse > Université Toulouse 1 Capitole - UT1 (FRANCE)
Other partners > Université de Genève (SWITZERLAND)
Laboratory name:
Statistics:download
Deposited By: Xavier Vasseur
Deposited On:20 Jun 2018 14:52

Repository Staff Only: item control page