Implementing the fast multipole method in three dimensions

Kevin Schmidt, Michael A. Lee

Research output: Contribution to journalArticle

159 Scopus citations

Abstract

The Rokhlin-Greengard fast multipole algorithm for evaluating Coulomb and multipole potentials has been implemented and analyzed in three dimensions. The implementation is presented for bounded charged systems and systems with periodic boundary conditions. The results include timings and error characterizations.

Original languageEnglish (US)
Pages (from-to)1223-1235
Number of pages13
JournalJournal of Statistical Physics
Volume63
Issue number5-6
DOIs
StatePublished - Jun 1 1991

    Fingerprint

Keywords

  • Fast multipole method
  • N-body problem
  • many-body problem

ASJC Scopus subject areas

  • Statistical and Nonlinear Physics
  • Mathematical Physics

Cite this