Basic HTML version of Foils prepared Oct 26,97

Foil 11 Second two Solutions of O(N2) Computational Complexity

From Master Set of Foils for GEM Computational Science Presentation GEM Workshop Santa Fe -- October 24-25 1997. by Geoffrey C. Fox
1 3) Cutoff long range forces (common strategy in chemistry where Forces fall off faster (E.g. 1/r5) than in gravity)
  • This leads to a classic nearest neighbor O(N) algorithm with irregular geometry causes minor implementation issues
2 Use the new "fast multipole" algorithms which have been very successful in other related areas
  • Astrophysics
  • Computational Electromagnetic
  • Vortex approach to CFD
3 Instead of zeroing out contributions of far away particles, these methods do an ingenious multipole expansion of the contributions of far away regions
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 5 1998