A fast algorithm for particle simulations

@inproceedings{Greengard1987AFA,
  title={A fast algorithm for particle simulations},
  author={Leslie Greengard and Vladimir Rokhlin},
  year={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 ofNparticles, an amount of work of the orderO(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 toNto evaluate all interactions to… CONTINUE READING

Citations

Publications citing this paper.
SHOWING 1-10 OF 2,243 CITATIONS

Viscous Transport in Eroding Porous Media

VIEW 4 EXCERPTS
CITES METHODS
HIGHLY INFLUENCED

A Treecode Algorithm for 3D Stokeslets and Stresslets

VIEW 9 EXCERPTS
CITES METHODS
HIGHLY INFLUENCED

Optimal partitions for the fast multipole method

VIEW 7 EXCERPTS
CITES BACKGROUND & METHODS
HIGHLY INFLUENCED

Accelerating Particle Filter Using Randomized Multiscale and Fast Multipole Type Methods

VIEW 6 EXCERPTS
CITES METHODS
HIGHLY INFLUENCED

Accurate derivative evaluation for any Grad-Shafranov solver

VIEW 5 EXCERPTS
CITES METHODS
HIGHLY INFLUENCED

Simulating rigid body fracture with surface meshes

VIEW 19 EXCERPTS
CITES METHODS & BACKGROUND
HIGHLY INFLUENCED

A Computation- and Communication-Optimal Parallel Direct 3-Body Algorithm

VIEW 5 EXCERPTS
CITES METHODS
HIGHLY INFLUENCED

FILTER CITATIONS BY YEAR

1989
2020

CITATION STATISTICS

  • 371 Highly Influenced Citations

  • Averaged 123 Citations per year from 2017 through 2019

References

Publications referenced by this paper.
SHOWING 1-2 OF 2 REFERENCES

Complex Variables (Wiley, New York, It is the authors

  • G. Polya, G. Latta
  • pleasure to thank Professor M. H. Schultz for drawing
  • 1974