The improvement of computational efficiency of three‐dimensional sound field analysis by boundary element method using two‐level fast multipole method

Abstract

AbstractWhen the boundary element method (BEM) is applied to a large‐scale three‐dimensional sound field problem, rapid increase of the computing time and required memory storage is a significant problem as the number of unknowns N is increased. To cope with this situation, the authors have demonstrated that the introduction of the fast multipole method (FMM) is effective and that the amount of computation and the storage requirement can be reduced from O(N2) to O(N1.5) by this method. In the present research, with a view to further improvement of efficiency, the FMM using a two‐level multipole expression is introduced into the three‐dimensional steady‐state sound field analysis by the BEM. It is shown that the computational and memory‐requirement complexities can be reduced to O(N4/3). © 2002 Wiley Periodicals, Inc. Electron Comm Jpn Pt 3, 85(8): 30–37, 2002; Published online in Wiley InterScience (www.interscience.wiley.com). DOI 10.1002/ecjc.1110