Parareal operator splitting techniques for multi-scale reaction waves: Numerical analysis and strategies.
- Creators
- Duarte, Max
- Massot, Marc
- Descombes, Stéphane
- Others:
- Laboratoire d'Énergétique Moléculaire et Macroscopique, Combustion (EM2C) ; CentraleSupélec-Centre National de la Recherche Scientifique (CNRS)-Université Paris Saclay (COmUE)
- Laboratoire Jean Alexandre Dieudonné (JAD) ; Université Nice Sophia Antipolis (1965 - 2019) (UNS) ; COMUE Université Côte d'Azur (2015-2019) (COMUE UCA)-COMUE Université Côte d'Azur (2015-2019) (COMUE UCA)-Centre National de la Recherche Scientifique (CNRS)
- This research was supported by a fundamental CNRS Ph.D. grant for M. Duarte from the Institute of Mathematics (INSMI) and Engineering Institute (INSIS) of CNRS. This work was granted access to the HPC resources of IDRIS (CNRS Institute of Scientific Computing) under the allocation 2009-i2009066173 made by GENCI (Grand Equipement National de Calcul Intensif).
- ANR-06-CIS6-0007,PITAC,Parallélisation Incluant le Temps pour Accélérer les Calculs(2006)
Description
In this paper, we investigate the coupling between operator splitting techniques and a time parallelization scheme, the parareal algorithm, as a numerical strategy for the simulation of reaction-diffusion equations modeling multi-scale reaction waves. This type of problems induces peculiar difficulties and potentially large stiffness which stem from the broad spectrum of temporal scales in the nonlinear chemical source term as well as from the presence of large spatial gradients in the reactive fronts, spatially very localized. In a series of previous studies, the numerical analysis of the operator splitting as well as the parareal algorithm has been conducted and such approaches have shown a great potential in the framework of reaction-diffusion and convection-diffusion-reaction systems. However, complementary studies are needed for a more complete characterization of such techniques for these stiff configurations. Therefore, we conduct in this work a precise numerical analysis that considers the combination of time operator splitting and the parareal algorithm in the context of stiff reaction fronts. The impact of the stiffness featured by these fronts on the convergence of the method is thus quantified, and allows to conclude on an optimal strategy for the resolution of such problems. We finally perform some numerical simulations in the field of nonlinear chemical dynamics that validate the theoretical estimates and examine the performance of such strategies in the context of academical one-dimensional test cases as well as multi-dimensional configurations simulated on parallel architecture.
Abstract
International audience
Additional details
- URL
- https://hal.archives-ouvertes.fr/hal-00482099
- URN
- urn:oai:HAL:hal-00482099v2
- Origin repository
- UNICA