Skip to Main content Skip to Navigation
Preprints, Working Papers, ...

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

Hélène Barucq 1 Marc Duruflé 2, 1 Mamadou N'Ddiaye 1
1 Magique 3D - Advanced 3D Numerical Modeling in Geophysics
LMAP - Laboratoire de Mathématiques et de leurs Applications [Pau], Inria Bordeaux - Sud-Ouest
Abstract : Accurate simulations of wave propagation in complex media like Earth subsur-face can be performed with a reasonable computational burden by using hybrid meshes stuffing fine and coarse cells. Locally implicit time discretizations 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. The performance assessment we provide shows a very good level of accuracy for locally implicit schemes. It also shows that locally implicit scheme is a good compromise between purely explicit and purely implicit schemes in terms of computational time and memory usage.
Document type :
Preprints, Working Papers, ...
Complete list of metadatas

Cited literature [29 references]  Display  Hide  Download
Contributor : Marc Duruflé <>
Submitted on : Thursday, December 19, 2019 - 3:17:23 PM
Last modification on : Friday, January 15, 2021 - 9:24:29 AM
Long-term archiving on: : Friday, March 20, 2020 - 10:22:18 PM


Files produced by the author(s)


  • HAL Id : hal-02419543, version 1



Hélène Barucq, Marc Duruflé, Mamadou N'Ddiaye. High-order locally A-stable implicit schemes for linear ODEs. 2019. ⟨hal-02419543⟩



Record views


Files downloads