Implementing the fast multipole method in three dimensions

Kevin Schmidt, Michael A. Lee

Research output: Contribution to journalArticle

158 Citations (Scopus)

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 1991

Fingerprint

Fast multipole Method
multipoles
Three-dimension
Coulomb potential
Periodic Boundary Conditions
Timing
time measurement
boundary conditions

Keywords

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

ASJC Scopus subject areas

  • Statistical and Nonlinear Physics
  • Physics and Astronomy(all)
  • Mathematical Physics

Cite this

Implementing the fast multipole method in three dimensions. / Schmidt, Kevin; Lee, Michael A.

In: Journal of Statistical Physics, Vol. 63, No. 5-6, 06.1991, p. 1223-1235.

Research output: Contribution to journalArticle

Schmidt, Kevin ; Lee, Michael A. / Implementing the fast multipole method in three dimensions. In: Journal of Statistical Physics. 1991 ; Vol. 63, No. 5-6. pp. 1223-1235.
@article{58d8d0140ab14bdeb6e235442a195527,
title = "Implementing the fast multipole method in three dimensions",
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.",
keywords = "Fast multipole method, many-body problem, N-body problem",
author = "Kevin Schmidt and Lee, {Michael A.}",
year = "1991",
month = "6",
doi = "10.1007/BF01030008",
language = "English (US)",
volume = "63",
pages = "1223--1235",
journal = "Journal of Statistical Physics",
issn = "0022-4715",
publisher = "Springer New York",
number = "5-6",

}

TY - JOUR

T1 - Implementing the fast multipole method in three dimensions

AU - Schmidt, Kevin

AU - Lee, Michael A.

PY - 1991/6

Y1 - 1991/6

N2 - 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.

AB - 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.

KW - Fast multipole method

KW - many-body problem

KW - N-body problem

UR - http://www.scopus.com/inward/record.url?scp=34249919671&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=34249919671&partnerID=8YFLogxK

U2 - 10.1007/BF01030008

DO - 10.1007/BF01030008

M3 - Article

AN - SCOPUS:34249919671

VL - 63

SP - 1223

EP - 1235

JO - Journal of Statistical Physics

JF - Journal of Statistical Physics

SN - 0022-4715

IS - 5-6

ER -