Implementing the fast multipole method in three dimensions

Kevin Schmidt, Michael A. Lee

Research output: Contribution to journalArticlepeer-review

69 Scopus citations


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
Issue number5-6
StatePublished - Jun 1 1991


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

ASJC Scopus subject areas

  • Statistical and Nonlinear Physics
  • Mathematical Physics


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

Cite this