hi,(adsbygoogle = window.adsbygoogle || []).push({});

barnes hut method approximates the interaction by treating a bunch of far away particles as one big particle located in the center of mass of the bunch of particles.

My lecture notes say, that the fast multipole methode not only does the above 'barnes hut' approximation, but also assumes, that the potential varies only slowly in the region where the particle for which the interactions should be computed is located.

In the fast multipole method, there is a multipole expansion and a taylor expansion. Is the taylor expansion modelling the slow variation of the potential, or is the taylor expansion responsible for the fact that far away bunches of particles are treated as one big single particle? Or is this for what the multipole expnsion is responsible for?

Could somone please explain?

best,

derivator

**Physics Forums - The Fusion of Science and Community**

Dismiss Notice

Join Physics Forums Today!

The friendliest, high quality science and math community on the planet! Everyone who loves science is here!

The friendliest, high quality science and math community on the planet! Everyone who loves science is here!

# Fast multipole method

Loading...

Similar Threads - Fast multipole method | Date |
---|---|

A The analytical linear tetrahedron method? | Oct 17, 2017 |

A Genkin-Mednis Method? An extra term -- why? | Mar 27, 2017 |

FFT for one 1*N Green function in MATLAB | Aug 8, 2015 |

Fast faradaic reactions | Jun 22, 2014 |

How fast can you 'switch' between superconducting and normal modes? | Dec 3, 2012 |

**Physics Forums - The Fusion of Science and Community**