Volume 11, Issue 5
On Diagonal Form Fast Multipole Method for an Oscillatory Boundary Integral Equation

Qinghua Wu


Adv. Appl. Math. Mech., 11 (2019), pp. 1248-1262.

Preview Full PDF BiBTex 4 738
  • Abstract

We  compare the diagonal form fast multipole method (FMM)  with  the traditional boundary element method (BEM) for a boundary integral equation (BIE) with oscillatory Hankel kernels which arising in using hybrid numerical-asymptotic boundary integral method to  the two-dimensional (2D) scattering of a time-harmonic acoustic incident plane wave. The diagonal form FMM is a very efficient and popular algorithm for the rapid solution of boundary value problems. However, we show that the efficiency of the diagonal form FMM is greatly reduced for this kind of BIE. Numerical examples are given to confirm the proposed results.

  • History

Published online: 2019-06

  • AMS Subject Headings

65D32, 65D30

  • Cited by