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

Robert Kern robert.kern at gmail.com
Tue Jul 18 12:02:09 CDT 2006

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.

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.


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

More information about the Numpy-discussion mailing list