A fast multipole boundary element method for 3D multi-domain acoustic scattering problems based on the BurtonMiller formulation

Engineering Analysis with Boundary Elements

Volumn 36, Issue 5, 2012, Pages 779-788

  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; Boundary element method; Effective moment computations; Fast multipole method; Multi domain; Multi layered

Indexed keywords

BOUNDARY ELEMENTS; FAST MULTIPOLE METHOD; MOMENT COMPUTATIONS; MULTI DOMAINS; MULTI-LAYERED;

ACOUSTIC FIELD MEASUREMENT; ACOUSTIC FIELDS; ACOUSTIC WAVE SCATTERING; ACOUSTICS; FORESTRY; FREQUENCY DOMAIN ANALYSIS; SPHERES; THREE DIMENSIONAL; TREES (MATHEMATICS);

BOUNDARY ELEMENT METHOD;

ACOUSTICS; FORESTRY; MATHEMATICS; SPHERES; THREE DIMENSIONAL DESIGN; TREES;

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

References (35)

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. L. Greengard The rapid evaluation of potential fields in particle systems 1988 The MIT Press London
4. Y. Saad, and M.H. Schultz GMRES: a generalized minimal residual algorithm for solving nonsymmetric linear systems SIAM J Sci Stat Comput 7 3 1986 856 869
5. P. Sonneveld GGS: a fast Lanczos-type solver for nonsymmetric linear systems SIAM J Sci Stat Comput 10 1989 36 52
6. 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 Ac 88 4 2002 513 525
7. 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 Acustica (Stuttgart) 89 1 2003 28 38
8. N.A. Gumerov, and R. Duraiswami Computation of scattering from clusters of spheres using the fast multipole method J Acoust Soc Am 117 41 2005 1744 1761
9. M. Fischer, and L. Gaul Application of the fast multipole bem for structural-acoustic simulations J Comput Acoust 13 1 2005 87 98
10. L. Gaul, and M. Fischer Large-scale simulations of acoustic-structure interaction using the fast multipole BEM Z Angew Math Mech 86 1 2006 4 17
11. D. Brunner, M. Junge, and L. Gaul Simulation of elastic scattering with a coupled FMBEFE approach Crete 2009 137 148
12. L. Shen, and Y.J. Liu An adaptive fast multipole boundary element method for three-dimensional acoustic wave problems based on the BurtonMiller formulation Comput Mech 40 3 2007 461 472
13. 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
14. M.S. Bapat, and Y.J. Liu A new adaptive algorithm for the fast multipole boundary element method Comput Model Eng Sci 58 2 2010 161 183
15. 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 2012 248 254
16. E. Darve, and P. Havé A fast multipole method for Maxwell equations stable at all frequencies Philos Trans R Soc A: Math Phys Eng Sci 362 1816 2004 603 628
17. 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
18. N.A. Gumerov, and R.A. Duraiswami A broadband fast multipole accelerated boundary element method for the three dimensional Helmholtz equation J Acoust Soc Am 125 1 2009 191 205
19. N. Nishimura Fast multipole accelerated boundary integral equation methods Appl Mech Rev 55 4 2002 299 324
20. Y.J. Liu Fast multipole boundary element method: theory and applications in engineering 2009 Cambridge University Press
21. C.Y.R. Cheng, A.F. Seybert, and T.W. Wu A multidomain boundary element solution for silencer and muffler performance prediction J Sound Vib 151 1 1991 119 129
22. E. Sarradj Multi-domain boundary element method for sound fields in and around porous absorbers Acta Acustica (Stuttgart) 89 1 2003 21 27
23. Seydou F, Duraiswami R, Seppanen T. Three dimensional acoustic scattering from an M multilayered domain via an integral equation approach. In: APS International Symposion (Digest), Columbus, 04, vol.1. IEEE Antennas and Propagation Society; 2003. p. 66972
24. S. Chen, and Y.J. Liu A unified boundary element method for the analysis of sound and shell-like structure interactions. I. Formulation and verification J Acoust Soc Am 106 31 1999 1247 1254
25. K. Chen, and P.J. 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
26. P. Guillaume, A. Huard, and C. Le Calvez A block constant approximate inverse for preconditioning large linear systems SIAM J Matrix Anal Appl 24 3 2003 822 851
27. H. Wang, Z. Yao, and P. Wang On the preconditioners for fast multipole boundary element methods for 2D multi-domain elastostatics Eng Anal Bound Elem 29 7 2005 673 688
28. Burton AJ, Miller GF. The application of integral equation methods to the numerical solution of some exterior boundary-value problems. Proc R Soc London. Ser A Math Phys Sci 1971;323(1553):20110.
29. Y.J. Liu A fast multipole boundary element method for 2D multi-domain elastostatic problems based on a dual BIE formulation Comput Mech 42 5 2008 761 773
30. Y.J. Liu, and N. Nishimura The fast multipole boundary element method for potential problems: a tutorial Eng Anal Bound Elem 30 5 2006 371 381
31. J. Rahola Diagonal forms of the translation operators in the fast multipole algorithm for scattering problems BIT Numer Math 36 2 1996 333 358
32. R. Jakob-Chien, and B.K. Alpert A fast spherical filter with uniform resolution J Comput Phys 136 2 1997 580 584
33. J. Sarvas Performing interpolation and anterpolation entirely by fast fourier transform in the 3-D multilevel fast multipole algorithm SIAM J Numer Anal 41 6 2003 2180 2196
34. R. Coifman, V. Rokhlin, and S. Wandzura The fast multipole method for the wave equation: a pedestrian prescription Antennas Propag Mag IEEE 35 3 1993 7 12
35. M. Nilsson Stability of the high frequency fast multipole method for Helmholtz' equation in three dimensions BIT Numer Math 44 4 2004 773 791