Rapid Evaluation of Potential Fields in Three Dimensions,

Abstract

This paper describes a three dimensional version of the fast multipole algorithm for the rapid evaluation of the potential and force fields in systems of particles whose interactions are Coulombic or gravitational in nature. For a system of N particles, an amount of work of the order O(N-square) has traditionally been required to evaluate all pairwise interactions, unless some approximation or truncation method is used. The algorithm presented here 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.

Open PDF

Document Details

Document Type
Technical Report
Publication Date
Jan 01, 1987
Accession Number
ADA177643

Entities

People

  • L. Greengard
  • Vladimir Rokhlin

Organizations

  • Yale University

Tags

Communities of Interest

  • Materials and Manufacturing Processes

DTIC Thesaurus Topics

  • Algorithms
  • Cartesian Coordinates
  • Celestial Mechanics
  • Coefficients
  • Computational Complexity
  • Computational Science
  • Computer Simulations
  • Electrostatic Fields
  • Equations
  • Far Field
  • Fluid Dynamics
  • Physics
  • Precision
  • Simulations
  • Spherical Harmonics
  • Three Dimensional
  • Two Dimensional

Fields of Study

  • Physics

Readers

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