Path: utzoo!attcan!uunet!ncrlnk!ncrcae!hubcap!gatech!ncar!tank!uxc!uxc.cso.uiuc.edu!mcdurb!mbellon
From: mbellon@mcdurb.Urbana.Gould.COM
Newsgroups: comp.arch
Subject: Re: N-Body Problem Reference
Message-ID: <28200262@mcdurb>
Date: 18 Jan 89 15:17:00 GMT
References: <24105@apple.Apple.COM>
Lines: 18
Nf-ID: #R:apple.Apple.COM:24105:mcdurb:28200262:000:594
Nf-From: mcdurb.Urbana.Gould.COM!mbellon    Jan 18 09:17:00 1989


The thesis is available from MIT press for about $30.00.

The "Rapid Evaluation of Potential Fields" by Leslie Greengard.

I don't remember the ID #.

A parallel version of this is available from someone at Yale for the
Connection Machine.

The O(n log n) algorithm, which is considerably simpler than the O(n)
algorithm above, can be found in Nature #324, 4 Dec. 1986, by P. Hut and
J. Barnes. I have a complete package for using this method.

The O(n) method has a significant amountof overhead. It breaks even with the
O(n log n) method in the low thousands or so.

mbellon@xenurus.gould.com