Multi-level fast multipole Galerkin method for the boundary integral solution of the exterior Helmholtz equation

Author(s):  
S. Amini ◽  
A. T. J. Profit
Author(s):  
Yijun Liu ◽  
Milind Bapat

Some recent development of the fast multipole boundary element method (BEM) for modeling acoustic wave problems in both 2-D and 3-D domains are presented in this paper. First, the fast multipole BEM formulation for 2-D acoustic wave problems based on a dual boundary integral equation (BIE) formulation is presented. Second, some improvements on the adaptive fast multipole BEM for 3-D acoustic wave problems based on the earlier work are introduced. The improvements include adaptive tree structures, error estimates for determining the numbers of expansion terms, refined interaction lists, and others in the fast multipole BEM. Examples involving 2-D and 3-D radiation and scattering problems solved by the developed 2-D and 3-D fast multipole BEM codes, respectively, will be presented. The accuracy and efficiency of the fast multipole BEM results clearly demonstrate the potentials of the fast multipole BEM for solving large-scale acoustic wave problems that are of practical significance.


The question of non-uniqueness in boundary integral equation formu­lations of exterior problems for the Helmholtz equation has recently been resolved with the use of additional radiating multipoles in the definition of the Green function. The present note shows how this modification may be included in a rigorous formalism and presents an explicit choice of co­efficients of the added terms that is optimal in the sense of minimizing the least-squares difference between the modified and exact Green functions.


Sign in / Sign up

Export Citation Format

Share Document