A low-frequency fast multipole boundary element method based on analytical integration of the hypersingular integral for 3D acoustic problems

A low-frequency fast multipole boundary element method (FMBEM) for 3D acoustic problems is proposed in this paper. The FMBEM adopts the explicit integration of the hypersingular integral in the dual boundary integral equation (BIE) formulation which was developed recently by Matsumoto, Zheng et al. for boundary discretization with constant element. This explicit integration formulation is analytical in nature and cancels out the divergent terms in the limit process. But two types of regular line integrals remain which are usually evaluated numerically using Gaussian quadrature. For these two types of regular line integrals, an accurate and efficient analytical method to evaluate them is developed in the present paper that does not use the Gaussian quadrature. In addition, the numerical instability of the low-frequency FMBEM using the rotation, coaxial translation and rotation back (RCR) decomposing algorithm for higher frequency acoustic problems is reported in this paper. Numerical examples are presented to validate the FMBEM based on the analytical integration of the hypersingular integral. The diagonal form moment which has analytical expression is applied in the upward pass. The improved low-frequency FMBEM delivers an algorithm with efficiency between the low-frequency FMBEM based on the RCR and the diagonal form FMBEM, and can be used for acoustic problems analysis of higher frequency.

[1]  Eric Darve,et al.  Efficient fast multipole method for low-frequency scattering , 2004 .

[2]  Toru Takahashi,et al.  Explicit evaluation of hypersingular boundary integral equations for acoustic sensitivity analysis based on direct differentiation method , 2011 .

[3]  Tetsuya Sakuma,et al.  AN EFFECTIVE SETTING OF HIERARCHICAL CELL STRUCTURE FOR THE FAST MULTIPOLE BOUNDARY ELEMENT METHOD , 2005 .

[4]  Yijun Liu,et al.  A new form of the hypersingular boundary integral equation for 3-D acoustics and its implementation with C0 boundary elements , 1999 .

[5]  L. Greengard,et al.  Accelerating fast multipole methods for the Helmholtz equation at low frequencies , 1998 .

[6]  Ramani Duraiswami,et al.  Recursions for the Computation of Multipole Translation and Rotation Coefficients for the 3-D Helmholtz Equation , 2003, SIAM J. Sci. Comput..

[7]  Haijun Wu,et al.  Analytical integration of the moments in the diagonal form fast multipole boundary element method for 3-D acoustic wave problems , 2012 .

[8]  Weng Cho Chew,et al.  Multilevel fast multipole algorithm for acoustic wave scattering by truncated ground with trenches. , 2008, The Journal of the Acoustical Society of America.

[9]  V. Rokhlin.  Rapid Solution of Integral Equations of Scattering Theory , 1990 .

[10]  Gary F. Dargush,et al.  A fast multi-level boundary element method for the Helmholtz equation , 2004 .

[11]  Analytical moment expression for linear element in diagonal form fast multipole boundary element method , 2011 .

[12]  Yijun Liu,et al.  A New Adaptive Algorithm for the Fast Multipole Boundary Element Method , 2010 .

[13]  R. Coifman,et al.  The fast multipole method for the wave equation: a pedestrian prescription , 1993, IEEE Antennas and Propagation Magazine.

[14]  Yijun Liu,et al.  Adaptive fast multipole boundary element method for three-dimensional half-space acoustic wave problems , 2009 .

[15]  F. Rizzo,et al.  A General Algorithm for the Numerical Solution of Hypersingular Boundary Integral Equations , 1992 .

[16]  Ramani Duraiswami,et al.  A broadband fast multipole accelerated boundary element method for the three dimensional Helmholtz equation. , 2009, The Journal of the Acoustical Society of America.

[17]  Y. Yasuda,et al.  FAST MULTIPOLE BOUNDARY ELEMENT METHOD FOR LOW-FREQUENCY ACOUSTIC PROBLEMS BASED ON A VARIETY OF FORMULATIONS , 2010 .

[18]  Tetsuya Sakuma,et al.  A TECHNIQUE FOR PLANE-SYMMETRIC SOUND FIELD ANALYSIS IN THE FAST MULTIPOLE BOUNDARY ELEMENT METHOD , 2005 .

[19]  Yijun Liu,et al.  An adaptive fast multipole boundary element method for three-dimensional acoustic wave problems based on the Burton–Miller formulation , 2007 .

[20]  Alessandra Aimi,et al.  Hypersingular kernel integration in 3D Galerkin boundary element method , 2002 .

