Diagonal form fast multipole boundary element method for 2D acoustic problems based on Burton-Miller boundary integral equation formulation and its applications

Applied Mathematics and Mechanics (English Edition)

Volumn 32, Issue 8, 2011, Pages 981-996

  Wu, Hai Jun ^a   Jiang, Wei Kang ^a   Liu, Y J ^b  

^a SHANGHAI JIAO TONG UNIVERSITY   (China)

^b 705 Engineering Research Center   (United States)

Author keywords

2D acoustic wave problem; boundary element method; fast multipole method; Helmholtz equation

Indexed keywords

ACOUSTIC PROBLEMS; ACOUSTIC WAVE PROBLEMS; BOUNDARY INTEGRALS; BUILDING BLOCKES; BURTON-MILLER; FAST MULTIPOLE; FAST MULTIPOLE METHOD; HELMHOLTZ; KERNEL FUNCTION; MOMENT CALCULATION; MOMENT EXPRESSIONS; NUMERICAL COMPUTATIONS; NUMERICAL EXAMPLE; QUAD TREES;

ACOUSTIC FIELDS; BOUNDARY INTEGRAL EQUATIONS; DATA STRUCTURES; DIFFRACTIVE OPTICS; HELMHOLTZ EQUATION; TREES (MATHEMATICS);

BOUNDARY ELEMENT METHOD;

EID: 80052598461     PISSN: 02534827     EISSN: None     Source Type: Journal    
DOI: 10.1007/s10483-011-1474-7     Document Type: Article

References (31)

