Astronomy and Astrophysics – Astrophysics
Scientific paper
1997-03-19
J.Comput.Phys. 143 (1998) 29
Astronomy and Astrophysics
Astrophysics
24 pages, 3 eps figures, aaspp4.sty and epsf.sty included; submitted to Journ. Comp. Phys
Scientific paper
10.1006/jcph.1998.5949
We present tests of comparison between our versions of the Fast Multipole Algorithm (FMA) and ``classic'' tree-code to evaluate gravitational forces in particle systems. We have optimized the Greengard's original version of FMA allowing for a more efficient criterion of well-separation between boxes, to improve the adaptivity of the method (which is very important in highly inhomogeneous situations) and to permit the smoothing of gravitational interactions. The results of our tests indicate that the tree-code is almost three times faster than FMA for both a homogeneous and a clumped distribution, at least in the interval of N (N< 10^5) here investigated and at the same level of accuracy (error ~ 10^{-3)). This order of accuracy is generally considered as the best compromise between CPU-time consumption and precision for astrophysical simulation. Moreover, the claimed linear dependence on N of the CPU-time of FMA is not confirmed and we give a ``theoretical'' explanation for that.
Capuzzo-Dolcetta Roberto
Miocchi Paolo
No associations
LandOfFree
A comparison between Fast Multipole Algorithm and Tree-Code to evaluate gravitational forces in 3-D 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 A comparison between Fast Multipole Algorithm and Tree-Code to evaluate gravitational forces in 3-D, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and A comparison between Fast Multipole Algorithm and Tree-Code to evaluate gravitational forces in 3-D will most certainly appreciate the feedback.
Profile ID: LFWR-SCP-O-360344