ExWave: A high performance discontinuous Galerkin solver for the acoustic wave equation

Abstract A high performance implementation of a discontinuous Galerkin discretization with explicit Runge–Kutta and arbitrary derivative (ADER) time integration schemes is presented to solve the acoustic wave equation. For ADER, both a global and a local time stepping variant is supplied. The implementation is based on the matrix-free framework of the deal.II finite element library providing efficient evaluation routines for quadrilaterals and hexahedra. The implementation is generic and its applicability is demonstrated for academic examples as well as real world problems like urban acoustics. We present the physical and numerical problem description, the general code structure, and the design principles.

[1]  D. Komatitsch,et al.  Introduction to the spectral element method for three-dimensional seismic wave propagation , 1999 .

[2]  Wolfgang A. Wall,et al.  Comparison of implicit and explicit hybridizable discontinuous Galerkin methods for the acoustic wave equation , 2016 .

[3]  David I. Ketcheson,et al.  Optimal Strong-Stability-Preserving Runge–Kutta Time Discretizations for Discontinuous Galerkin Methods , 2014, J. Sci. Comput..

[4]  Martin Kronbichler,et al.  Algorithms and data structures for massively parallel generic adaptive finite element codes , 2011, ACM Trans. Math. Softw..

[5]  Katharina Kormann,et al.  Efficient Explicit Time Stepping of High Order Discontinuous Galerkin Schemes for Waves , 2018, SIAM J. Sci. Comput..

[6]  D. Botteldooren.  Finite‐difference time‐domain simulation of low‐frequency room acoustic problems , 1995 .

[7]  R. Lewis,et al.  Low-storage, Explicit Runge-Kutta Schemes for the Compressible Navier-Stokes Equations , 2000 .

[8]  Gyula Simon,et al.  Multiple simultaneous acoustic source localization in urban terrain , 2005, IPSN 2005. Fourth International Symposium on Information Processing in Sensor Networks, 2005..

[9]  Tapio Lokki,et al.  Rays or Waves? Understanding the Strengths and Weaknesses of Computational Room Acoustics Modeling Techniques , 2010 .

[10]  Katharina Kormann,et al.  A generic interface for parallel cell-based finite element operator application , 2012 .

[11]  Dinesh Manocha,et al.  A parallel time-domain wave simulator based on rectangular decomposition for distributed memory architectures , 2015 .

[12]  Lanbo Liu,et al.  The effect of buildings on acoustic pulse propagation in an urban environment. , 2010, The Journal of the Acoustical Society of America.

[13]  Rahul Narain,et al.  Efficient and accurate sound propagation using adaptive rectangular decomposition. , 2009, IEEE transactions on visualization and computer graphics.

[14]  D. Manocha,et al.  Acoustic pulse propagation in an urban environment using a three-dimensional numerical simulation. , 2014, The Journal of the Acoustical Society of America.

[15]  M. Dumbser,et al.  An arbitrary high-order discontinuous Galerkin method for elastic waves on unstructured meshes — II. The three-dimensional isotropic case , 2006 .

[16]  José Escolano,et al.  On the limitation of a diffusion equation model for acoustic predictions of rooms with homogeneous dimensions. , 2010, The Journal of the Acoustical Society of America.

[17]  Wolfgang A. Wall,et al.  A matrix‐free high‐order discontinuous Galerkin compressible Navier‐Stokes solver: A performance comparison of compressible and incompressible formulations for turbulent incompressible flows , 2018, International Journal for Numerical Methods in Fluids.

[18]  Martin Kronbichler,et al.  Arbitrary High-Order Explicit Hybridizable Discontinuous Galerkin Methods for the Acoustic Wave Equation , 2018, J. Sci. Comput..

[19]  Carsten Burstedde,et al.  p4est: Scalable Algorithms for Parallel Adaptive Mesh Refinement on Forests of Octrees , 2011, SIAM J. Sci. Comput..

[20]  David Wells,et al.  The deal.II library, Version 9.0 , 2018, J. Num. Math..

[21]  S. Sticko,et al.  High‐order cut discontinuous Galerkin methods with local time stepping for acoustics , 2020, International Journal for Numerical Methods in Engineering.