Improving error bounds for multipole-based treecodes

SIAM Journal of Scientific Computing

Volumn 21, Issue 5, 2000, Pages 1790-1803

  Grama, Ananth ^a   Sarin, Vivek ^b   Sameh, Ahmed ^a  

^a Purdue University   (United States)

^b TEXAS A AND M UNIVERSITY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ASTROPHYSICS; BOUNDARY ELEMENT METHOD; CHARGED PARTICLES; COMPUTATIONAL COMPLEXITY; ERROR ANALYSIS; INTEGRAL EQUATIONS; MOLECULAR DYNAMICS; PARALLEL PROCESSING SYSTEMS; POLES AND ZEROS; POLYNOMIALS; PROBLEM SOLVING; TREES (MATHEMATICS);

BARNES-HUT METHOD; HIERARCHICAL REPRESENTATION; MULTIPOLE BASED TREECODES; PARTICLE DYNAMICS;

COMPUTER SIMULATION;

EID: 0033678471     PISSN: 10648275     EISSN: None     Source Type: None    
DOI: 10.1137/S1064827598339128     Document Type: Article

References (17)

1. S. ALURU, Greengard's n-body algorithm is not O(N), SIAM J. Sci. Comput., 17 (1996), pp. 773-776.
2. R. J. ANDERSON, Computer science problems in astrophyiscal simulation, in Silver Jubilee Workshop on Computing and Intelligent Systems, Indian Institute of Science, Tata-McGraw-Hill Publishing Company Limited, New Delhi, 1993.
3. J. A. BOARD, J. W. CAUSEY, J. F. LEATHRUM, A. WINDEMUTH, AND K. SCHULTEN, Accelerated molecular dynamics with the fast multipole algorithm, Chem. Phys. Lett., 198 (1992), pp. 82-94.
4. P. B. CALLAHAN AND S. R. KOSARAJU, A decomposition of multi-dimensional point-sets with applications to k-nearest-neighbors and n-body potential fields, J. ACM. 42 (1995), pp. 67-90.
5. R. COIFMAN, V. ROKHLIN, AND S. WANDZURA, The fast multipole algorithm for the wave equation: A pedestrian prescription, IEEE Antennas and Propagation Magazine, 35 (1993). pp. 7-12.
6. N. ENGHETA, W. MURPHY, V. ROKHLIN, AND M. VASSILIOU, The fast multipole method for electromagnetic scattering problems, IEEE Trans. Antennas and Propagation, 40 (1992), pp. 634-641.
7. A. GRAMA, V. KUMAR, AND A. SAMEH, Parallel hierarchical solvers and preconditioners for boundary element methods, SIAM J. Sci. Comput., 20 (1998), pp. 337-358.
8. A. GRAMA, V. KUMAR, AND A. SAMEH, Scalable parallel formulations of the Barnes-Hut method for n-body simulations, Parallel Comput. J., 24 (1998), pp. 797-822.
9. L. GREENGARD, The Rapid Evaluation of Potential Fields in Particle Systems, MIT Press, Cambridge, MA, 1987.
10. L. GREENGARD AND V. ROKHLIN, A fast algorithm for particle simulations, J. Comput. Phys., 73 (1987), pp. 325-348.
11. N. KATZ, T. QUINN, E. BERTSCHINGER, AND J. M. GELB, Formation of quasars at high redshift, Mon. Not. R. Astron. Soc., 270 (1994), pp. L71-L74.
12. N. KATZ AND S. WHITE, Hierarchical galaxy formation: Overmerging and the formation of an x-ray cluster, Astrophys. J., 412 (1993), pp. 412-455.
13. K. NABORS, F. T. KORSMEYER, F. T. LEIGHTON, AND J. WHITE, Preconditioned, adaptive, multipole-accelerated iterative methods for three-dimensional first-kind integral equations of potential theory, SIAM J. Sci. Comput., 15 (1994), pp. 713-735.
14. V. ROKHLIN, Rapid solution of integral equations of classical potential theory, J. Comput. Phys., 60 (1985), pp. 187-207.
15. J. SALMON AND M. S. WARREN, Parallel out-of-core methods for n-body simulation, in 8th SIAM Conference on Parallel Processing for Scientific Computing, Minneapolis, MN, 1997.
16. J. SINGH, C. HOLT, T. TOTSUKA, A. GUPTA, AND J. HENNESSY, Load balancing and data locality in hierarchical n-body methods, J. Parallel Distributed Comput., 27 (1995), pp. 118-141.
17. M. WARREN AND J. SALMON, A parallel hashed oct tree n-body algorithm, in Proceedings of Supercomputing Conference, Portland, OR, November 15-19, 1993, pp. 12-21.