Boundary Element Methods for the Wave Equation based on Hierarchical Matrices and Adaptive Cross Approximation
Author:
Preprint
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 (CQM) powered BEM, which we apply to scattering problems governed by the wave equation. We use $\mathcal{H}^2$-matrix compression in the spatial domain and employ an adaptive cross approximation (ACA) 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
This publication has 31 references indexed in Scilit:
- Generalization of adaptive cross approximation for time‐domain boundary element methodsProceedings in Applied Mathematics and Mechanics, 2019
- Convolution Quadrature for Wave Simulations2016
- Numerical solution of exterior Maxwell problems by Galerkin BEM and Runge–Kutta convolution quadratureNumerische Mathematik, 2012
- Runge–Kutta convolution quadrature for operators arising in wave propagationNumerische Mathematik, 2011
- Convolution quadrature method‐based symmetric Galerkin boundary element method for 3‐d elastodynamicsInternational Journal for Numerical Methods in Engineering, 2008
- Approximation of Integral Operators by Variable-Order InterpolationNumerische Mathematik, 2005
- Existence of ?-matrix approximants to the inverse FE-matrix of elliptic operators with L?-coefficientsNumerische Mathematik, 2003
- Approximation of boundary element matricesNumerische Mathematik, 2000
- Convolution quadrature and discretized operational calculus. IINumerische Mathematik, 1988
- Convolution quadrature and discretized operational calculus. INumerische Mathematik, 1988