# CS267: Lecture 21, Apr 6 1999

# Hierarchical Methods for the N-Body Problem - I

## Abstract

We begin 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

## Primary Readings