DMCA
A Fast Algorithm for Particle Simulations (1987)
| Citations: | 1137 - 19 self |
BibTeX
@MISC{Greengard87afast,
author = {L. Greengard and V. Rokhlin},
title = {A Fast Algorithm for Particle Simulations},
year = {1987}
}
Share
 |
 |
 |
 |
||
OpenURL
Abstract
this paper to the case where the potential (or force) at a point is a sum of pairwise An algorithm is presented for the rapid evaluation of the potential and force fields in systems involving large numbers of particles interactions. More specifically, we consider potentials of whose interactions are Coulombic or gravitational in nature. For a the form system of N particles, an amount of work of the order O(N 2 ) has traditionally been required to evaluate all pairwise interactions, un- F5F far 1 (F near 1F external ), less some approximation or truncation method is used. The algorithm of the present paper requires an amount of work proportional to N to evaluate all interactions to within roundoff error, making it where F near (when present) is a rapidly decaying potential con
