CS267: Lecture 22, Apr 8 1999

Hierarchical Methods for the N-Body Problem - II

Abstract

We conclude our discussion of O(N) and O(N log N) methods for computing the gravitational or electrostatic forces on N particles by discussing the mathematics used in the Barnes-Hut and Fast Multipole Methods.

Lecture Notes

  • Power Point version
  • Postscript version
  • Primary Readings

  • Lecture 24 by J. Demmel from CS267, Spring 1996
  • Lecture 25 by J. Demmel from CS267, Spring 1996