Fast multipole methods for particle dynamics

J. Kurzak, Bernard Pettitt

Research output: Contribution to journalArticle

21 Citations (Scopus)

Abstract

The growth of simulations of particle systems has been aided by advances in computer speed and algorithms. The adoption of algorithms to solve N-body simulation problems has been less rapid due to the fact that such scaling was only competitive for relatively large N. Our work seeks to find algorithmic modifications and practical implementations for intermediate values of N in typical use for molecular simulations. This article reviews fast multipole techniques for calculation of electrostatic interactions in molecular systems. The basic mathematics behind fast summations applied to long ranged forces is presented along with advanced techniques for accelerating the solution, including our most recent developments. The computational efficiency of the new methods facilitates both simulations of large systems as well as longer and therefore more realistic simulations of smaller systems.

Original languageEnglish (US)
Pages (from-to)775-790
Number of pages16
JournalMolecular Simulation
Volume32
Issue number10-11
DOIs
StatePublished - Aug 1 2006
Externally publishedYes

Fingerprint

Fast multipole Method
multipoles
Coulomb interactions
Computational efficiency
Basic mathematics
Simulation
simulation
Molecular Simulation
Particle System
Summation
Electrostatics
Computational Efficiency
mathematics
Scaling
electrostatics
scaling
Interaction
interactions

Keywords

  • 42A85
  • Fast multipole method
  • Molecular dynamics
  • N-body problem
  • Spherical harmonics

ASJC Scopus subject areas

  • Atomic and Molecular Physics, and Optics

Cite this

Fast multipole methods for particle dynamics. / Kurzak, J.; Pettitt, Bernard.

In: Molecular Simulation, Vol. 32, No. 10-11, 01.08.2006, p. 775-790.

Research output: Contribution to journalArticle

Kurzak, J. ; Pettitt, Bernard. / Fast multipole methods for particle dynamics. In: Molecular Simulation. 2006 ; Vol. 32, No. 10-11. pp. 775-790.
@article{0b00a2d8465249ad8b3b3d5d252c9f14,
title = "Fast multipole methods for particle dynamics",
abstract = "The growth of simulations of particle systems has been aided by advances in computer speed and algorithms. The adoption of algorithms to solve N-body simulation problems has been less rapid due to the fact that such scaling was only competitive for relatively large N. Our work seeks to find algorithmic modifications and practical implementations for intermediate values of N in typical use for molecular simulations. This article reviews fast multipole techniques for calculation of electrostatic interactions in molecular systems. The basic mathematics behind fast summations applied to long ranged forces is presented along with advanced techniques for accelerating the solution, including our most recent developments. The computational efficiency of the new methods facilitates both simulations of large systems as well as longer and therefore more realistic simulations of smaller systems.",
keywords = "42A85, Fast multipole method, Molecular dynamics, N-body problem, Spherical harmonics",
author = "J. Kurzak and Bernard Pettitt",
year = "2006",
month = "8",
day = "1",
doi = "10.1080/08927020600991161",
language = "English (US)",
volume = "32",
pages = "775--790",
journal = "Molecular Simulation",
issn = "0892-7022",
publisher = "Taylor and Francis Ltd.",
number = "10-11",

}

TY - JOUR

T1 - Fast multipole methods for particle dynamics

AU - Kurzak, J.

AU - Pettitt, Bernard

PY - 2006/8/1

Y1 - 2006/8/1

N2 - The growth of simulations of particle systems has been aided by advances in computer speed and algorithms. The adoption of algorithms to solve N-body simulation problems has been less rapid due to the fact that such scaling was only competitive for relatively large N. Our work seeks to find algorithmic modifications and practical implementations for intermediate values of N in typical use for molecular simulations. This article reviews fast multipole techniques for calculation of electrostatic interactions in molecular systems. The basic mathematics behind fast summations applied to long ranged forces is presented along with advanced techniques for accelerating the solution, including our most recent developments. The computational efficiency of the new methods facilitates both simulations of large systems as well as longer and therefore more realistic simulations of smaller systems.

AB - The growth of simulations of particle systems has been aided by advances in computer speed and algorithms. The adoption of algorithms to solve N-body simulation problems has been less rapid due to the fact that such scaling was only competitive for relatively large N. Our work seeks to find algorithmic modifications and practical implementations for intermediate values of N in typical use for molecular simulations. This article reviews fast multipole techniques for calculation of electrostatic interactions in molecular systems. The basic mathematics behind fast summations applied to long ranged forces is presented along with advanced techniques for accelerating the solution, including our most recent developments. The computational efficiency of the new methods facilitates both simulations of large systems as well as longer and therefore more realistic simulations of smaller systems.

KW - 42A85

KW - Fast multipole method

KW - Molecular dynamics

KW - N-body problem

KW - Spherical harmonics

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

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

U2 - 10.1080/08927020600991161

DO - 10.1080/08927020600991161

M3 - Article

AN - SCOPUS:33750530355

VL - 32

SP - 775

EP - 790

JO - Molecular Simulation

JF - Molecular Simulation

SN - 0892-7022

IS - 10-11

ER -