An O(N log N) integration scheme for collisional stellar systems

Details An O(N log N) integration scheme for collisional stellar systems An O(N log N) integration scheme for collisional stellar systems

Sep 1993

adsabs.harvard.edu/cgi-bin/nph-data_query?bibcode=1993apj...414..200m&link_type=abstract

Astrophysical Journal, Part 1 (ISSN 0004-637X), vol. 414, no. 1, p. 200-212.

Astronomy and Astrophysics

Astrophysics

45

Celestial Mechanics, Collisions, Galactic Clusters, Globular Clusters, Star Clusters, Stellar Systems, Algorithms, Cosmology, Digital Simulation, Numerical Integration

Scientific paper

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.

Affiliated with

Also associated with

No associations

Rating

An O(N log N) integration scheme for collisional stellar systems does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.

If you have personal experience with An O(N log N) integration scheme for collisional stellar systems, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and An O(N log N) integration scheme for collisional stellar systems will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-1560180