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

Volume

3

fYear

1998

fDate

21-26 June 1998

Firstpage

1758

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;

fLanguage

English

Publisher

ieee

Conference_Titel

Antennas and Propagation Society International Symposium, 1998. IEEE

Conference_Location

Atlanta, GA, USA

Print_ISBN

0-7803-4478-2

Type

conf

DOI

10.1109/APS.1998.690908

Filename

690908