Invariant-domain-preserving high-order time stepping: I. Explicit Runge-Kutta schemes - Inria - Institut national de recherche en sciences et technologies du numérique
Article Dans Une Revue SIAM Journal on Scientific Computing Année : 2022

Invariant-domain-preserving high-order time stepping: I. Explicit Runge-Kutta schemes

Résumé

We introduce a technique that makes every explicit Runge--Kutta (ERK) time stepping method invariant-domain preserving and mass conservative when applied to high-order discretizations of the Cauchy problem associated with systems of nonlinear conservation equations. The key idea is that, at each stage of the ERK scheme, one computes a low-order update, a high-order update (both defined from the same intermediate stage using an incremental representation of the Butcher tableau), and then one applies a nonlinear mass conservative limiting operator. The main advantage over to the strong stability preserving (SSP) paradigm is more flexibility in the choice of the ERK scheme, thus allowing for a less stringent restriction on the time step. The technique is agnostic to the space discretization. It can be combined with continuous finite elements, discontinuous finite elements, finite volume, and finite difference discretizations in space. Numerical experiments are presented to illustrate the theory. In particular, we show second-order and third-order ERK schemes that outperform their SSP counterparts. We also show fifth-order ERK methods that are invariant-domain preserving, which is not possible within the SSP paradigm.
Fichier principal
Vignette du fichier
ERK_IDP.pdf (1.11 Mo) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)

Dates et versions

hal-03425367 , version 1 (10-11-2021)
hal-03425367 , version 2 (07-06-2022)

Identifiants

Citer

Alexandre Ern, Jean-Luc Guermond. Invariant-domain-preserving high-order time stepping: I. Explicit Runge-Kutta schemes. SIAM Journal on Scientific Computing, 2022, 44 (5), pp.A3366--A3392. ⟨10.1137/21M145793X⟩. ⟨hal-03425367v2⟩
238 Consultations
429 Téléchargements

Altmetric

Partager

More