Computation of scattering from clusters of spheres using the fast multipole method

Journal of the Acoustical Society of America

Volumn 117, Issue 4 I, 2005, Pages 1744-1761

  Gumerov, Nail A ^a   Duraiswami, Ramani ^a  

^a UNIVERSITY OF MARYLAND   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ACOUSTIC WAVES; ALGORITHMS; ITERATIVE METHODS; MATRIX ALGEBRA; PROBLEM SOLVING; VECTORS;

ITERATION TECHNIQUES; MULTIPLE SCATTERING; TRUNCATION NUMBER; WAVE NUMBER;

ACOUSTIC WAVE SCATTERING;

ACCELERATION; ALGORITHM; ARTICLE; CLUSTER ANALYSIS; COST BENEFIT ANALYSIS; DECOMPOSITION; MATHEMATICAL COMPUTING; MATHEMATICAL MODEL; PRIORITY JOURNAL; ROTATION;

EID: 17644408439     PISSN: 00014966     EISSN: None     Source Type: Journal    
DOI: 10.1121/1.1853017     Document Type: Article

References (25)

1. Nigmatulin, R. I. (1990). Dynamics of Multiphase Media (Hemisphere, Washington, DC).
2. Caflisch, R., Miksis, M., Papanicolaou, G. C., and Ting, L. (1985). "Effective equations for wave propagation in bubbly liquids," J. Fluid Mech. 153, 259-273.
3. Gumerov, N. A., Ivandaev, A. I., and Nigmatulin, R. I. (1988). "Sound waves in monodisperse gas-particle or vapor-droplet mixtures," J. Fluid Mech. 193, 53-74.
4. Duraiswami, R., and Prosperetti, A. (1995). "Linear pressure waves in fogs," J. Fluid Mech. 299, 187-215.
5. Waterman, P. C., and Truell, R. (1961). "Multiple scattering of waves," J. Math. Phys. 2, 512-537.
6. Peterson, B., and Strom, A. (1974). "Matrix formulation of acoustic scattering from an arbitrary number of scatterers," J. Acoust. Soc. Am. 56, 771-780.
7. Varadan, V. K., and Varadan, V. V. (1980). Acoustic, Electromagnetic and Elastic Wave Scattering: Focus on the T-Matrix Approach (Pergamon, New York).
8. Wang, Y. M., and Chew, W. C. (1993). "A recursive T-matrix approach for the solution of electromagnetic scattering by many spheres," IEEE Trans. Antennas Propag. 41, 1633-1639.
9. Mishchenko, M. I., Travis, L. D., and Mackowski, D. W. (1996). "T-matrix computations of light scattering by nonspherical particles: a review," J. Quant. Spectrosc. Radiat. Transf. 55, 535-575.
10. Koc, S., and Chew, W. C. (1998). "Calculation of acoustical scattering from a cluster of scatterers," J. Acoust. Soc. Am. 103, 721-734.
11. Gumerov, N. A., and Duraiswami, R. (2002). "Computation of scattering from N spheres using multipole reexpansion," J. Acoust. Soc. Am. 112, 2688-2701.
12. Ong, E. T., Heow, P. L., and Kian, M. L. (2004). "A fast Fourier transform on multipoles (FFTM) algorithm for solving Helmholtz equation in acoustic analysis," J. Acoust. Soc. Am. 116, 1362-1371.
13. Greengard, L., and Rokhlin, V. (1987). "A fast algorithm for particle simulations," J. Comput. Phys. 73, 325-348.
14. Sangani, A. S., and Mo, G. (1996). "An O(N) algorithm for Stokes and Laplace interactions of particles," Phys. Fluids 8, 1990-2010.
15. Rokhlin, V. (1993). "Diagonal forms of translation operators for the Helmholtz equation in three dimensions," Appl. Comput. Harmon. Anal. 1, 82-93.
16. Chew, W. C., Jin J.-M., Michielssen, E., and Song, J. (2001). Fast and Efficient Algorithms in Computational Electromagnetics (Artech House, Boston).
17. Darve, E. (2000a). "The fast multipole method: numerical implementation," J. Comput. Phys. 160, 195-240.
18. Gumerov, N. A., and Duraiswami, R. (2003). "Recursions for the computation of multipole translation and rotation coefficients for the 3-D Helmholtz equation," SIAM (Soc. Ind. Appl. Math.) J. Sci. Stat. Comput. 25, 1344-1381.
19. Saad, Y. (2003). Iterative Methods for Sparse Linear Systems, 2nd ed. (SIAM, Philadelpha).
20. Kelly, C. T. (1995). Iterative Methods for Linear and Nonlinear Equations (SIAM, Philadelphia).
21. Greengard, L. (1988). The Rapid Evaluation of Potential Fields in Particle Systems (MIT Press, Cambridge, MA).
22. Gumerov, N. A., Duraiswami, R., and Borovikov, E. A. (2003). "Data Structures, Optimal Choice of Parameters, and Complexity Results for Generalized Multilevel Fast Multipole Methods in d Dimensions," University of Maryland Institute for Advanced Computer Studies Technical Report UMIACS-TR-#2003-28; also CS-TR-#4458. (Available at http://www.cs.umd.edu/Library/TRs/CS-TR-4458/CS- TR-4458.pdf.)
23. Koc, S., Song, J., and Chew, W. C. (1999). "Error analysis for the numerical evaluation of the diagonal forms of the scalar spherical addition theorem," SIAM (Soc. Ind. Appl. Math.) J. Numer. Anal. 36, 906-921.
24. Darve, E. (2000b). "The fast multipole method I: error analysis and asymptotic complexity," SIAM (Soc. Ind. Appl. Math.) J. Numer. Anal. 38, 98-128.
25. Saad, Y. (1993). "A flexible inner-outer preconditioned GMRES algorithm," SIAM J. Sci. Comput. (USA) 14, 461-469.