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 (41) (Citation History)
· Refereed Citations to the Article
· Also-Read Articles (Reads History)
·
· Translate This Page
Title:
An O(N log N) integration scheme for collisional stellar systems
Authors:
McMillan, Stephen L. W.; Aarseth, Sverre J.
Affiliation:
AA(Drexel Univ., Philadelphia, PA), AB(Cambridge Univ. Inst. of Astronomy, United Kingdom)
Publication:
Astrophysical Journal, Part 1 (ISSN 0004-637X), vol. 414, no. 1, p. 200-212. (ApJ Homepage)
Publication Date:
09/1993
Category:
Astrophysics
Origin:
STI
NASA/STI Keywords:
CELESTIAL MECHANICS, COLLISIONS, GALACTIC CLUSTERS, GLOBULAR CLUSTERS, STAR CLUSTERS, STELLAR SYSTEMS, ALGORITHMS, COSMOLOGY, DIGITAL SIMULATION, NUMERICAL INTEGRATION
DOI:
10.1086/173068
Bibliographic Code:
1993ApJ...414..200M

Abstract

A novel tree-based, high-order integration scheme for the numerical simulation of collisional N-body systems is presented. In the present implementation the tree is allowed to deform with time, and the properties of each component cell are not calculated afresh at each step but instead are predicted only as needed. Cells are represented by a multipole expansion that can extend as far as the octupole term, depending on the relative costs of the multipole and individual-particle calculations. A block time step algorithm is used to simplify scheduling and to allow full vectorization of the code. The integrator conserves energy to a few parts per million per crossing time, and its measured O(N exp 1.5) scaling suggests that it will become competitive with NBODY5, the 'standard' high-precision integrator for small systems, for N greater than about 10,000. It is concluded that tree-based schemes can be confidently applied to collisional problems without excessive concern that the tree algorithm will seriously disturb the relaxation processes that drive the evolution.

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
Title
Keywords (in text query field)
Abstract Text
Return: Query Results Return    items starting with number
Query Form
Database: Astronomy
Physics
arXiv e-prints