Boundary element methods for the wave equation based on hierarchical matrices and adaptive cross approximation
Author:
Open Access
- 30 December 2021
- journal article
- research article
- Published by Springer Nature in Numerische Mathematik
- Vol. 150 (2) , 629-670
Abstract
Time-domain Boundary Element Methods (BEM) have been successfully used in acoustics, optics and elastodynamics to solve transient problems numerically. However, the storage requirements are immense, since the fully populated system matrices have to be computed for a large number of time steps or frequencies. In this article, we propose a new approximation scheme for the Convolution Quadrature Method powered BEM, which we apply to scattering problems governed by the wave equation. We use $${\mathscr {H}}^2$$ -matrix compression in the spatial domain and employ an adaptive cross approximation algorithm in the frequency domain. In this way, the storage and computational costs are reduced significantly, while the accuracy of the method is preserved.
Keywords
All Related Versions
Funding Information
- Universität des Saarlandes
This publication has 49 references indexed in Scilit:
- Runge–Kutta convolution quadrature for the Boundary Element MethodComputer Methods in Applied Mechanics and Engineering, 2012
- Fast directional multilevel summation for oscillatory kernels based on Chebyshev interpolationJournal of Computational Physics, 2012
- Convolution quadrature method‐based symmetric Galerkin boundary element method for 3‐d elastodynamicsInternational Journal for Numerical Methods in Engineering, 2008
- Numerical treatment of retarded boundary integral equations by sparse panel clusteringIMA Journal of Numerical Analysis, 2007
- Fast Directional Multilevel Algorithms for Oscillatory KernelsSIAM Journal on Scientific Computing, 2007
- A wideband fast multipole method for the Helmholtz equation in three dimensionsJournal of Computational Physics, 2006
- -Matrix Arithmetics in Linear ComplexityComputing, 2005
- Adaptive Low-Rank Approximation of Collocation MatricesComputing, 2003
- The Fast Multipole Method: Numerical ImplementationJournal of Computational Physics, 2000
- Sharp regularity theory for second order hyperbolic equations of Neumann typeAnnali di Matematica Pura ed Applicata (1923 -), 1990