A Fast Algorithm for Particle Simulations.

Abstract

An algorithm is presented for the rapid evaluation of the potential and force fields in systems involving large numbers of particles whose interactions are Coulombic or gravitational in nature. For a system of N particles, an amount of work of the order O(N2) has traditionally been required to evaluate all pairwise interactions, unless some approximation or truncation method is used. The algorithm of this paper requires an amount of work proportional to N to evaluate all interactions to within roundoff error, making it considerably more practical for large-scale problems encountered in plasma physics, fluid dynamics, molecular dynamics and celestial mechanics. Keywords: N-body problem; Molecular dynamics, Plasma physics, Potential theory. (Author)

Open PDF

Document Details

Document Type
Technical Report
Publication Date
Apr 01, 1986
Accession Number
ADA169294

Entities

People

  • L. Greengard
  • Vladimir Rokhlin

Organizations

  • Yale University

Tags

Communities of Interest

  • Energy and Power Technologies

DTIC Thesaurus Topics

  • Accuracy
  • Algorithms
  • Analytic Functions
  • Celestial Mechanics
  • Computational Complexity
  • Computational Science
  • Computations
  • Computer Science
  • Equations
  • Far Field
  • Fluid Dynamics
  • Mechanics
  • Molecular Dynamics
  • Monte Carlo Method
  • N Body Problem
  • Physics
  • Simulations

Fields of Study

  • Physics

Readers

  • Approximation Theory.
  • Plasma Physics / Magnetohydrodynamics
  • Systems Analysis and Design