An interpolation-based fast-multipole accelerated boundary integral equation method for the three-dimensional wave equation

Authors:
Toru Takahashi
Affiliations:
-
Venue:
Journal of Computational Physics
Year:
2014

Citing 11
Cited 0

GMRES: a generalized minimal residual algorithm for solving nonsymmetric linear systems

SIAM Journal on Scientific and Statistical Computing
A fast algorithm for particle simulations

Journal of Computational Physics
Rapid solution of integral equations of scattering theory in two dimensions

Journal of Computational Physics
Fast algorithms for polynomial interpolation, integration, and differentiation

SIAM Journal on Numerical Analysis
Fast evaluation of three-dimensional transient wave fields using diagonal translation operators

Journal of Computational Physics
Fast and Efficient Algorithms in Computational Electromagnetics

Fast and Efficient Algorithms in Computational Electromagnetics
A kernel-independent adaptive fast multipole algorithm in two and three dimensions

Journal of Computational Physics
Handbook of Mathematical Functions, With Formulas, Graphs, and Mathematical Tables,

Handbook of Mathematical Functions, With Formulas, Graphs, and Mathematical Tables,
A fast method for solving the heat equation by layer potentials

Journal of Computational Physics
Fast evaluation of time domain fields in sub-wavelength source/observer distributions using accelerated Cartesian expansions (ACE)

Journal of Computational Physics
The black-box fast multipole method

Journal of Computational Physics

Quantified Score

Hi-index	31.45

Visualization

Abstract

A new fast multipole method (FMM) is proposed to accelerate the time-domain boundary integral equation method (TDBIEM) for the three-dimensional wave equation. The proposed algorithm is an enhancement of the interpolation-based FMM for the time-domain case, adopting the notion of the plane-wave time-domain algorithm. With the application being targeted at a low-frequency regime, the proposed time-domain interpolation-based FMM can reduce the computational complexity of the TDBIEM from O(N"s^2N"t) to O(N"s^1^+^@dN"t) (where @d=1/3 or 1/2) with the help of multilevel space-time hierarchy, where N"s and N"t are the spatial and temporal degrees of freedom, respectively. The computational accuracy and speed of the proposed accelerated TDBIEM are verified in comparison with those of the conventional (direct) TDBIEM via numerical experiments.