Accession Number:

ADA169294

Title:

A Fast Algorithm for Particle Simulations.

Descriptive Note:

Research rept.,

Corporate Author:

YALE UNIV NEW HAVEN CT DEPT OF COMPUTER SCIENCE

Personal Author(s):

Report Date:

1986-04-01

Pagination or Media Count:

25.0

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 ON2 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

Subject Categories:

  • Celestial Mechanics
  • Theoretical Mathematics
  • Fluid Mechanics
  • Atomic and Molecular Physics and Spectroscopy
  • Plasma Physics and Magnetohydrodynamics

Distribution Statement:

APPROVED FOR PUBLIC RELEASE