Error minimization of multipole expansion

Shinichiro Ohnuki, Weng Cho Chew

Research output: Contribution to journalArticlepeer-review


In this paper, we focus on the truncation error of the multipole expansion for the fast multipole method and the multilevel fast multipole algorithm. When the buffer size is large enough, the error can be controlled and minimized by using the conventional selection rules. On the other hand, if the buffer size is small, the conventional selection rules no longer hold, and the new approach which we have recently proposed is needed. However, this method is still not sufficient to minimize the error for small buffer cases. We clarify this fact and show that the information about the placement of true worst-case interaction is needed. A novel algorithm to minimize the truncation error is proposed.

Original languageEnglish (US)
Pages (from-to)2047-2065
Number of pages19
JournalSIAM Journal on Scientific Computing
Issue number6
StatePublished - 2005


  • Error analysis
  • Error minimization
  • Fast multipole method
  • Multilevel fast multipole algorithm
  • Truncation error

ASJC Scopus subject areas

  • Computational Mathematics
  • Applied Mathematics


Dive into the research topics of 'Error minimization of multipole expansion'. Together they form a unique fingerprint.

Cite this