Error analysis for the multilevel fast multipole algorithm

S. Koc, J. M. Song, W. C. Chew

Research output: Chapter in Book/Report/Conference proceedingConference contribution

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.

Original languageEnglish (US)
Title of host publicationIEEE Antennas and Propagation Society International Symposium, 1998 Digest - Antennas
Subtitle of host publicationGateways to the Global Network - Held in conjunction with: USNC/URSI National Radio Science Meeting
PublisherInstitute of Electrical and Electronics Engineers Inc.
Pages1758-1761
Number of pages4
ISBN (Print)0780344782, 9780780344785
DOIs
StatePublished - 1998
Externally publishedYes
Event1998 IEEE Antennas and Propagation Society International Symposium, APSURSI 1998 - Atlanta, United States
Duration: Jun 21 1998Jun 26 1998

Publication series

NameIEEE Antennas and Propagation Society International Symposium, 1998 Digest - Antennas: Gateways to the Global Network - Held in conjunction with: USNC/URSI National Radio Science Meeting
Volume3

Other

Other1998 IEEE Antennas and Propagation Society International Symposium, APSURSI 1998
Country/TerritoryUnited States
CityAtlanta
Period6/21/986/26/98

ASJC Scopus subject areas

  • Instrumentation
  • Radiation
  • Computer Networks and Communications
  • Electrical and Electronic Engineering

Fingerprint

Dive into the research topics of 'Error analysis for the multilevel fast multipole algorithm'. Together they form a unique fingerprint.

Cite this