Basic HTML version of Foils prepared 27 October 1997

Foil 12 Basic Idea of Fast Multipole Algorithm

From Master Set of Foils for GEM Computational Science Presentation GEM WorkShop Santa Fe -- 24-25 October 97. by Geoffrey C. Fox
1 These ideas came from many people: Appel, Barnes-Hut, Greengard and Rokhlin
2 Salmon (Caltech) and Warren(Los Alamos) implemented very well for astrophysics with upto 108 particles
3 Instead of summing over the M stars in a far away cluster, "just" replace by the contribution of the centroid
4 Fast Multipole "just" applies this idea recursively with a sum over multipoles extending simple centroid formula.
in Table To:

© Northeast Parallel Architectures Center, Syracuse University, npac@npac.syr.edu

If you have any comments about this server, send e-mail to webmaster@npac.syr.edu.

Page produced by wwwfoil on Mon Oct 27 1997