A new version of the fast multipole method for screened Coulomb interactions in three dimensions

Leslie F. Greengard, Jingfang Huang

Research output: Contribution to journalArticle

Abstract

We present a new version of the fast multipole method (FMM) for screened Coulomb interactions in three dimensions. Existing schemes can compute such interactions in O(N) time, where N denotes the number of particles. The constant implicit in the O(N) notation, however, is dominated by the expense of translating far-field spherical harmonic expansions to local ones. For each box in the FMM data structure, this requires 189 p4 operations per box, where p is the order of the expansions used. The new formulation relies on an expansion in evanescent plane waves, with which the amount of work can be reduced to 40p2 + 6p3 operations per box.

Original languageEnglish (US)
Pages (from-to)642-658
Number of pages17
JournalJournal of Computational Physics
Volume180
Issue number2
DOIs
StatePublished - Aug 10 2002

Keywords

  • Fast multipole method
  • Screened Coulomb interaction
  • Translation operators

ASJC Scopus subject areas

  • Numerical Analysis
  • Modeling and Simulation
  • Physics and Astronomy (miscellaneous)
  • Physics and Astronomy(all)
  • Computer Science Applications
  • Computational Mathematics
  • Applied Mathematics

Fingerprint Dive into the research topics of 'A new version of the fast multipole method for screened Coulomb interactions in three dimensions'. Together they form a unique fingerprint.

  • Cite this