资 源 简 介
Developing an open-source Python implementation of the Fast Multipole Algorithm (FMM) for scientific applications.
The FMM can be used in many scientific computing applications: the simulation of many stars, electrostatics, the calculation of atoms or molecules out of equilibrium, and particle methods for continuum problems. The advantages of the FMM can be huge when large numbers of particles are involved, as it reduces the complexity of calculations from O(N2) to O(N).
A more widespread adoption of the FMM algorithm has not occurred, mainly due to the complexity of the algorithm and the considerable programming effort, when compared with other algorithms like particle-mesh methods, or treecodes providing O(N log N) complexity.
We are developing an open source implementation of the FMM —with particular application to the calculation of a velocity field induced by N vortex particles.
February 2008 -- at this time, we re
