Characterization of the errors of the FMM in particle simulations

Felipe A. Cruz, L. A. Barba

The Fast Multipole Method (FMM) offers an acceleration for pairwise interaction calculation, known as $N$-body problems, from $\mathcal{O}(N^2)$ to $\mathcal{O}(N)$ with $N$ partic…