Path: utzoo!utgpu!jarvis.csri.toronto.edu!mailrus!iuvax!rutgers!aramis.rutgers.edu!athos.rutgers.edu!nanotech
From: aboulang@bbn.com (Albert Boulanger)
Newsgroups: sci.nanotech
Subject: Re: Greengard algorithm wanted
Message-ID: <Sep.7.21.44.42.1989.17494@athos.rutgers.edu>
Date: 8 Sep 89 01:44:43 GMT
Lines: 18
Approved: nanotech@aramis.rutgers.edu


Here is one TR on the O(N) algorithm:


MIT AI TR 995:

An O(N) Algorithm for Three-Dimensional N-Body Simulations
Feng Zhao.

His code runs on the Connection Machine in log N time. These fast O(N)
family of algrorithms are being used  with Chorin's vortex method
(which reduces fluid-dynamics problems to N-body problems) for fast
fluid simulations on the Connection Machine.


Albert Boulanger
BBN Systems & Technologies
aboulanger@bbn.com