• Home
  • Search
  • The Rapid Evaluation of Potential Fields in Particle Systems
  • Cite Icon1053
  • https://doi.org/10.7551/mitpress/5750.001.0001Copy DOI Icon

The Rapid Evaluation of Potential Fields in Particle Systems

  • Apr 7, 1988
  • Leslie F Greengard
Show More
  • Abstract
  • Literature Map
  • Citations
  • Similar Papers
Abstract

The Rapid Evaluation of Potential Fields in Particle Systems presents a group of algorithms for the computation of the potential and force fields in large-scale systems of particles that are likely to revolutionize a whole class of computer applications in science and engineering. In many areas of scientific computing, from studying the evolution of galaxies, to simulating the behavior of plasmas and fluids, to modelling chemical systems, a numerical scheme is used to follow the trajectories of a collection of particles moving in accordance with Newton's second law of motion in a field generated by the whole ensemble. Extending the earlier work of Rokhlin, Greengard has developed general, numerically stable methods for evaluating all pairwise interactions in linear time, a great improvement over the quadratic time required by the naive approach, and significantly better than any other proposed alternative. The "Rokhlin-Greengard" algorithm promises to make previously prohibitive simulations feasible, with speedups of three to four orders of magnitude in a system of a million particles. Moreover, the algorithm is well-suited for vector and parallel machines, and should make full use of their capabilities. The author presents his work with great clarity, and demonstrates the superiority of his methods both by mathematical analysis and by the results of numerical experiments. The Rapid Evaluation of Potential Fields in Particle Systems is a 1987 ACM Distinguished Dissertation.

Similar Papers
  • News Article

Dark matter could meet its nemesis on Earth

  • Feb 01, 2010
  • New Scientist
  • Stuart Clark
  • Research Article
  • Citations2

Kepler's Laws, Newton's Laws, and the Search for New Planets

  • Nov 01, 2001
  • The American Mathematical Monthly
  • Robert Osserman
  • Book Chapter
  • Citations1

Discrete Element Method Modeling of Food Processes

  • Jan 29, 2022
  • Bhupendra M Ghodki
  • PDF
  • Research Article
  • Citations4

DPM Simulations of A-Type FCC Particles’ Fast Fluidization by Use of Structure-Dependent Nonlinear Drag Force

  • Sep 02, 2021
  • Processes
  • Guorong Wu +1
  • Research Article
  • Citations2

Some Notes on Newton's Second Law of Motion

  • Nov 01, 1957
  • American Journal of Physics
  • B Saelman
  • Research Article
  • Citations28

Two-dimensional nonlinear dynamics of an axially moving viscoelastic beam with time-dependent axial speed

  • Apr 22, 2013
  • Chaos, Solitons & Fractals
  • Mergen H Ghayesh +2
  • Research Article
  • Citations17

Racing Carbon Atoms. Atomic Motion Reaction Coordinates and Structural Effects on Newtonian Kinetic Isotope Effects

  • Oct 01, 2012
  • Organic Letters
  • Ivonne L Andujar-De Sanctis +1
  • Research Article
  • Citations6

Measurement and Analysis of Gas Bubbles near a Reference Electrode in Aqueous Solutions

  • Sep 22, 2006
  • Industrial & Engineering Chemistry Research
  • Supathorn Phongikaroon +3
  • Research Article

F = ma

  • Mar 01, 2006
  • Physics World
  • Robert P Crease
  • Book Chapter
  • Citations5

A Clustering Approach Based on Charged Particles

  • Sep 21, 2016
  • Yugal Kumar +3
  • Conference Article

Wetting Behavior of Droplet on Inclined Surface: From Inkjet Printing on Non-Paper Media

  • Oct 24, 2023
  • Riki Kawano +4
  • Book Chapter
  • Citations1

Theoretical Basis of Rock Dynamics

  • Jan 01, 2025
  • Manchao He +4
  • Conference Article

Transient Response of a Viscoelastic Axially Moving String With Power Constitutive Model

  • Jan 01, 2003
  • Weijia Zhao +1
  • Book Chapter

Newton’s Second Law of Motion

  • Jan 01, 2011
  • Jan W Gooch
  • Research Article
  • Citations2

Influencing Cyber Laboratory Conceptual Change Through Laboratory Learning

  • Jul 01, 2015
  • Procedia - Social and Behavioral Sciences
  • Ammara Ittipongse +1
Cactus Communications logo

Copyright 2026 Cactus Communications. All rights reserved.