Title :
Error analysis for the multilevel fast multipole algorithm
Author :
Koc, S. ; Song, J.M. ; Chew, W.C.
Author_Institution :
Dept. of Electr. & Comput. Eng., Illinois Univ., Urbana, IL, USA
Abstract :
The matrix vector multiplication encountered in the iterative solution of scattering problems can be performed in O(N) operations by using a multilevel fast multipole algorithm (MLFMA). This paper presents estimates for the errors introduced by MLFMA. The details of the algorithm are described in Koc and Chew (1997). An analysis of the errors in the FMM algorithm for the monopole and dipole terms is given in Song et al. (1997). The analysis is extended to higher order multipole terms, and integration and interpolation errors are also included.
Keywords :
electromagnetic wave scattering; error analysis; integration; interpolation; iterative methods; matrix algebra; FMM algorithm; MLFMA; dipole terms; error analysis; higher order multipole terms; integration; interpolation errors; iterative solution; matrix vector multiplication; monopole terms; multilevel fast multipole algorithm; scattering problems; Algorithm design and analysis; Computational electromagnetics; Computer errors; Electromagnetic scattering; Error analysis; Finite wordlength effects; Harmonic analysis; Interpolation; Iterative algorithms; MLFMA;
Conference_Titel :
Antennas and Propagation Society International Symposium, 1998. IEEE
Conference_Location :
Atlanta, GA, USA
Print_ISBN :
0-7803-4478-2
DOI :
10.1109/APS.1998.690908
