Stabilized leapfrog based local time-stepping method for the wave equation

DOI10.1090/MCOM/3650zbMATH Open1493.65151arXiv2005.13350OpenAlexW3137051775MaRDI QIDQ4956919FDOQ4956919

Authors: Marcus J. Grote, Simon Michel, S. Sauter 

Publication date: 2 September 2021

Published in: Mathematics of Computation (Search for Journal in Brave)

Abstract: Local time-stepping methods permit to overcome the severe stability constraint on explicit methods caused by local mesh refinement without sacrificing explicitness. In cite{DiazGrote09}, a leapfrog based explicit local time-stepping (LF-LTS) method was proposed for the time integration of second-order wave equations. Recently, optimal convergence rates were proved for a conforming FEM discretization, albeit under a CFL stability condition where the global time-step, $Deltat$, depends on the smallest elements in the mesh cite{grote_sauter_1}. In general one cannot improve upon that stability constraint, as the LF-LTS method may become unstable at certain discrete values of $Deltat$. To remove those critical values of $Deltat$, we apply a slight modification (as in recent work on LF-Chebyshev methods cite{CarHocStu19}) to the original LF-LTS method which nonetheless preserves its desirable properties: it is fully explicit, second-order accurate, satisfies a three-term (leapfrog like) recurrence relation, and conserves the energy. The new stabilized LF-LTS method also yields optimal convergence rates for a standard conforming FE discretization, yet under a CFL condition where $Deltat$ no longer depends on the mesh size inside the locally refined region.

Full work available at URL: https://arxiv.org/abs/2005.13350

Recommendations

• Convergence Analysis of Energy Conserving Explicit Local Time-Stepping Methods for the Wave Equation
• Multi-level explicit local time-stepping methods for second-order wave equations
• Energy Conserving Explicit Local Time Stepping for Second-Order Wave Equations
• Explicit local time-stepping methods for time-dependent wave propagation
• Newmark local time stepping on high-performance computing architectures

zbMATH Keywords

finite element methodswave propagationconvergence theoryexplicit time integrationleap-frog methoddamped Chebyshev polynomials

Mathematics Subject Classification ID

Multistep, Runge-Kutta and extrapolation methods for ordinary differential equations (65L06) Stability and convergence of numerical methods for ordinary differential equations (65L20) Finite difference methods for initial value and initial-boundary value problems involving PDEs (65M06) Stability and convergence of numerical methods for initial value and initial-boundary value problems involving PDEs (65M12) Finite element, Rayleigh-Ritz and Galerkin methods for initial value and initial-boundary value problems involving PDEs (65M60) Finite element, Rayleigh-Ritz and Galerkin methods for boundary value problems involving PDEs (65N30)

Cites Work

• NIST handbook of mathematical functions
• The finite element methods for elliptic problems.
• The Mathematical Theory of Finite Element Methods
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• The Effect of Quadrature Errors on Finite Element Approximations for Second Order Hyperbolic Equations
• Boundary element methods
• Title not available (Why is that?)
• Iterative solution of large sparse systems of equations
• Is the Pollution Effect of the FEM Avoidable for the Helmholtz Equation Considering High Wave Numbers?
• Geometric numerical integration illustrated by the Störmer–Verlet method
• Convergence properties of the Runge-Kutta-Chebyshev method
• Conservative space-time mesh refinement methods for the FDTD solution of Maxwell's equations
• Locally implicit discontinuous Galerkin method for time domain electromagnetics
• Higher order triangular finite elements with mass lumping for the wave equation
• Symplectic local time-stepping in non-dissipative DGTD methods applied to wave propagation problems
• Energy Conserving Explicit Local Time Stepping for Second-Order Wave Equations
• Discontinuous Galerkin Finite Element Method for the Wave Equation
• Explicit Runge-Kutta methods for parabolic partial differential equations
• Dissipative terms and local time-stepping improvements in a spatial high order discontinuous Galerkin scheme for the time-domain Maxwell's equations
• Explicit local time-stepping methods for Maxwell's equations
• Error Estimates for Finite Element Methods for Second Order Hyperbolic Equations
• Hybrid Galerkin boundary elements: Theory and implementation
• A conservative space-time mesh refinement method for the 1-D wave equation. II: Analysis
• Higher order time stepping for second order hyperbolic problems and optimal CFL conditions
• Convergence Analysis of Energy Conserving Explicit Local Time-Stepping Methods for the Wave Equation
• An Error Analysis of Conservative Space-Time Mesh Refinement Methods for the One-Dimensional Wave Equation
• A conservative space-time mesh refinement method for the 1-D wave equation. I: Construction
• Component splitting for semi-discrete Maxwell equations
• Locally implicit time integration strategies in a discontinuous Galerkin method for Maxwell's equations
• Finite elements with mesh refinement for elastic wave propagation in polygons
• Upwind discontinuous Galerkin space discretization and locally implicit time integration for linear Maxwell’s equations
• Error analysis of a second-order locally implicit method for linear Maxwell's equations
• Fourth-order energy-preserving locally implicit time discretization for linear wave equations
• Newmark local time stepping on high-performance computing architectures
• Multi-level explicit local time-stepping methods for second-order wave equations
• New higher-order mass-lumped tetrahedral elements for wave propagation modelling
• On leapfrog-Chebyshev schemes

Cited In (16)

• Error analysis of multirate leapfrog-type methods for second-order semilinear ODEs
• An implicit-explicit time discretization for elastic wave propagation problems in plates
• Localized implicit time stepping for the wave equation
• Relaxing the CFL condition for the wave equation on adaptive meshes
• Error analysis of second-order local time integration methods for discontinuous Galerkin discretizations of linear wave equations
• A Finite Difference–Discontinuous Galerkin Method for the Wave Equation in Second Order Form
• Mixed-precision explicit stabilized Runge-Kutta methods for single- and multi-scale differential equations
• Elasto-acoustic modeling and simulation for the seismic response of structures: the case of the Tahtalı dam in the 2020 İzmir earthquake
• Uncertainty Quantification by Multilevel Monte Carlo and Local Time-Stepping for Wave Propagation
• An energy preserving time scheme based on the mortar element method for effective transmission conditions between fluid and solid domains in transient wave propagation problems
• High-order accurate implicit-explicit time-stepping schemes for wave equations on overset grids
• Newmark local time stepping on high-performance computing architectures
• Multi-level explicit local time-stepping methods for second-order wave equations
• Explicit local time-stepping methods for time-dependent wave propagation
• Construction and convergence analysis of conservative second order local time discretisation for linear wave equations
• Space-time methods for time-dependent partial differential equations. Abstracts from the workshop held February 6--12, 2022

Uses Software

• Digital Library of Mathematical Functions
• RKC

This page was built for publication: Stabilized leapfrog based local time-stepping method for the wave equation

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4956919)