High-order explicit local time-stepping methods for damped wave equations

DOI10.1016/J.CAM.2012.09.046MaRDI QIDQ1931457zbMATH OpenOpenAlexFDO

Authors Marcus J. Grote, Teodora Mitkova

Publication date 14 January 2013

Published in Journal of Computational and Applied Mathematics (Search for Journal in Brave)

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

zbMATH Keywords

damped wavesdiscontinuous Galerkin methodsexplicit time integrationfinite element methodsmass lumpingtime dependent waves

Mathematics Subject Classification ID

Finite element, Rayleigh-Ritz and Galerkin methods for initial value and initial-boundary value problems involving PDEs (65M60)

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.

Recommendations

• Explicit local time-stepping methods for time-dependent wave propagation
• Energy Conserving Explicit Local Time Stepping for Second-Order Wave Equations
• Multi-level explicit local time-stepping methods for second-order wave equations
• Explicit local time-stepping methods for Maxwell's equations
• Runge-Kutta-based explicit local time-stepping methods for wave propagation

Cited in

(39)

• Arbitrary-Lagrangian-Eulerian ADER-WENO finite volume schemes with time-accurate local time stepping for hyperbolic conservation laws
• Newmark local time stepping on high-performance computing architectures
• Arbitrary high order accurate space-time discontinuous Galerkin finite element schemes on staggered unstructured meshes for linear elasticity
• Multi-level explicit local time-stepping methods for second-order wave equations
• Results on existence for generalized \(nD\) Navier-Stokes equations
• Tent pitching and Trefftz-DG method for the acoustic wave equation
• High-order locally a-stable implicit schemes for linear ODEs
• A simple diffuse interface approach on adaptive Cartesian grids for the linear elastic wave equations with complex topography
• Numerical comparisons of high-order nonlinear solvers for the transient Navier-Stokes equations based on homotopy and perturbation techniques
• Numerical solution of scalar wave equation by the modified radial integration boundary element method
• High-order local time stepping on moving DG spectral element meshes
• A discontinuous Galerkin time integration scheme for second order differential equations with applications to seismic wave propagation problems
• Error analysis of a second-order locally implicit method for linear Maxwell's equations
• Comparison of implicit and explicit hybridizable discontinuous Galerkin methods for the acoustic wave equation
• Efficient implementation of an explicit partitioned shear and longitudinal wave propagation algorithm
• Symplectic local time-stepping in non-dissipative DGTD methods applied to wave propagation problems
• High order cell-centered Lagrangian-type finite volume schemes with time-accurate local time stepping on unstructured triangular meshes
• Efficient Explicit Time Stepping of High Order Discontinuous Galerkin Schemes for Waves
• Upwind discontinuous Galerkin space discretization and locally implicit time integration for linear Maxwell’s equations
• Convergence Analysis of Energy Conserving Explicit Local Time-Stepping Methods for the Wave Equation
• Scalable Local Timestepping on Octree Grids
• A GPU-accelerated adaptive discontinuous Galerkin method for level set equation
• Construction and analysis of fourth order, energy consistent, family of explicit time discretizations for dissipative linear wave equations
• A New Class of High-Order Methods for Multirate Differential Equations
• A High-Order, Conservative Integrator with Local Time-Stepping
• Runge-Kutta-based explicit local time-stepping methods for wave propagation
• Multilevel local time-stepping methods of Runge-Kutta-type for wave equations
• Explicit local time-stepping methods for time-dependent wave propagation
• Localized implicit time stepping for the wave equation
• Error analysis of second-order local time integration methods for discontinuous Galerkin discretizations of linear wave equations
• High-order accurate implicit-explicit time-stepping schemes for wave equations on overset grids
• Explicit stabilized multirate methods for the monodomain model in cardiac electrophysiology
• Trefftz methods for solving large-scale time-harmonic wave problems
• Local time-space mesh refinement for simulation of elastic wave propagation in multi-scale media
• Efficient multiple time-stepping algorithms of higher order
• Finite element analysis for strongly damped wave equation
• High order space-time adaptive ADER-WENO finite volume schemes for non-conservative hyperbolic systems
• A third-order multirate Runge-Kutta scheme for finite volume solution of 3D time-dependent Maxwell's equations
• Explicit local time-stepping methods for Maxwell's equations

This page was built for publication: High-order explicit local time-stepping methods for damped wave equations

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