Skeletons from the Treecode Closet

  title={Skeletons from the Treecode Closet},
  author={John K. Salmon and Michael S. Warren},
We consider treecodes (N-body programs which use a tree data structure) from the standpoint of their worst-case behavior. That is, we derive upper bounds on the largest possible errors that are introduced into a calculation by use of various multipole acceptability criteria (MAC). We find that the conventional Barnes-Hut MAC can introduce potentially unbounded errors unless < 1=p3, and that this behavior while rare, is demonstrable in astrophysically reasonable examples. We consider two other… CONTINUE READING
Highly Influential
This paper has highly influenced 11 other papers. REVIEW HIGHLY INFLUENTIAL CITATIONS
Highly Cited
This paper has 100 citations. REVIEW CITATIONS


Publications citing this paper.
Showing 1-10 of 59 extracted citations

Hybrid Systems for N-body Simulations

View 10 Excerpts
Highly Influenced

Experiences with Parallel N-Body Simulation

View 15 Excerpts
Highly Influenced

LGES: A Large Graph Embedding System

First International Workshop on Knowledge Discovery and Data Mining (WKDD 2008) • 2008
View 2 Excerpts
Highly Influenced

101 Citations

Citations per Year
Semantic Scholar estimates that this publication has 101 citations based on the available data.

See our FAQ for additional information.


Publications referenced by this paper.
Showing 1-10 of 30 references

Parallel Hierarchical N-Body Methods

J. K. Salmon
PhD thesis, California Institute of Technology, • 1990
View 11 Excerpts
Highly Influenced

A hierarchical O(N log N) force-calculation algorithm

Nature • 1986
View 10 Excerpts
Highly Influenced

Discreteness noise versus force errors in N-body simulations

L. Hernquist, P. Hut, J. Makino
Ap. J., 402, • 1993
View 3 Excerpts
Highly Influenced

An implementation of the fast multipole method without multipoles

C. R. Anderson
SIAM J. Sci. Stat. Comp., • 1992
View 4 Excerpts
Highly Influenced

Comparison of two different tree algorithms

J. Makino
J. Comp. Phys., • 1990
View 6 Excerpts
Highly Influenced

Dynamic mass exchange in doubly degenerate binaries I

W. Benz, R. L. Bowers, A.G.W. Cameron, W. H. Press
Msolar stars. Ap. J., • 1990
View 6 Excerpts
Highly Influenced

A tree code with logarithmic reduction of force terms, hierarchical regularization of all variables and explicit accuracy controls

J. G. Jernigan, D. H. Porter
Ap. J. Suppl., • 1989
View 4 Excerpts
Highly Influenced

Error analysis of a tree code

J. E. Barnes, P. Hut
Ap. J. Suppl., • 1989
View 5 Excerpts
Highly Influenced

Performance characteristics of tree codes

L. Hernquist
Ap. J. Suppl., • 1987
View 6 Excerpts
Highly Influenced

The Rapid Evaluation of Potential Fields in Particle Systems

L. Greengard
PhD thesis, Yale University, • 1987
View 4 Excerpts
Highly Influenced

Similar Papers

Loading similar papers…