A Tree Code with Logarithmic Reduction of Force Terms, Hierarchical Regularization of All Variables, and Explicit Accuracy Controls
Abstract
A method for integrating the Newtonian gravitational equations of motion for an arbitrary number of point particles is presented, which provide explicit control on the maximum error in the acceleration of each particle due to each force term. Empirical analyses of the methods performance are given. An explicit relation between the input parameters and the level of errors in the calculated forces is developed. The advantages of the method include the speed of the static force calculation, the ability to treat large spatial and temporal ranges, and favorable scalings of the total computational expense to perform astrophysical problems.
- Publication:
-
The Astrophysical Journal Supplement Series
- Pub Date:
- December 1989
- DOI:
- 10.1086/191400
- Bibcode:
- 1989ApJS...71..871J
- Keywords:
-
- Computational Astrophysics;
- Many Body Problem;
- Variable Stars;
- Binary Data;
- Center Of Mass;
- Computerized Simulation;
- Equations Of Motion;
- Stellar Models;
- Trees (Mathematics);
- Astrophysics;
- NUMERICAL METHODS;
- STARS: STELLAR DYNAMICS