Multilevel fast multipole algorithm for the discrete dipole approximation

Journal of Electromagnetic Waves and Applications

Volumn 15, Issue 11, 2001, Pages 1447-1468

  Koç, Sencer ^a   Chew, Wengcho ^b  

^a MIDDLE EAST TECHNICAL UNIVERSITY   (Turkey)

^b University of Illinois at Urbana Champaign   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; APPROXIMATION THEORY; COMPUTATIONAL COMPLEXITY; COMPUTATIONAL METHODS; ELECTROMAGNETIC FIELDS; GREEN'S FUNCTION; INTEGRAL EQUATIONS; ITERATIVE METHODS; LINEAR EQUATIONS; MAGNETIC MOMENTS; MAXWELL EQUATIONS;

DISCRETE DIPOLE APPROXIMATION; DISCRETIZATION ERROR; MULTILEVEL FAST MULTIPOLE ALGORITHM; SPHERICAL TARGET;

ELECTROMAGNETIC WAVE SCATTERING;

EID: 0035175723     PISSN: 09205071     EISSN: 15693937     Source Type: Journal    
DOI: 10.1163/156939301X00012     Document Type: Article

References (18)

1. Purcell, E. M. and C. R. Pennypacker, "Scattering and absorption of light by nonspherical dielectric grains," The Astrophysical Journal, Vol. 186, 705-714, Dec. 1973.
2. Draine, B. T., "The discrete-dipole approximation and its application to interstellar graphite grains," The Astrophysical Journal, Vol. 333, No. 2, 848-872, Oct. 1988.
3. Lumme, K. and J. Rahola, "Light scattering by porous dust particles in the discrete-dipole approximation," The Astrophysical Journal, Vol. 425, No. 2, 653-667, Apr. 1994.
4. Rahola, J., "Solution of dense systems of linear equations in the discrete-dipole approximation," SIAM J. Sci. Comput., Vol. 17, No. 1, 78-89, Jan. 1996.
5. Flatau, P. J., G. L. Stephens, and B. T. Draine, "Light scattering by rectangular solids in the discrete-dipole approximation: a new algorithm exploiting the block-toeplitz structure," J. Opt. Soc. Am. A, Vol. 7, No. 4, 593-600, Apr. 1990.
6. Hoekstra, A. G. and P. M. A. Sloot, "New computational techniques to simulate light scattering from arbitrary particles," Part. Part. Syst. Charact., Vol. 11, 189-193, 1994.
7. Coifman, R., V. Rokhlin, and S. Wandzura, "The fast multipole method for the wave equation: A pedestrian prescription," IEEE Antennas Propagat. Mag., Vol. 35, No. 3, 7-12, June 1993.
8. Lu, C. C. and W. C. Chew, "A multilevel algorithm for solving a boundary integral equation of wave scattering," Microwave Opt. Technol. Lett., Vol. 7, No. 10, 466-470, July 1994.
9. Song, J. M. and W. C. Chew, "Multilevel fast-multipole algorithm for solving combined field integral equations of electromagnetic scattering," Microwave Opt. Technol. Lett., Vol. 10, No. 1, 14-19, Sept. 1995.
10. Song, J. M. and W. C. Chew, "Fast multipole method solution using parametric geometry," Microwave Opt. Technol. Lett., Vol. 7, No. 16, 760-765, Nov. 1994.
11. Koc, S. and W. C. Chew, "Calculation of acoustical scattering from a cluster of scatterers," J. Acoust. Soc. Am., Vol. 103, No. 2, 721-734, Feb. 1998.
12. Jackson, J. D., Classical Electrodynamics, 2nd edition, Chapter 9.14, John Wiley & Sons, Inc., New York, 1975.
13. Doyle, W. T., "Optical properties of a suspension of metal spheres," Phys. Rev. B, Vol. 39, No. 14, 9852-9858, May 1989.
14. Goedecke, G. H. and S. G. O'Brien, "Scattering by irregular inhomogeneous particles via the digitized Green's function algorithm," Applied Optics, Vol. 27, No. 12, 2431-2438, June 1988.
15. Hage, J. I. and J. M. Greenberg, "A model for the optical properties of porous grains," The Astrophysical Journal, Vol. 361, No. 1, 251-259, Sep. 1990.
16. Draine, B. T. and J. Goodman, "Beyond Clausius-Mosotti: Wave propagation on a polarizable point lattice and the discrete dipole approximation," The Astrophysical Journal, Vol. 405, No. 2, 685-697, Mar. 1993.
17. Koc, S., J. M. Song, and W. C. Chew, "Error analysis for the numerical evaluation of the diagonal forms of the scalar spherical addition theorem," SIAM J. Numer. "Anal., Vol. 36, No. 3, 906-921, 1999.
18. van der Vorst, H. A., "Bi-CGSTAB: A fast and smoothly converging variant of Bi-CG for the solution of nonsymmetric linear systems," SIAM J. Sci. Statist. Comput., Vol. 13, No. 2, 631-644, 1992.