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

JOURNAL OF COMPUTATIONAL AND APPLIED MATHEMATICS

卷:239

Article

Grote, Marcus J.¹  Mitkova, Teodora¹ 

[1] Univ Basel, Inst Math, CH-4051 Basel, Switzerland

关键词: Time dependent waves;    Damped waves;    Finite element methods;    Mass lumping;    Discontinuous Galerkin methods;    Explicit time integration;   

DOI  :  10.1016/j.cam.2012.09.046

来源: Elsevier

【 摘 要 】

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 corroborate the expected rates of convergence and illustrate the usefulness of these local time-stepping methods. (C) 2012 Elsevier B.V. All rights reserved.

【 授权许可】

Free