Error analysis for the numerical evaluation of the diagonal forms of the scalar spherical addition theorem

SIAM Journal on Numerical Analysis

Volumn 36, Issue 3, 1999, Pages 906-921

  Koc, S ^a   Song, Jiming ^b   Chew, W C ^b  

^a MIDDLE EAST TECHNICAL UNIVERSITY   (Turkey)

^b UNIVERSITY OF ILLINOIS AT URBANA CHAMPAIGN   (United States)

Author keywords

Error analysis; Fast multipole method; Integration error; Interpolation error; Multilevel fast multipole algorithm; Truncation error

Indexed keywords

EID: 0001229383     PISSN: 00361429     EISSN: None     Source Type: Journal    
DOI: 10.1137/S0036142997328111     Document Type: Article

References (24)

1. L. GREENGARD AND V. ROKHLIN, A fast algorithm for particle simulations, J. Comput. Phys., 73 (1987), pp. 325-348.
2. V. ROKHLIN, Rapid solution of integral equations of scattering theory in two dimensions, J. Comput. Phys., 2 (1986), pp. 414-439.
3. R. COIFMAN, V. ROKHLIN, AND S. WANDZURA, The fast multipole method for the wave equation: a pedestrian prescription, IEEE Trans. Antennas and Propagation, 35 (1993), pp. 7-12.
4. C. C. LU AND W. C. CHEW, A fast algorithm for solving the hybrid integral equation, IEE Proc. Pt. H, 140 (1993), pp. 455-460.
5. C. C. LU AND W. C. CHEW, A multilevel algorithm for solving a boundary integral equation of wave scattering. Microwave Opt. Tech. Lett., 7 (1994) pp. 466-470.
6. J. M. SONG AND W. C. CHEW, Multilevel fast-multipole algorithm for solving combined field integral equations of electromagnetic scattering, Microwave. Opt. Tech. Lett., 10 (1995), pp. 14-19.
7. S. KOC AND W. C. CHEW, Calculation of acoustical scattering from a cluster of scatterers, J. Acoust. Soc. Am., 103 (1998), pp. 721-734.
8. J. RAHOLA, Diagonal forms of the translation operators in the fast multipole algorithm for scattering problems, Research Report A349, Helsinki University of Technology, Institute of Mathematics, Helsinki, Finland, 1995.
9. J. M. SONG, C. C. LU, AND W. C. CHEW, MLFMA for electromagnetic scattering by large complex objects, IEEE Trans. Antennas and Propagation, 45 (1997), pp. 1488-1493.
10. M. ABRAMOWITZ AND I. E. STEGUN, eds. Handbook of Mathematical Functions, Dover, New York, 1972.
11. A. R. EDMONDS, Angular Momentum in Quantum Mechanics, Princeton University Press, Princeton, NJ, 1957.
12. S. STEIN, Addition theorems for spherical wave functions, Quart. Appl. Math., 19 (1961), pp. 15-24.
13. V. ROKHLIN, Diagonal forms of translation operators for the Helmholtz equation in three dimensions, Appl. Comput. Harmon. Anal., 1 (1993), pp. 82-93.
14. M. A. EPTON AND B. DEMBART, Multipole translation theory for the three-dimensional Laplace and Helmholtz equations, SIAM J. Sci. Comput., 16 (1995), pp. 865-897.
15. W. C. CHEW, S. KOC, J. M. SONG, C. C. LU, AND E. MICHIELSSEN, A succinct way to diagonalize the translation matrix in three dimensions, Microwave Opt. Tech. Lett., 15 (1997), pp. 144-147.
16. A. H. STROUD IND D. SECREST, Gaussian Quadrature Formulas, Prentice-Hall, Englewood Cliffs, NJ, 1966.
17. A. D. MCLAREN, Optimal numerical integration on a sphere, Math. Comput., 17 (1963), pp. 361-383.
18. O. M. BUCCI AND G. FRANCESCHETTI, On the spatial bandwidth of scattered fields, IEEE Trans. Antennas and Propagation, AP-35 (1987), pp. 1445-1455.
19. P. J. DAVIS, Interpolation & Approximation, Dover, New York, 1975.
20. R. P. BOAS, Entire Functions, Academic Press, New York, 1954.
21. O. M. BUCCI, C. GENNARELLI, AND C. SAVARESE, Optimal interpolation of radiated fields over a sphere, IEEE Trans. Antennas and Propagation, AP-39 (1991), pp. 1633-1643.
22. O. M. BUCCI, C. GENNARELLI, R. RICCIO, AND C. SAVARESE, Electromagnetic fields interpolation from nonuniform samples over spherical and cylindrical surfaces, IEE Proc. Microwave Antennas Propagation, 141 (1994), pp. 77-84.
23. J. J. KNAB, Interpolation of band-limited functions using the approximate prolate series, IEEE Trans. Inform. Theory, IT-25 (1979), pp. 717-720.
24. J. J. KNAB, The sampling window, IEEE Trans. Inform. Theory, IT-29 (1983), pp. 157-159.