[Numpy-discussion] fast way of doing "cross-multiplications" ?

[Robert Kern]

Tim Hochberg wrote:
> I just wanted to add that there are faster, but considerably complicated 
> ways to attack this class of problems. The one I've looked at in the 
> past was the fast multipole method and I believe there are others. I'm 
> not sure whether these can be implemented efficiently in numpy, but you 
> may want to take a look into this kind of more sophisticated/complicated 
> approach if brute forcing the calculation doesn't work.

<teaser>
Idesbald Van den Bosch will be giving a talk at SciPy'06 on implementing FMM and 
the multilevel fast multipole algorithm (MLFMA) using SciPy and weave.

http://www.scipy.org/SciPy2006
</teaser>

-- 
Robert Kern

"I have come to believe that the whole world is an enigma, a harmless enigma
  that is made terrible by our own mad attempt to interpret it as though it had
  an underlying truth."
   -- Umberto Eco