Sign on

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 (97) (Citation History)
· Refereed Citations to the Article
· Also-Read Articles (Reads History)
·
· Translate This Page
Title:
Error analysis of a tree code
Authors:
Barnes, Joshua E.; Hut, Piet
Affiliation:
AA(Institute for Advanced Study, Princeton, NJ)
Publication:
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:
06/1989
Category:
NUMERICAL ANALYSIS
Origin:
STI
NASA/STI Keywords:
Computational Astrophysics, Error Analysis, Many Body Problem, Trees (Mathematics), Accuracy, Celestial Mechanics, Gravitational Effects
DOI:
10.1086/191343
Bibliographic Code:
1989ApJS...70..389B

Abstract

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)

  New!

Find Similar Abstracts:

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