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

Engineering Analysis with Boundary Elements

Volumn 37, Issue 2, 2013, Pages 309-318

  Wu, Haijun ^a   Liu, Yijun ^b   Jiang, Weikang ^a  

^a SHANGHAI JIAO TONG UNIVERSITY   (China)

^b 705 Engineering Research Center   (United States)

Author keywords

Acoustics; Analytical singular integral; Boundary element method; Fast multipole method

Indexed keywords

ACOUSTIC PROBLEMS; ANALYTICAL EXPRESSIONS; ANALYTICAL INTEGRATION; ANALYTICAL METHOD; DECOMPOSING ALGORITHM; DISCRETIZATIONS; DUAL BOUNDARY INTEGRAL EQUATIONS; EXPLICIT INTEGRATION; FAST MULTIPOLE; FAST MULTIPOLE METHOD; GAUSSIAN QUADRATURES; HIGHER FREQUENCIES; HYPERSINGULAR INTEGRAL; LIMIT PROCESS; LINE INTEGRALS; NUMERICAL EXAMPLE; NUMERICAL INSTABILITY; SINGULAR INTEGRAL;

ACOUSTIC FIELDS; ACOUSTICS; ALGORITHMS; INTEGRATION; THREE DIMENSIONAL COMPUTER GRAPHICS;

BOUNDARY ELEMENT METHOD;

EID: 84870678803     PISSN: 09557997     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.enganabound.2012.09.011     Document Type: Article

References (50)

