High-order locally A-stable implicit schemes for linear ODEs - Inria - Institut national de recherche en sciences et technologies du numérique Access content directly
Journal Articles Journal of Scientific Computing Year : 2020

High-order locally A-stable implicit schemes for linear ODEs

Abstract

Accurate simulations of wave propagation in complex media like Earth subsurface can be performed with a reasonable computational burden by using hybrid meshes stuffing fine and coarse cells. Locally implicit time discretiza-tions are then of great interest. They indeed allow using unconditionally stable schemes in the regions of computational domain covered by small cells. The receivable values of the time step are then increased which reduces the computational costs while limiting the dispersion effects. In this work we construct a method that combines optimized explicit schemes and implicit schemes to form locally implicit schemes for linear ODEs, including in particular semi-discretized wave problems that are considered herein for numerical experiments. Both the explicit and implicit schemes used are one-step methods constructed using their stability function. The stability function of the explicit schemes are computed by maximizing the time step that can be chosen. The implicit schemes used are unconditionally stable and do not necessary require the same number of stages as the explicit schemes. The performance assessment we provide shows a very good level of accuracy for locally implicit schemes. It also shows that a locally implicit scheme is a good compromise between purely explicit and purely implicit schemes in terms of computational time and memory usage.
Fichier principal
Vignette du fichier
paperLocallyImplicitSchemes.pdf (2.37 Mo) Télécharger le fichier
Origin : Files produced by the author(s)

Dates and versions

hal-02419543 , version 1 (19-12-2019)
hal-02419543 , version 2 (29-06-2020)
hal-02419543 , version 3 (05-02-2021)

Identifiers

Cite

Hélène Barucq, Marc Duruflé, Mamadou N'Diaye. High-order locally A-stable implicit schemes for linear ODEs. Journal of Scientific Computing, 2020, 85, ⟨10.1007/s10915-020-01313-x⟩. ⟨hal-02419543v3⟩
159 View
364 Download

Altmetric

Share

Gmail Facebook X LinkedIn More