22 Performing N-Body Simulations Efficiently (Space)
Description
This article is from the Space FAQ, by Jon Leech leech@cs.unc.edu and Mark Bradford tla@surly.org with numerous contributions by others.
22 Performing N-Body Simulations Efficiently (Space)
"Computer Simulation Using Particles"
R. W. Hockney and J. W. Eastwood
(Adam Hilger; Bristol and Philadelphia; 1988)
"The rapid evaluation of potential fields in particle systems",
L. Greengard
MIT Press, 1988.
A breakthrough O(N) simulation method. Has been parallelized.
L. Greengard and V. Rokhlin, "A fast algorithm for particle
simulations," Journal of Computational Physics, 73:325-348, 1987.
"An O(N) Algorithm for Three-dimensional N-body Simulations", MSEE
thesis, Feng Zhao, MIT AILab Technical Report 995, 1987
"Galactic Dynamics"
J. Binney & S. Tremaine
(Princeton U. Press; Princeton; 1987)
Includes an O(N^2) FORTRAN code written by Aarseth, a pioneer in
the field.
Hierarchical (N log N) tree methods are described in these papers:
A. W. Appel, "An Efficient Program for Many-body Simulation", SIAM
Journal of Scientific and Statistical Computing, Vol. 6, p. 85,
1985.
Barnes & Hut, "A Hierarchical O(N log N) Force-Calculation
Algorithm", Nature, V324 # 6096, 4-10 Dec 1986.
L. Hernquist, "Hierarchical N-body Methods", Computer Physics
Communications, Vol. 48, p. 107, 1988.
Continue to:
My Books
