fmm

Fast Multipole Method in Python

An implementation of the Fast Multipole Method for 2D Coulomb potentials for UC Berkeley Math 221 Numerical Linear Algebra Spring 2018.

• To people that are finding this repo useful: the fmm solutions using the adaptive quadtree for cases where some cells are spatially larger than others may still have some lingering bugs (when all cells are the same size there seems to be no problem).

References

[1] Greengard, L., & V. Rokhlin. "A Fast Algorithm for Particle Simulations." Journal of Computational Physics, vol. 135, no. 2, 1987,pp. 280-292., doi:10.1006/jcph.1997.5706.

[2] James Demmel, CS267 Lecture Slides (2015) https://people.eecs.berkeley.edu/~demmel/cs267_Spr15/Lecture/lecture21_NBody_jwd15_4pp.pdf

[3] Lorena Barba Group, FMM Tutorial, (2016), GitHub Repository, https://github.com/barbagroup/FMM_tutorial

[4] Karim Bahgat,Pyqtree, (2015), GitHub Repository. https://github.com/karimbahgat/Pyqtree