Error analysis of a tree code

Details Error analysis of a tree code Error analysis of a tree code

Jun 1989

adsabs.harvard.edu/cgi-bin/nph-data_query?bibcode=1989apjs...70..389b&link_type=abstract

Astrophysical Journal Supplement Series (ISSN, 0067-0049), vol. 70, June 1989, p. 389-417., Research supported by New Jersey Hig

Statistics

Computation

85

Computational Astrophysics, Error Analysis, Many Body Problem, Trees (Mathematics), Accuracy, Celestial Mechanics, Gravitational Effects

Scientific paper

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.

Affiliated with

Also associated with

No associations

Rating

Error analysis of a tree code 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 Error analysis of a tree code, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Error analysis of a tree code will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-1850504