A robust explicit asynchronous time integration method for hyperbolic conservation laws

R. Messahel, A. Boutsikakis, G. Grondin, J. Gressier, Matteo Parsani, Radouan Boukharfane

Research output: Chapter in Book/Report/Conference proceedingConference contribution


Hyperbolic conservation laws are of great practical importance as they model diverse multiscale phenomena (highly turbulent flows, combustion, etc.). To solve these equations, explicit time integration methods are used, for which the Courant–Friedrichs–Lewy (CFL) condition has to be satisfied everywhere in the computational domain. Therefore, the global time step will be dictated by the cells that require the smallest time step, resulting in an unnecessarily expensive computational approach. To overcome this difficulty, a conservative asynchronous method for explicit time integration schemes is developed and implemented for flux-based spatial schemes. The concept of the developed method is using dynamically variable time steps for classes of cells, while ensuring the time coherence of the time integration and flux conservation. In this paper, we present the classification of computational cells in classes based on their local stability criterion. Two versions of the (asynchronous) synchronization sequence are proposed, which are designed regardless of equation model and spatial scheme. In the context of hyperbolic conservation laws, we numerically investigate the conservation, accuracy and stability properties of the proposed method for one-dimensional linear convection and Euler equations. We show that the proposed asynchronous approach can be more accurate than its synchronous counterpart through the limitation of the diffusion errors by locally increasing the CFL number and thus, the local time step.
Original languageEnglish (US)
Title of host publicationAIAA Scitech 2021 Forum
PublisherAmerican Institute of Aeronautics and Astronautics (AIAA)
Number of pages21
ISBN (Print)9781624106095
StatePublished - Jan 4 2021

Bibliographical note

KAUST Repository Item: Exported on 2021-04-14


Dive into the research topics of 'A robust explicit asynchronous time integration method for hyperbolic conservation laws'. Together they form a unique fingerprint.

Cite this