1. V. Rokhlin Rapid solution of integral equations of classical potential theory J Comput Phys 60 2 1985 187 207
2. L. Greengard, and V. Rokhlin A fast algorithm for particle simulations J Comput Phys 73 2 1987 325 348
3. V. Rokhlin Rapid solution of integral equations of scattering theory in two dimensions J Comput Phys 86 2 1990 414 439
4. V. Rokhlin Diagonal forms of translation operators for the Helmholtz equation in three dimensions Appl Comput Harmonic Anal 1 1 1993 82 93
5. M.A. Epton, and B. Dembart Multipole translation theory for the three-dimensional laplace and Helmholtz equations, Siam J Sci Comput 16 4 1995 865 897
6. J. Rahola Diagonal forms of the translation operators in the fast multipole algorithm for scattering problems BIT Numer Math 36 2 1996 333 358
7. L. Greengard, J. Huang, V. Rokhlin, and S. Wandzura Accelerating fast multipole methods for the Helmholtz equation at low frequencies, IEEE Comput Sci Eng 5 3 1998 32 38
8. E. Darve, and P. Havé Efficient fast multipole method for low-frequency scattering, J Comput Phys 197 1 2004 341 363
9. T. Sakuma, and Y. Yasuda Fast multipole boundary element method for large-scale steady-state sound field analysis. Part I: setup and validation Acta Acust United Acust 88 4 2002 513 525
10. Y. Yasuda, and T. Sakuma Fast multipole boundary element method for large-scale steady-state sound field analysis. Part II: examination of numerical items Acta Acust (Stuttgart) 89 1 2003 28 38
11. Y. Yasuda, and T. Sakuma An effective setting of hierarchical cell structure for the fast multipole boundary element method J Comput Acoust 13 1 2005 47 70
12. Y. Yasuda, and T. Sakuma A technique for plane-symmetric sound field analysis in the fast multipole boundary element method J Comput Acoust 13 1 2005 71 85
13. J.T. Chen, and K.H. Chen Applications of the dual integral formulation in conjunction with fast multipole method in large-scale problems for 2D exterior acoustics Eng Anal Bound Elem 28 6 2004 685 709
14. K.H. Chen, J.T. Chen, J.H. Kao, and Y.T. Lee Applications of the dual integral formulation in conjunction with fast multipole method to the oblique incident wave problem Int J Numer Method Fluid 59 7 2009 711 751
15. M. Fischer, U. Gauger, and L. Gaul A multipole Galerkin boundary element method for acoustics Eng Anal Bound Elem 28 2 2004 155 162
16. M. Fischer, The Fast Multipole Boundary Element Method and Its Application to Structure-Acoustic Field Interaction, 2004.
17. M. Fischer, and L. Gaul Application of the fast multipole bem for structural-acoustic simulations J Comput Acoust 13 1 2005 87 98
18. L. Gaul, and M. Fischer Large-scale simulations of acoustic-structure interaction using the fast multipole BEM ZAMM - Z Angew Math Mech 86 1 2006 4 17
19. L. Shen, and Y.J. Liu An adaptive fast multipole boundary element method for three-dimensional acoustic wave problems based on the Burton-Miller formulation Computation Mech 40 3 2007 461 472
20. N.A. Gumerov, and R. Duraiswami Recursions for the computation of multipole translation and rotation coefficients for the 3-d Helmholtz equation SIAM J Sci Comput 25 4 2003 1344 1381
21. M.S. Bapat, L. Shen, and Y.J. Liu Adaptive fast multipole boundary element method for three-dimensional half-space acoustic wave problems Eng Anal Bound Elem 33 8-9 2009 1113 1123
22. M.S. Bapat, and Y.J. Liu A new adaptive algorithm for the fast multipole boundary element method CMES - Comput Modeling in Eng Sci 58 2 2010 161 183
23. M.S. Tong, W.C. Chew, and M.J. White Multilevel fast multipole algorithm for acoustic wave scattering by truncated ground with trenches J Acoust Soc Am 123 5 2008 2513 2521
24. Y. Yasuda, T. Oshima, T. Sakuma, A. Gunawan, and T. Masumoto Fast multipole boundary element method for low-frequency acoustic problems based on a variety of formulations J Comput Acoust 18 4 2010 363 395
25. H.J. Wu, W.K. Jiang, and Y.J. Liu Diagonal form fast multipole boundary element method for 2D acoustic problems based on Burton-Miller boundary integral equation formulation and its applications Appl Math Mech (English Edition) 32 8 2011 981 996
26. H.J. Wu, Y.J. Liu, and W.K. Jiang Analytical integration of the moments in the diagonal form fast multipole boundary element method for 3-D acoustic wave problems Eng Anal Bound Elem 36 2 2012 248 254
27. H.J. Wu, W.K. Jiang, and W.B. Lu Analytical moment expression for linear element in diagonal form fast multipole boundary element method J Mech Sci Technol 25 7 2011 1711 1715
28. H.J. Wu, Y.L. Liu, and W.K. Jiang A fast multipole boundary element method for 3D multi-domain acoustic scattering problems based on the Burton-Miller formulation Eng Anal Bound Elem 36 5 2012 779 788
29. H. Cheng, W.Y. Crutchfield, Z. Gimbutas, L.F. Greengard, J.F. Ethridge, and J. Huang A wideband fast multipole method for the Helmholtz equation in three dimensions J Comput Phys 216 1 2006 300 325
30. N.A. Gumerov, and R. Duraiswami A broadband fast multipole accelerated boundary element method for the three dimensional Helmholtz equation J Acoust Soc Am 125 1 2009 191 205
31. A.J. Burton, and G.F. Miller The application of integral equation methods to the numerical solution of some exterior boundary-value problems, Proceedings of the Royal Society of London. Series A Math Phys Sci 323 1553 1971 201 210
32. C.C. Chien, H. Rajiyah, and S.N. Atluri An effective method for solving the hyper-singular integral equations in 3-D acoustics J Acoust Soc Am 88 2 1990 918 937
33. Y.J. Liu, and F.J. Rizzo A weakly singular form of the hypersingular boundary integral equation applied to 3-D acoustic wave problems Comput Method Appl Mech Eng 96 2 1992 271 287
34. Y.J. Liu, and S.H. Chen A new form of the hypersingular boundary integral equation for 3-D acoustics and its implementation with C0 boundary elements Comput Method Appl Mech Eng 173 3-4 1999 375 386
35. M. Guiggiani, G. Krishnasamy, T.J. Rudolphi, and F.J. Rizzo A general algorithm for the numerical solution of hypersingular boundary integral equations J Appl Mech 59 3 1992 604 614
36. G. Karami, and D. Derakhshan An efficient method to evaluate hypersingular and supersingular integrals in boundary integral equations analysis Eng Anal Bound Elem 23 4 1999 317 326
37. A. Aimi, and M. Diligenti Hypersingular kernel integration in 3D Galerkin boundary element method J Comput Appl Math 138 1 2002 51 72
38. M. Bonnet, and M. Guiggiani Direct evaluation of double singular integrals and new free terms in 2D (symmetric) Galerkin BEM Comput Method Appl Mech Eng 192 22-23 2003 2565 2596
39. F. Seydou, R. Duraiswami, T. Seppänen, and N.A. Gumerov Computation of singular and hypersingular boundary integrals by Green identity and application to boundary value problems Eng Anal Bound Elem 33 8-9 2009 1124 1131
40. K. Chen, J. Cheng, and P.J. Harris A new study of the Burton and Miller method for the solution of a 3D Helmholtz problem IMA J Appl Math 74 2 2009 163 177
41. S.D. Li, and Q.B. Huang An improved form of the hypersingular boundary integral equation for exterior acoustic problems Eng Anal Bound Elem 34 3 2010 189 195
42. T. Matsumoto, C. Zheng, S. Harada, and T. Takahashi Explicit evaluation of hypersingular boundary integral equation for 3-d Helmholtz equation discretized with constant triangular element J Comput Sci Technol 4 3 2010 194 206
43. C. Zheng, T. Matsumoto, T. Takahashi, and H. Chen Explicit evaluation of hypersingular boundary integral equations for acoustic sensitivity analysis based on direct differentiation method Eng Anal Bound Elem 35 11 2011 1225 1235
44. C.J. Zheng, H.B. Chen, T. Matsumoto, and T. Takahashi Three dimensional acoustic shape sensitivity analysis by means of adjoint variable method and fast multipole boundary element approach CMES - Comput Modeling in Eng Sc 79 1 2011 1 29
45. N. Gumerov, and R. Duraiswami Fast Multipole Methods for the Helmholtz Equation in Three Dimensions 2004 Elsevier
46. J. Ivanic, and K. Ruedenberg Rotation matrices for real spherical harmonies. direct determination by recursion J Phys Chem 100 15 1996 6342 6347
47. C.H. Choi, J. Ivanic, M.S. Gordon, and K. Ruedenberg Rapid and stable determination of rotation matrices between spherical harmonics by direct recursion J Chem Phys 111 19 1999 8825 8831
48. M.M. Grigoriev, and G.F. Dargush A fast multi-level boundary element method for the Helmholtz equation Comput Method Appl Mech Eng 193 3-5 2004 165 203
49. Z. Gimbutas, and L. Greengard A fast and stable method for rotating spherical harmonic expansions J Comput Phys 228 16 2009 5621 5627
50. R. Coifman, V. Rokhlin, and S. Wandzura The fast multipole method for the wave equation: a pedestrian prescription IEEE Antennas Propag Mag 35 3 1993 7 12