Error analysis of the multilevel fast multipole algorithm

Shinichiro Ohnuki, Weng Cho Chew

Research output: Contribution to journalArticlepeer-review


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
Issue number11
StatePublished - Nov 2006
Externally publishedYes


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

ASJC Scopus subject areas

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


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

Cite this