Truncation error analysis of multipole expansion

SIAM Journal on Scientific Computing

Volumn 25, Issue 4, 2003, Pages 1293-1306

  Ohnuki, Shinichiro ^a   Chew, Weng Cho ^a  

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

Author keywords

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

Indexed keywords

ALGORITHMS; CONVERGENCE OF NUMERICAL METHODS; INTEGRATION; INTERPOLATION; METHOD OF MOMENTS; THEOREM PROVING; VECTORS;

FAST MULTIPOLE METHODS; MULTILEVEL FAST MULTIPOLE ALGORITHMS; TRUNCATION ERRORS;

ELECTROMAGNETIC WAVE SCATTERING;

EID: 4043069817     PISSN: 10648275     EISSN: None     Source Type: Journal    
DOI: 10.1137/S1064827502412668     Document Type: Article

References (18)

1. V. ROKHLIN, Rapid solution of integral equation of scattering theory in two dimensions, J. Comput. Phys., 86 (1990), pp. 414-439.
2. R. COIFMAN, V. ROKHLIN, AND S. WANDZURA, The fast multipole method for the wave equation: A pedestrian prescription, IEEE Antennas Propagation Mag., 35 (1993), pp. 7-12.
3. C. C. LU AND W. C. CHEW, Fast algorithm for solving hybrid integral equation, Proc. IEE-H, 140 (1993), pp. 455-460.
4. C. C. LU AND W. C. CHEW, A multilevel algorithm for solving a boundary integral equation of wave scattering, Micro. Opt. Tech. Lett., 7 (1994), pp. 466-470.
5. J. M. SONG AND W. C. CHEW, Multilevel fast-multipole algorithm for solving combined field integral equations of electromagnetic scattering, Micro. Opt. Tech. Lett., 10 (1995), pp. 14-19.
6. J. M. SONG, C.-C. LU, AND W. C. CHEW, Multilevel fast multipole algorithm for electromagnetic scattering by large complex objects, IEEE Trans. Antennas and Propagation, 45 (1997), pp. 1488-1493.
7. J. M. SONG AND W. C. CHEW, Fast multipole method solution using parametric geometry, Micro. Opt. Tech. Lett., 7 (1994), pp. 760-765.
8. M. F. GYURE AND M. A. STALZER, A prescription for the multilevel Helmholtz FMM, IEEE Comput. Sci. Engrg., 5 (1998), pp. 39-47.
9. B. DEMBART AND E. YIP, The accuracy of fast multipole methods for Maxwell's equations, IEEE Comput. Sci. Engrg., 5 (1998), pp. 48-56.
10. S. KOO, J. 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., 36 (1999), pp. 906-921.
11. W. C. CHEW, J.-M. JIN, E. MICHIELSSEN, AND J. M. SONG, EDS., Fast and Efficient Algorithms in Computational Electromagnetics, Artech House, Boston, London, 2001.
12. S. OHNUKI AND W. C. CHEW, Numerical Accuracy of Multipole Expansion for 2-D MLFMA, Research report CCEM-5-02, Center for Computational Electromagnetics, University of Illinois, Urbana, IL, 2002.
13. W. C. CHEW, Waves and Fields in Inhomogeneous Media, IEEE/OUP Series on Electromagnetic Wave Theory, Oxford University Press, Oxford, UK, IEEE Press, New York, 1994.
14. W. J. WISCOMBE, Improved Mie scattering algorithms, Applied Optics, 19 (1980), pp. 1505-1509.
15. O. M. Bucci AND G. FRANCESCHETTI, On the spatial bandwidth of scattered fields, IEEE Trans. Antennas and Propagation, 35 (1987), pp. 1445-1455.
16. V. ROKHLIN, Sparse Diagonal Forms for Translation Operations for the Helmholtz Equation in Two Dimensions, Research report YALEU/DCS/RR-1095, Department of Computer Science, Yale University, New Haven, CT, 1995.
17. J. M. SONG AND W. C. CHEW, Error analysis for the truncation of multipole expansion of vector Green's functions, IEEE Microwave and Wireless Components Lett., 11 (2001), pp. 311-313.
18. M. ABRAMOWITZ AND I. A. STEGUN, Handbook of Mathematical Functions, Dover Publications, New York, 1972.