[21]  L. Gaul,et al.  APPLICATION OF THE FAST MULTIPOLE BEM FOR STRUCTURAL–ACOUSTIC SIMULATIONS , 2005 .

[22]  K. Chen,et al.  A new study of the Burton and Miller method for the solution of a 3D Helmholtz problem , 2008 .

[23]  Zydrunas Gimbutas,et al.  A wideband fast multipole method for the Helmholtz equation in three dimensions , 2006, J. Comput. Phys..

[24]  Satya N. Atluri,et al.  An effective method for solving the hyper‐singular integral equations in 3‐D acoustics , 1990 .

[25]  F. J. Rizzo,et al.  A weakly singular form of the hypersingular boundary integral equation applied to 3-D acoustic wave problems , 1992 .

[26]  G. Karami,et al.  An efficient method to evaluate hypersingular and supersingular integrals in boundary integral equations analysis , 1999 .

[27]  Haijun Wu,et al.  A fast multipole boundary element method for 3D multi-domain acoustic scattering problems based on the Burton-Miller formulation , 2012 .

[28]  K. H. Chen,et al.  Applications of the dual integral formulation in conjunction with fast multipole method in large-scale problems for 2D exterior acoustics , 2004 .

[29]  Haijun Wu,et al.  Diagonal form fast multipole boundary element method for 2D acoustic problems based on Burton-Miller boundary integral equation formulation and its applications , 2011 .

[30]  M. Bonnet,et al.  Direct evaluation of double singular integrals and new free terms in 2D (symmetric) Galerkin BEM , 2003 .

[31]  Qibai Huang,et al.  An improved form of the hypersingular boundary integral equation for exterior acoustic problems , 2010 .

[32]  V. Rokhlin.  Rapid solution of integral equations of classical potential theory , 1985 .

[33]  Zydrunas Gimbutas,et al.  A fast and stable method for rotating spherical harmonic expansions , 2009, J. Comput. Phys..

[34]  G. F. Miller,et al.  The application of integral equation methods to the numerical solution of some exterior boundary-value problems , 1971, Proceedings of the Royal Society of London. A. Mathematical and Physical Sciences.

[35]  J. Chen,et al.  Applications of the dual integral formulation in conjunction with fast multipole method to the oblique incident wave problem , 2009 .

[36]  Toru Takahashi,et al.  Three Dimensional Acoustic Shape Sensitivity Analysis by Means of Adjoint Variable Method and Fast Multipole Boundary Element Approach , 2011 .

[37]  Lothar Gaul,et al.  A multipole Galerkin boundary element method for acoustics , 2004 .

[38]  R. Duraiswami,et al.  Fast Multipole Methods for the Helmholtz Equation in Three Dimensions , 2005 .

[39]  L. Gaul,et al.  Large-Scale Simulations of Acoustic-Structure Interaction Using the Fast Multipole BEM , 2006 .

[40]  Leslie Greengard,et al.  A fast algorithm for particle simulations , 1987 .

[41]  Mark S. Gordon,et al.  Rapid and stable determination of rotation matrices between spherical harmonics by direct recursion , 1999 .

[42]  C. Zheng,et al.  Engineering Analysis with Boundary Elements , 2017 .

[43]  Michael A. Epton,et al.  Multipole Translation Theory for the Three-Dimensional Laplace and Helmholtz Equations , 1995, SIAM J. Sci. Comput..

[44]  V. Rokhlin.  Diagonal Forms of Translation Operators for the Helmholtz Equation in Three Dimensions , 1993 .

[45]  Matthias Fischer,et al.  The Fast Multipole Boundary Element Method and its Application to Structure-Acoustic Field Interaction , 2004 .

[46]  Jussi Rahola,et al.  Diagonal forms of the translation operators in the fast multipole algorithm for scattering problems , 1995 .

[47]  R. Duraiswami,et al.  Computation of singular and hypersingular boundary integrals by Green identity and application to boundary value problems , 2009 .

[48]  Toshiro Matsumoto,et al.  Explicit Evaluation of Hypersingular Boundary Integral Equation for 3-D Helmholtz Equation Discretized with Constant Triangular Element , 2010 .

[49]  Klaus Ruedenberg,et al.  Rotation Matrices for Real Spherical Harmonics. Direct Determination by Recursion , 1996 .

[50]  Tetsuya Sakuma,et al.  Fast multipole boundary element method for large-scale steady-state sound field analysis, Part I setup and validation , 2002 .