Error analysis of the multilevel fast multipole algorithm

Shinichiro Ohnuki, Weng Cho Chew

Research output: Contribution to journalArticlepeer-review

Abstract

The computational error of the multilevel fast multipole algorithm is studied. The error convergence rate, achievable minimum error, and error bound are investigated for various element distributions. We will discuss the boundary between the large and small buffer cases in terms of machine precision. The needed buffer size to reach double precision accuracy will be clarified.

Original languageEnglish (US)
Pages (from-to)1676-1681
Number of pages6
JournalIEICE Transactions on Electronics
VolumeE89-C
Issue number11
DOIs
StatePublished - Nov 2006
Externally publishedYes

Keywords

  • Error analysis
  • Fast multipole method
  • Multilevel fast multipole algorithm

ASJC Scopus subject areas

  • Electronic, Optical and Magnetic Materials
  • Electrical and Electronic Engineering

Fingerprint

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

Cite this