A fast algorithm for particle simulations
Leslie Greengard, Vladimir Rokhlin · Journal of Computational Physics · 1987
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 the present 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.
Cited by 4,868 works. doi:10.1016/0021-9991(87)90140-9
Authors
References
- Computer Simulation Using Particles
- Numerical study of slightly viscous flow
- Rapid solution of integral equations of classical potential theory
- An Efficient Program for Many-Body Simulation
- A Fast Adaptive Multipole Algorithm for Particle Simulations
- A method of local corrections for computing the velocity field due to a distribution of vortex blobs