Solution of dense systems of linear equations in the discrete-dipole approximation

SIAM Journal on Scientific Computing

Volumn 17, Issue 1, 1996, Pages 78-89

  Rahola, Jussi ^a  

^a IT Center for Science   (Finland)

Author keywords

Electromagnetic scattering; Fast multipole method; Iterative methods; System of linear equations

Indexed keywords

EID: 0002536353     PISSN: 10648275     EISSN: None     Source Type: Journal    
DOI: 10.1137/0917007     Document Type: Article

References (27)

1. R. BARRETT ET AL., Templates for the Solution of Linear Systems: Building Blocks for Iterative Methods, Society for Industrial and Applied Mathematics, Philadelphia, PA, 1993.
2. L. C. BIEDENHARN AND J. D. LOUCK, Angular Momentum in Quantum Physics, Addison-Wesley, Reading, MA, 1981.
3. W. E. BOYSE AND A. A. SEIDL, A block QMR method for computing multiple simultaneous solutions to complex symmetric systems, SIAM J. Sci. Comput., 17 (1996), pp. 263-274.
4. J. CARRIER, L. GREENGARD, AND V. ROKHLIN, A fast adaptive multipole algorithm for particle simulations, SIAM J. Sci. Statist. Comput., 9 (1988), pp. 669-686.
5. R. COIFMAN, V. ROKHLIN, AND S. WANDZURA, The fast multipole method for the wave equation: A pedestrian prescription, IEEE Trans. Antennas and Propagation, 35 (3) (1993), pp. 7-12.
6. O. CRUZAN, Translational addition theorems for spherical vector wave functions, Quart. Appl. Math., 20 (1962), pp. 33-40.
7. B. T. DRAINE, The discrete-dipole approximation and its application to interstellar graphite grains, Astrophys. J., 333 (1988), pp. 848-872.
8. A. EDELMAN, Large dense numerical linear algebra in 1993: The parallel computing influence. Internat. J. Supercomputer Appl., 7 (1993), pp. 113-128.
9. N. ENOHETA, W. D. MURPHY, V. ROKHLIN, AND M. S. VASSILIOU, The fast multipole method (FMM) for electromagnetic scattering problems, IEEE Trans. Antennas and Propagation, 40 (1992), pp. 634-641.
10. M. A. EPTON AND B. DEMBART, Multipole translation theory for the 3-D Laplace and Helmholtz equations, SIAM J. Sci. Comput, 16 (1995), pp. 865-897.
11. V. FABER AND T. MANTEUFFEL, Necessary and sufficient conditions for the existence of a conjugate gradient method, SIAM J. Numer. Anal., 21 (1984), pp. 352-362.
12. _, Orthogonal error methods, SIAM J. Numer. Anal., 24 (1987), pp. 170-187.
13. R. W. FREUND, Conjugate gradient-type methods for linear systems with complex symmetric coefficient matrices, SIAM J. Sci. Statist. Comput., 13 (1992), pp. 425-448.
14. R. W. FREUND, G. H. GOLUB, AND N. M. NACHTIGAL, Iterative solution of linear systems, in Acta Numerica 1992, Cambridge University Press, 1992, pp. 57-100.
15. B. FRIEDMAN AND J. RUSSEK, Addition theorems for spherical waves, Quart. Appl. Math., 12 (1954), pp. 13-23.
16. J.J. GOODMAN, B. T. DRAINE, AND P. J. FLATAU, Application of fast-Fourier-transform techniques to the discretedipole approximation. Optics Letters, 16 (1991), pp. 1198-1200.
17. L. GREENGARD AND V. ROKHLIN, A fast algorithm for particle simulations, J. Comput. Phys., 73 (1987), pp. 325-348.
18. J. D. JACKSON, Classical Electrodynamics, 2nd ed., Wiley, New York, 1995.
19. A. LAKHTAKIA AND G. W. MULHOLLAND, On two numerical techniques for light scattering by dielectric agglomerated structures, J. Res. Natl. Inst. Stand. Technol., 98 (1993), pp. 699-716.
20. K. LUMME AND J. RAHOLA, Light scattering by porous dust particles in the discrete-dipole approximation, Astrophys. J., 425 (1994), pp. 653-667.
21. O. NEVANLINNA, Convergence of Iterations for Linear Equations, Birkhäuser, Basel, 1993.
22. E. M. PURCELL AND C. R. PENNYPACKER, Scattering and absorption of light by nonspherical dielectric grains, Astrophys. J., 186 (1973), pp. 705-714.
23. V. ROKHLIN, Rapid solution of integral equations of classical potential theory, J. Comput. Phys., 60 (1985), pp. 187-207.
24. _, Rapid solution of integral equations of scattering theory in two dimensions, J. Comput. Phys., 86 (1990), pp. 414-439.
25. _, Diagonal forms of translation operators for the Helmholtz equation in three dimensions, Applied and Computational Harmonic Analysis, 1 (1993), pp. 82-93.
26. K. E. SCHMIDT AND M. A. LEE, Implementing the fast multipole method in three dimensions, J. Statist. Phys., 63 (1991), pp. 1223-1235.
27. S. STEIN, Addition theorems for spherical wave functions, Quart. Appl. Math., 19 (1961), pp. 15-24.