1. L. G. Copley 1967 Integral equation method for radiation from vibrating bodies Journal of the Acoustical Society of America 41 4A 807 816 10.1121/1.1910410
2. H. A. Schenck 1968 Improved integral formulation for acoustic radiation problems Journal of the Acoustical Society of America 44 1 41 48 10.1121/1.1911085
3. W. L. Meyer W. A. Bell B. T. Zinn M. P. Stallybrass 1978 Boundary integral solutions of three dimensional acoustic radiation problems Journal of Sound and Vibration 59 2 245 262 0391.76052 10.1016/0022-460X(78)90504-7 (Pubitemid 9399316)
4. T. Terai 1980 On calculation of sound fields around three dimensional objects by integral equation methods Journal of Sound and Vibration 69 1 71 100 0435.76053 10.1016/0022-460X(80)90436-8 (Pubitemid 10486603)
5. V. Rokhlin 1985 Rapid solution of integral equations of classical potential theory Journal of Computational Physics 60 2 187 207 805870 0629.65122 10.1016/0021-9991(85)90002-6
6. L. Greengard V. Rokhlin 1987 A fast algorithm for particle simulations Journal of Computational Physics 73 2 325 348 918448 0629.65005 10.1016/0021-9991(87)90140-9
7. Greengard, L. The Rapid Evaluation of Potential Fields in Particle Systems, MIT Press, Cambridge (1988)
8. V. Rokhlin 1990 Rapid solution of integral equations of scattering theory in two dimensions Journal of Computational Physics 86 2 414 439 1036660 0686.65079 10.1016/0021-9991(90)90107-C
9. S. Amini A. T. J. Profit 1999 Analysis of a diagonal form of the fast multipole algorithm for scattering theory BIT Numerical Mathematics 39 4 585 602 1735095 0940.65127 10.1023/A:1022331021899
10. S. Amini A. T. J. Profit 2003 Multi-level fast multipole solution of the scattering problem Engineering Analysis with Boundary Elements 27 5 547 564 1039.65084 10.1016/S0955-7997(02)00161-3
11. J. T. Chen K. H. Chen 2004 Applications of the dual integral formulation in conjunction with fast multipole method in large-scale problems for 2D exterior acoustics Engineering Analysis with Boundary Elements 28 6 685 709 1130.76375 10.1016/S0955-7997(03)00122-X
12. L. Shen Y. J. Liu 2007 An adaptive fast multipole boundary element method for three-dimensional acoustic wave problems based on the Burton-Miller formulation Computational Mechanics 40 3 461 472 2510994 1176.76083 10.1007/s00466-006-0121-2 (Pubitemid 46978080)
13. M. S. Bapat L. Shen Y. J. Liu 2009 Adaptive fast multipole boundary element method for three-dimensional half-space acoustic wave problems Engineering Analysis with Boundary Elements 33 8-9 1113 1123 2507703 10.1016/j.enganabound.2009.04.005
14. Liu, Y. J. Fast Multipole Boundary Element Method: Theory and Applications in Engineering, Cambridge University Press, Cambridge (2009)
15. W. Crutchfield Z. Gimbutas L. Greengard J. Huang V. Rokhlin N. Yarvin J. Zhao 2006 Remarks on the implementation of wideband FMM for the Helmholtz equation in two dimensions Contemporary Mathematics 408 99 110 2262353
16. H. Cheng W. Y. Crutchfield Z. Gimbutas L. F. Greengard J. F. Ethridge J. Huang V. Rokhlin N. Yarvin J. Zhao 2006 A wideband fast multipole method for the Helmholtz equation in three dimensions Journal of Computational Physics 216 1 300 325 2223446 1093.65117 10.1016/j.jcp.2005.12.001 (Pubitemid 43632566)
17. N. A. Gumerov R. Duraiswami 2009 A broadband fast multipole accelerated boundary element method for the three dimensional Helmholtz equation Journal of the Acoustical Society of America 125 1 191 205 10.1121/1.3021297
18. Y. J. Liu N. Nishimura 2006 The fast multipole boundary element method for potential problems: a tutorial Engineering Analysis with Boundary Elements 30 5 371 381 1187.65134 10.1016/j.enganabound.2005.11.006
19. Ciskowski, R. D. and Brebbia, C. A. Boundary Element Methods in Acoustics, 1st ed., Springer, New York (1991)
20. A. J. Burton G. F. Miller 1971 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, Mathematical and Physical Sciences 323 1553 201 210 495032 0235.65080 10.1098/rspa.1971.0097
21. R. Kress 1985 Minimizing the condition number of boundary integral operators in acoustic and electromagnetic scattering Quarterly Journal of Mechanics and Applied Mathematics 38 2 323 341 788479 0559.73095 10.1093/qjmam/38.2.323 (Pubitemid 15512040)
22. Colton, D. and Kress, R. Integral Equation Methods in Scattering Theory, Wiley, New York (1983)
23. Abramowitz, M. and Stegun, I. A. Handbook of Mathematical Functions with Formulas, Graphs, and Mathematical Tables, U.S. Govt. Print. Off., Washington (1964)
24. Y. Saad M. H. Schultz 1986 GMRES: a generalized minimal residual algorithm for solving nonsymmetric linear systems SIAM Journal on Scientific and Statistical Computing 7 3 856 869 848568 0599.65018 10.1137/0907058
25. P. Sonneveld 1989 GGS: a fast Lanczos-type solver for nonsymmetric linear systems SIAM Journal on Scientific and Statistical Computing 10 36 52 976160 0666.65029 10.1137/0910004
26. C. Labreuche 1998 A convergence theorem for the fast multipole method for 2 dimensional scattering problems Mathematics of Computation 67 222 553 591 1458223 0903.65085 10.1090/S0025-5718-98-00937-5 (Pubitemid 128130078)
27. S. Amini A. Profit 2000 Analysis of the truncation errors in the fast multipole method for scattering problems Journal of Computational and Applied Mathematics 115 1-2 23 33 1747208 0973.65092 10.1016/S0377-0427(99)00175-2 (Pubitemid 30564636)
28. H. J. Wu W. K. Jiang Y. J. Liu 2010 Analysis of numerical integration error for Bessel integral identity in fast multipole method for 2D Helmholtz equation Journal of Shanghai Jiaotong University (Science) 15 6 690 693 2668562 05832796 10.1007/s12204-010-1070-7
29. R. Coifman V. Rokhlin S. Wandzura 1993 The fast multipole method for the wave equation: a pedestrian prescription Antennas and Propagation Magazine, IEEE 35 3 7 12 10.1109/74.250128 (Pubitemid 23709347)
30. R. Jakob-Chien B. K. Alpert 1997 A fast spherical filter with uniform resolution Journal of Computational Physics 136 2 580 584 0885.65016 10.1006/jcph.1997.5782 (Pubitemid 127174870)
31. Morse, P. M. and Ingard, K. U. Theoretical Acoustics, Princeton University Press, Princeton, New Jersey (1987)