An enhancement of the fast time-domain boundary element method for the three-dimensional wave equation

by   Toru Takahashi, et al.

Our objective is to stabilise and accelerate the time-domain boundary element method (TDBEM) for the three-dimensional wave equation. To overcome the potential time instability, we considered using the Burton–Miller-type boundary integral equation (BMBIE) instead of the ordinary boundary integral equation (OBIE), which consists of the single- and double-layer potentials. In addition, we introduced a smooth temporal basis, i.e. the B-spline temporal basis of order d, whereas d=1 was used together with the OBIE in a previous study [Takahashi 2014]. Corresponding to these new techniques, we generalised the interpolation-based fast multipole method that was developed in <cit.>. In particular, we constructed the multipole-to-local formula (M2L) so that even for d≥ 2 we can maintain the computational complexity of the entire algorithm, i.e. O(N_ s^1+δ N_ t), where N_ s and N_ t denote the number of boundary elements and the number of time steps, respectively, and δ is theoretically estimated as 1/3 or 1/2. The numerical examples indicated that the BMBIE is indispensable for solving the homogeneous Dirichlet problem, but the order d cannot exceed 1 owing to the doubtful cancellation of significant digits when calculating the corresponding layer potentials. In regard to the homogeneous Neumann problem, the previous TDBEM based on the OBIE with d=1 can be unstable, whereas it was found that the BMBIE with d=2 can be stable and accurate. The present study will enhance the usefulness of the TDBEM for 3D scalar wave problems.


page 25

page 26


Towards coercive boundary element methods for the wave equation

In this note, we discuss the ellipticity of the single layer boundary in...

A fast method for evaluating Volume potentials in the Galerkin boundary element method

Three algorithm are proposed to evaluate volume potentials that arise in...

An adaptive boundary element method for the transmission problem with hyperbolic metamaterials

In this work we present an adaptive boundary element method for computin...

Quadrature by Two Expansions for Evaluating Helmholtz Layer Potentials

In this paper, a Quadrature by Two Expansions (QB2X) numerical integrati...

Boundary stabilization of a one-dimensional wave equation by a switching time-delay: a theoretical and numerical study

This paper deals with the boundary stabilization problem of a one-dimens...

SCTBEM: A scaled coordinate transformation boundary element method with 99-line MATLAB code

This paper introduces the Scaled Coordinate Transformation Boundary Elem...

About Three Dimensional Jump Boundary Value Problems for the Laplacian

The conditions of well-posed solvability of searched function and its no...

Please sign up or login with your details

Forgot password? Click here to reset