Premium
Applications of the dual integral formulation in conjunction with fast multipole method to the oblique incident wave problem
Author(s) -
Chen K. H.,
Chen J. T.,
Kao J. H.,
Lee Y. T.
Publication year - 2008
Publication title -
international journal for numerical methods in fluids
Language(s) - English
Resource type - Journals
SCImago Journal Rank - 0.938
H-Index - 112
eISSN - 1097-0363
pISSN - 0271-2091
DOI - 10.1002/fld.1809
Subject(s) - fast multipole method , helmholtz equation , mathematics , integral equation , boundary element method , matrix (chemical analysis) , mathematical analysis , helmholtz free energy , multipole expansion , convergence (economics) , field (mathematics) , boundary value problem , physics , finite element method , materials science , quantum mechanics , pure mathematics , economics , composite material , thermodynamics , economic growth
Abstract In this paper, the dual integral formulation is derived for the modified Helmholtz equation in the propagation of oblique incident wave passing a thin barrier (zero thickness) by employing the concept of fast multipole method (FMM) to accelerate the construction of an influence matrix. By adopting the addition theorem, the four kernels in the dual formulation are expanded into degenerate kernels that separate the field point and the source point. The source point matrices decomposed in the four influence matrices are similar to each other or only to some combinations. There are many zeros or the same influence coefficients in the field point matrices decomposed in the four influence matrices, which can avoid calculating the same terms repeatedly. The separable technique reduces the number of floating‐point operations from O (( N ) 2 ) to O ( N log a ( N )), where N is the number of elements and a is a small constant independent of N . Finally, the FMM is shown to reduce the CPU time and memory requirement, thus enabling us to apply boundary element method (BEM) to solve water scattering problems efficiently. Two‐moment FMM formulation was found to be sufficient for convergence in the singular equation. The results are compared well with those of conventional BEM and analytical solutions and show the accuracy and efficiency of the FMM. Copyright © 2008 John Wiley & Sons, Ltd.