Implementing the fast multipole method in three dimensions

Kevin Schmidt, Michael A. Lee

Research output: Contribution to journalArticlepeer-review

170 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

Keywords

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

ASJC Scopus subject areas

  • Statistical and Nonlinear Physics
  • Mathematical Physics

Fingerprint

Dive into the research topics of 'Implementing the fast multipole method in three dimensions'. Together they form a unique fingerprint.

Cite this