High-order explicit local time-stepping methods for damped wave equations
Preprint
Abstract
Locally refined meshes impose severe stability constraints on explicit time-stepping methods for the numerical simulation of time dependent wave phenomena. Local time-stepping methods overcome that bottleneck by using smaller time-steps precisely where the smallest elements in the mesh are located. Starting from classical Adams-Bashforth multi-step methods, local time-stepping methods of arbitrarily high order of accuracy are derived for damped wave equations. When combined with a finite element discretization in space with an essentially diagonal mass matrix, the resulting time-marching schemes are fully explicit and thus inherently parallel. Numerical experiments with continuous and discontinuous Galerkin finite element discretizations validate the theory and illustrate the usefulness of these local time-stepping methods.Keywords
All Related Versions
This publication has 25 references indexed in Scilit:
- Exponential multistep methods of Adams-typeBIT Numerical Mathematics, 2011
- A high‐order discontinuous Galerkin method with time‐accurate local time stepping for the Maxwell equationsInternational Journal of Numerical Modelling: Electronic Networks, Devices and Fields, 2008
- Optimal Error Estimates for the Fully Discrete Interior Penalty DG Method for the Wave EquationJournal of Scientific Computing, 2008
- The Mortar-Discontinuous Galerkin Method for the 2D Maxwell EigenproblemJournal of Scientific Computing, 2008
- Multirate Explicit Adams Methods for Time Integration of Conservation LawsJournal of Scientific Computing, 2008
- Multirate Timestepping Methods for Hyperbolic Conservation LawsJournal of Scientific Computing, 2007
- A diagonal-mass-matrix triangular-spectral-element method based on cubature pointsJournal of Engineering Mathematics, 2006
- Dispersive and Dissipative Properties of Discontinuous Galerkin Finite Element Methods for the Second-Order Wave EquationJournal of Scientific Computing, 2006
- A Conservative Space-time Mesh Refinement Method for the 1-D Wave Equation. Part I: ConstructionNumerische Mathematik, 2003
- Higher-order finite elements with mass-lumping for the 1D wave equationFinite Elements in Analysis and Design, 1994