Header

UZH-Logo

Maintenance Infos

Convergence analysis of energy conserving explicit local time-stepping methods for the wave equation


Grote, Marcus J; Mehlin, Michaela; Sauter, Stefan A (2018). Convergence analysis of energy conserving explicit local time-stepping methods for the wave equation. SIAM Journal on Numerical Analysis, 56(2):994-1021.

Abstract

Local adaptivity and mesh refinement are key to the efficient simulation of wave phenomena in heterogeneous media or complex geometry. Locally refined meshes, however, dictate a small time step everywhere with a crippling effect on any explicit time-marching method. In [J. Diaz and M. J. Grote, SIAM J. Sci. Comput., 31 (2009), pp. 1985--2014] a leap-frog (LF)-based explicit local time-stepping (LTS) method was proposed, which overcomes the severe bottleneck due to a few small elements by taking small time steps in the locally refined region and larger steps elsewhere. Here optimal convergence rates are rigorously proved for the fully discrete LTS-LF method when combined with a standard conforming finite element method (FEM) in space. Numerical results further illustrate the usefulness of the LTS-LF Galerkin FEM in the presence of corner singularities.

Abstract

Local adaptivity and mesh refinement are key to the efficient simulation of wave phenomena in heterogeneous media or complex geometry. Locally refined meshes, however, dictate a small time step everywhere with a crippling effect on any explicit time-marching method. In [J. Diaz and M. J. Grote, SIAM J. Sci. Comput., 31 (2009), pp. 1985--2014] a leap-frog (LF)-based explicit local time-stepping (LTS) method was proposed, which overcomes the severe bottleneck due to a few small elements by taking small time steps in the locally refined region and larger steps elsewhere. Here optimal convergence rates are rigorously proved for the fully discrete LTS-LF method when combined with a standard conforming finite element method (FEM) in space. Numerical results further illustrate the usefulness of the LTS-LF Galerkin FEM in the presence of corner singularities.

Statistics

Citations

Altmetrics

Downloads

34 downloads since deposited on 02 May 2018
31 downloads since 12 months
Detailed statistics

Additional indexing

Item Type:Journal Article, refereed, original work
Communities & Collections:07 Faculty of Science > Institute of Mathematics
Dewey Decimal Classification:510 Mathematics
Language:English
Date:2018
Deposited On:02 May 2018 10:30
Last Modified:24 Sep 2019 23:28
Publisher:Society for Industrial and Applied Mathematics
ISSN:0036-1429
OA Status:Green
Publisher DOI:https://doi.org/10.1137/17M1121925

Download

Green Open Access

Download PDF  'Convergence analysis of energy conserving explicit local time-stepping methods for the wave equation'.
Preview
Content: Accepted Version
Language: English
Filetype: PDF
Size: 496kB
View at publisher