Sign on
ADS Classic is now deprecated. It will be completely retired in October 2019. This page will automatically redirect to the new ADS interface at that point.

SAO/NASA ADS Astronomy Abstract Service

· Find Similar Abstracts (with default settings below)
· Full Refereed Journal Article (PDF/Postscript)
· Full Refereed Scanned Article (GIF)
· References in the article
· Citations to the Article (101) (Citation History)
· Refereed Citations to the Article
· Also-Read Articles (Reads History)
· Translate This Page
Error analysis of a tree code
Barnes, Joshua E.; Hut, Piet
AA(Institute for Advanced Study, Princeton, NJ)
Astrophysical Journal Supplement Series (ISSN, 0067-0049), vol. 70, June 1989, p. 389-417., Research supported by New Jersey High Technology, Grant. (ApJS Homepage)
Publication Date:
NASA/STI Keywords:
Computational Astrophysics, Error Analysis, Many Body Problem, Trees (Mathematics), Accuracy, Celestial Mechanics, Gravitational Effects
Bibliographic Code:


Novel algorithms called 'tree codes' are used to solve the gravitational N-body problem with computing time of order N log N or N instead of N-squared. A detailed analytic and numerical investigation of the error properties and performance of one such tree code, which is based on a hierarchical partition of space into cubical cells, is presented. The effect of replacing a distant cell containing many particles with a single point mass is considered, and it is found that the scaling of errors with opening angle and particle number can be well understood theoretically. The net effect of many such errors on the total force on a single particle within a large-N system is considered, and the cumulative effect of force- calculation errors on the trajectories of individual particles and the dynamical evolution of N-body systems is addressed. It is concluded that as a general class, tree codes appear to be the method of choice when modeling collisionless three-dimensional N-body systems with arbitrary geometry.

Printing Options

Print whole paper
Print Page(s) through

Return 600 dpi PDF to Acrobat/Browser. Different resolutions (200 or 600 dpi), formats (Postscript, PDF, etc), page sizes (US Letter, European A4, etc), and compression (gzip,compress,none) can be set through the Printing Preferences

More Article Retrieval Options

HELP for Article Retrieval

Bibtex entry for this abstract   Preferred format for this abstract (see Preferences)

Find Similar Abstracts:

Use: Authors
Keywords (in text query field)
Abstract Text
Return: Query Results Return    items starting with number
Query Form
Database: Astronomy
arXiv e-prints