[Numpy-discussion] fast way of doing "cross-multiplications" ?
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.
"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