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
These ideas came from many people: Appel, Barnes-Hut, Greengard and Rokhlin
Salmon (Caltech) and Warren(Los Alamos) implemented very well for astrophysics with upto 108 particles
Instead of summing over the M stars in a far away cluster, "just" replace by the contribution of the centroid
Fast Multipole "just" applies this idea recursively with a sum over multipoles extending simple centroid formula.

© 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