A Comparison between the Fast Multipole Algorithm and the Tree-Code to Evaluate Gravitational Forces in 3-D

Journal of Computational Physics

Volumn 143, Issue 1, 1998, Pages 29-48

  Capuzzo Dolcetta, R ^a   Miocchi, P ^b  

^a SAPIENZA UNIVERSITY OF ROME   (Italy)

^b UNIVERSITÀ DI ROMA LA SAPIENZA   (Italy)

Author keywords

[No Author keywords available]

Indexed keywords

CODES (SYMBOLS); GRAVITATION;

ACCURACY ERRORS; ASTROPHYSICAL SIMULATIONS; CPU TIME; FAST MULTIPOLE ALGORITHM; GRAVITATIONAL FORCES; GRAVITATIONAL INTERACTION; HOMOGENEOUS DISTRIBUTION; ORDER OF ACCURACY; PARTICLES SYSTEM; TIME CONSUMPTION;

TREES (MATHEMATICS);

EID: 0002465319     PISSN: 00219991     EISSN: None     Source Type: Journal    
DOI: 10.1006/jcph.1998.5949     Document Type: Article

References (15)

1. Barnes J., Hut P. Nature. 324:1986;446.
2. Binney J., Tremaine S. Galactic Dynamics. 1987.
3. G. Blelloch, G. Narlikar, A practical comparison ofN, 1995.
4. Board J. A. Jr., Leathrum J. F. The Parallel FMA in Three Dimension. 1992.
5. Di Nella M., Paturel G. C. R. Acad. Sci. Paris Sec. II. 319:1994;57.
6. Eastwood J. W., Hockney R. W. Computer Simulation Using Particles. 1988.
7. Elliott D., Board J. A. J. Sci. Comput. 17:1996;398.
8. Goldstein H. Classical Mechanics. 1980.
9. Greengard L. The Rapid Evaluation of Potential Fields in Particle Systems. 1987.
10. Hernquist L. Ap. J. Suppl. S. 64:1987;715.
11. Hernquist L., Katz N. Ap. J. Suppl. S. 70:1989;419.
12. P. Miocchi, Department of Physics, University of L'Aquila, Italy, 1994.
13. Salmon J. K., Warren M. S. AstrophysicalN. Supercomputing '92. 1992.
14. Schmidt K., Lee M. A. J. Stat. Phys. 63:1991;1223.
15. Schuster A. British Assoc. Report. 1883;427.