Fast fourier transform accelerated fast multipole algorithm

SIAM Journal on Scientific Computing

Volumn 17, Issue 2, 1996, Pages 398-415

  Elliott, William D ^a   Board, John A ^a  

^a Duke University   (United States)

Author keywords

Fast Fourier transform; Fast multipole algorithm; Fast multipole method; Many body problem; Molecular dynamics; N body problem; Tree codes

Indexed keywords

EID: 0000948126     PISSN: 10648275     EISSN: None     Source Type: Journal    
DOI: 10.1137/S1064827594264259     Document Type: Article

References (16)

1. J. AMBROSIANO, L. GREENGARD, AND V. ROKHLIN, The fast multipole method for gridless particle simulation, Comput. Phys. Comm., 48 (1988), pp. 117-125.
2. J. BARNES AND P. HUT, A hierarchical O(N log N) force-calculation algorithm, Nature, 324 (1986), pp. 446-449.
3. J. A. BOARD, JR., R. R. BATCHELOR, AND J. F. LEATHRUM, JR., High performance implementations of the fast multipole algorithm, in Symposium on Parallel and Vector Computation in Heat Transfer, Proc. 1990 AIAA/ASME Thermophysics and Heat Transfer Conference, 1990.
4. J. A. BOARD, JR., J. W. CAUSEY, J. F. LEATHRUM, JR., A. WINDEMUTH, AND K. SCHULTEN, Accelerated molecular dynamics simulation with the parallel fast multipole algorithm, Chemical Physics Letters, 198 (1992), pp. 89-94.
5. J. CARRIER, L. GREENGARD, AND V. ROKHLIN, A fast adaptive multipole algorithm for particle simulations, SIAM J. Sci. Statist. Comput., 9 (1988), pp. 669-686.
6. L. GREENGARD, The Rapid Evaluation of Potential Fields in Particle Systems, MIT Press, Cambridge, MA, 1988.
7. _, The numerical solution of the N-body problem, Comput. Phys., 4 (1990), pp. 142-152.
8. L. GREENGARD AND W. GROPP, A parallel version of the fast multipole method, Comput. Math. Appl., 20 (1990), pp. 63-71.
9. L. GREENGARD AND V. ROKHLIN, A fast algorithm for particle simulations, J. Comput. Phys., 73 (1987), pp. 325-348.
10. _, On the efficient implementation of the Fast Multipole Algorithm, Tech. Rep. RR-515, Dept. of Computer Science, Yale University, New Haven, CT, 1988.
11. _, The rapid evaluation of potential fields in three dimensions, in Vortex Methods, C. Anderson and C. Greengard, eds., Lecture Notes in Mathematics, Vol. 1360, Springer-Verlag, New York, Berlin, 1988, pp. 121-141.
12. J. F. LEATHRUM, JR. AND J. A. BOARD, JR., The Parallel Fast Multipole Algorithm in Three Dimensions, Tech. Rep., Dept. of Electrical Engineering, Duke University, Durham, NC, 1992.
13. _, Unstructured Scientific Computation on Scalable Multiprocessors, MIT Press, Cambridge, MA, 1992, pp. 161-178.
14. V. Y. PAN, J. H. REIF, AND S. R. TATE, The power of combining the techniques of algebraic and numerical computing: Improved approximate multipoint polynomial evaluation and improved multipole algorithms, in 32nd Annual IEEE Symposium on Foundations of Computer Science (FOCS 92), IEEE, 1992, pp. 703-713.
15. K. E. SCHMIDT AND M. A. LEE, Implementing the fast multipole method in three dimensions, J. Statist. Phys., 63 (1991), pp. 1223-1235.
16. F. ZHAO AND S. L. JOHNSSON, The parallel multipole method on the connection machine, SIAM J. Sci. Statist. Comput., 12 (1991), pp. 1420-1437.