Dagstuhl Seminar 99171, Case Study #2
The Barnes-Hut Method for the
N-body Problem

Coordinators: Jan Prins & Manuel Chakravarty

Given a self-gravitating system consisting of n distinct particles characterized by their mass, initial position, and velocity, the problem is to compute the force on each particle that is induced by the other particles.

A direct force calculation would require the computation of O(n2) interactions, a large amount of work for particle systems encountered in practice. There exist a variety of methods that compute approximations to the exact solution with reasonable accuracy and with an improved asymptotic complexity [4].

We provide the following resources concerning the problem:


Last modified: Tue Oct 19 16:19:31 JST 1999