Open AccessMultilevel fast multipole boundary element method for 3D acoustic problems and its applications
Author(s) -
Haijun Wu,
Weikang Jiang,
Wenbo Lu
Publication year - 2012
Publication title -
wuli xuebao
Language(s) - English
Resource type - Journals
SCImago Journal Rank - 0.199
H-Index - 47
ISSN - 1000-3290
DOI - 10.7498/aps.61.054301
Subject(s) - boundary element method , multipole expansion , computer science , computation , moment (physics) , fast multipole method , boundary (topology) , matrix (chemical analysis) , diagonal , scattering , multiplication (music) , finite element method , algorithm , acoustics , computational science , physics , mathematical analysis , mathematics , geometry , optics , materials science , classical mechanics , quantum mechanics , composite material , thermodynamics
It is suitable to solve the acoustic problems by using the fast multipole boundary element method (FMBEM), since the FMBEM can accelerate the matrix-vector multiplication dramatically by reducing the CPU time and memory of conventional boundary element method to O(N log2N) and O(N) respectively. We propose a 3D acoustic FMBEM based on Burton-Miller formulation in this paper. A new adaptive algorithm is applied to the diagonal form FMBEM, and a new proposed analytical moment formulation is used in the moment computation. Both of them further improve the efficiency of FMBEM. Acoustic scattering of soft sphere at resonant frequency is investigated to validate the accuracy of solution using Burton-Miller formulation. Comparisons of solution to the multi-radiating spheres problem with the one solved by Bapat's program demonstrate the accuracy and the efficiency of our algorithm in solving large-scale acoustic problems. In the end, we use our algorithm to analyze the inner sound filed of a car and dolphin acoustic scattering.