Performing interpolation and anterpolation entirely by fast fourier transform in the 3-D multilevel fast multipole algorithm

SIAM Journal on Numerical Analysis

Volumn 41, Issue 6, 2003, Pages 2180-2196

  Sarvas, Jukka ^a  

^a AALTO UNIVERSITY   (Finland)

Author keywords

3 D multilevel fast multipole algorithm; Anterpolation; Fast fourier transform; Fast multipole method; Interpolation

Indexed keywords

ALGORITHMS; ELECTROMAGNETIC WAVES; FAST FOURIER TRANSFORMS; HARMONIC ANALYSIS; LAGRANGE MULTIPLIERS; THREE DIMENSIONAL; VECTORS;

3-D MULTILEVEL FAST MULTIPOLE ALGORITHM; ANTERPOLATION; FAST FOURIER TRANSFORM; FAST MULTIPOLE METHOD;

INTERPOLATION;

EID: 11044239399     PISSN: 00361429     EISSN: None     Source Type: Journal    
DOI: 10.1137/S0036142902405655     Document Type: Article

References (10)

1. R. COIFMAN, V. ROKHLIN, AND S. WANZURA, The fast multipole method for the wave equation: A pedestrian prescription, IEEE Antennas and Propagation Magazine, 35 (1993), pp. 7-12.
2. J. M. SONG, C. C. LU, AND W. C. CHEW, Multilevel fast-multipole algorithm for solving combined field integral equations of electromagnetic scattering, Microwave and Optical Technology Letters, 10 (1995), pp. 14-19.
3. W. C. CHEW, J.-M. JIN, E. MICHIELSSEN, AND J. SONG, Fast and Efficient Algorithms in Computational Electromagnetics, Artech House, Boston, London, 2001.
4. W. C. CHEW, J. JIN, C. LU, E. MICHIELSSEN, AND J. M. SONG, Fast solution methods in electromagnetics, IEEE Trans. Antennas and Propagation, 45 (1997), pp. 533-543.
5. J. M. SONG, C. C. LU, AND W. C. CHEW, MLFMA for electromagnetic scattering from large complex objects, IEEE Trans. Antennas and Propagation, 45 (1997), pp. 1488-1493.
6. S. KOC AND W. C. CHEW, Calculation of acoustical scattering from a cluster of scatterers, J. Acoust. Soc. Amer., 103 (1998), pp. 721-734.
7. M. F. GYURE AND M. A. STALZER, A prescription for the multilevel Helmholtz FMM, IEEE Comput. Sci. Engrg., 5 (1998), pp. 39-47.
8. M. LU, J. SARVAS, AND E. MICHIELSSEN, A simplified 3D plane wave time domain (PWTD) algorithm, in Digest of the 2001 IEEE Antennas and Propagation Society International Symposium, Boston, MA, 2001, pp. 188-191.
9. D. COLTON AND R. KRESS, Inverse Acoustic and Electromagnetic Scattering Theory, Springer-Verlag, Berlin, Heidelberg, New York, 1992.
10. S. KOC, 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.