A fast multipole boundary element method based on the improved BurtonMiller formulation for three-dimensional acoustic problems

Engineering Analysis with Boundary Elements

Volumn 35, Issue 5, 2011, Pages 719-728

  Li, Shande ^a   Huang, Qibai ^a  

^a HUAZHONG UNIVERSITY OF SCIENCE AND TECHNOLOGY   (China)

Author keywords

Acoustic problems; Block diagonal preconditioner; Boundary element method; Fast multipole method; Helmholtz equation; Improved BurtonMiller formulation

Indexed keywords

ACOUSTIC PROBLEMS; BLOCK DIAGONAL; BURTON-MILLER; FAST MULTIPOLE METHOD; HELMHOLTZ;

ACOUSTIC FIELDS; COMPUTATIONAL EFFICIENCY; HELMHOLTZ EQUATION; THREE DIMENSIONAL;

BOUNDARY ELEMENT METHOD;

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

References (39)

1. RD Ciskowski, and CA Brebbia Boundary element methods in acoustics 1991 Computational Mechanics Publications and Elsevier Applied Science Southampton
2. HA Schenck Improved integral formulation for acoustic radiation problems J Acoust Soc Am 44 1968 41 58
3. AJ Burton, and GF Miller The application of integral equation methods to the numerical solution of some exterior boundary value problems Proc R Soc London A 323 1971 201 210
4. Y Saad, and MH Schultz GMRES: a generalized minimal residual algorithm for solving nonsymmetric linear systems SIAM J Sci Statist Comput 7 1986 856 869
5. V Rokhlin Rapid solution of integral equations of classical potential theory J Comput Phys 60 1985 187 207
6. L Greengard, and V Rokhlin A fast algorithm for particle simulations J Comput Phys 73 1987 325 348
7. L Greengard The rapid evaluation of potential fields in particle systems Cambridge, MA 1988 The MIT Press
8. L Greengard, and V Rokhlin A new version of the fast multipole method for the Laplace equation in three dimensions Acta Numer 6 1997 229 269
9. K Yoshida, N Nishimura, and S Kobayashi Application of new fast multipole boundary integral equation method to crack problems in 3D Eng Anal Bound Elem 25 2001 239 247 (Pubitemid 32573304)
10. WC Chew, HY Chao, and TJ Cui Fast integral equation solvers in computational electromagnetics of complex structures Eng Anal Bound Elem 27 2003 803 823
11. YJ Liu A new fast multipole boundary element method for solving large-scale two-dimensional elastostatic problems Int J Numer Methods Eng 65 2006 863 881
12. N Nishimura Fast multipole accelerated boundary integral equation methods Appl Mech Rev 55 4 2002 299 324 (Pubitemid 40205891)
13. V Rokhlin Rapid solution of integral equations of scattering theory in two dimensions J Comput Phys 86 2 1990 414 439
14. R Coifman, V Rokhlin, and S Wandzura The fast multipole method for the wave equation: a pedestrian prescription IEEE Antennas Propagat Mag 35 3 1993 7 12 (Pubitemid 23709347)
15. V Rokhlin Diagonal forms of translation operators for the Helmholtz equation in three dimensions Appl Comput Harmon Anal 1 1 1993 82 93
16. M Epton, and B Dembart Multipole translation theory for the three dimensional Laplace and Helmholtz equations SIAM J Sci Comput 16 1995 865 897
17. E Darve The fast multipole method I: error analysis and asymptotic complexity SIAM J Numer Anal 38 2000 98 128 (Pubitemid 33796701)
18. MF Gyure, and MA Stalzer A prescription for the multilevel Helmholtz FMM IEEE Comput Sci Eng 5 1998 39 47
19. T Sakuma, and Y Yasuda Fast multipole boundary element method for large-scale steady-state sound field analysis. Part I: setup and validation Acust Acta Acust 89 2002 28 38
20. NA 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. NA Gumerov, and R Duraiswami Fast multipole methods for the Helmholtz equation in three dimensions 2004 Elsevier Oxford, UK
22. WC Chew Recurrence relations for three-dimensional scalar and addition theorem J Electromagn Waves Appl 6 1992 133 142
23. S Schneider Application of fast methods for acoustic scattering and radiation problems J Comput Acoust 11 2003 387 401 (Pubitemid 37469844)
24. M Fischer, U Gauger, and L Gaul A multipole Galerkin boundary element method for acoustics Eng Anal Bound Elem 28 2004 155 162
25. JT Chen, and KH 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 2004 685 709
26. L Shen, and YJ Liu An adaptive fast multipole boundary element method for three-dimensional acoustic wave problems based on the BurtonMiller formulation Comput Mech 40 2007 461 472 (Pubitemid 46978080)
27. YJ Liu Fast multipole boundary element method: theory and applications in Engineering 2009 Cambridge University Press Cambridge
28. S Li, and Q Huang A new fast multipole boundary element method for two dimensional acoustic problems Comput Method Appl Mech Eng 2010 10.1016/j.cma.2010.11.005
29. S Li, and Q Huang An improved form of the hypersingular boundary integral equation for exterior acoustic problems Eng Anal Bound Elem 34 2010 189 195
30. T Nishida, and K Hayami Application of the fast multipole method to the 3D BEM analysis of electron guns M Marchettia, Boundary elements XIX. 1997 Computational Mechanics Publications Southampton 613 622
31. K Chen, and PJ Harris Efficient preconditioners for iterative solution of the boundary element equations for the three-dimensional Helmholtz equation Appl Numer Math 36 4 2001 475 489 (Pubitemid 32874802)
32. JM Song, CC Lu, and WC Chew Multilevel fast multipole algorithm for electromagnetic scattering by large complex objects IEEE Trans Antennas Propag 40 1997 1488 1493
33. CC Chien, H Rajiyah, and SN Atluri An effective method for solving the hypersingular integral equations in 3D acoustics J Acoust Soc Am 88 1990 918 937 (Pubitemid 20289793)
34. PJ Harris, and K Chen On efficient preconditioners for iterative solution of a Galerkin boundary element equations for the three dimensional exterior Helmholtz problem J Comput Appl Math 156 2003 303 318 (Pubitemid 36910928)
35. YJ Liu, and FJ Rizzo A weakly singular form of the hypersingular boundary integral equation applied to 3D acoustic wave problems Comput Method Appl Mech Eng 96 1992 271 287
36. M Abramowita, and IA Stegun Handbook of mathematical function 1965 Dover New York
37. H Cheng, WY Crutchfield, and Z Gimbutas A wideband fast multipole method for the Helmholtz equation in three dimensions J Comput Phys 216 2006 300 325 (Pubitemid 43632566)
38. YJ Liu, and N Nishimura The fast multipole boundary element method for potential problems: a tutorial Eng Anal Bound Elem 30 2006 371 381
39. MS Bapat, and YJ Liu A new adaptive algorithm for the fast multipole boundary element method CMES 58 2010 161 184