Hierarchical subdivision of space in FMM (fast multipole method)

Share this:
Cite this:

Yokota, Rio; Barba, Lorena A. (2012): Hierarchical subdivision of space in FMM (fast multipole method). figshare.

Retrieved 00:16, Nov 26, 2015 (GMT)


Illustration of the components in a fast multipole method (FMM), with the upward sweep depicted on the left side of the tree, and the downward sweep depicted on the right side of the tree. In the FMM, multipole expansions are created at the leaf level of the tree (P2M operation), they are then translated upwards to the center of the parent cells in the multipole-to-multipole (M2M) translation, then transformed to a local expansion in the multipole-to-local (M2L) operation for the siblings at all levels deeper than level 1. The local expansions are translated downward to children cells in the local-to-local (L2L) operation and finally, the local expansions are added at the leaf level and evaluated in the local-to-particle (L2P) operation.

This figure appeared in the following paper, under (c) 2011 The Authors.

“A tuned and scalable fast multipole method as a preeminent algorithm for exascale systems”, Rio Yokota, L A Barba. Int. J. High-perf. Comput. (2011) Preprint arXiv:1106.2176 - doi:10.1177/1094342011429952

The figure is here shared under CC-BY.


Comments (0)

You must be logged in to post comments.

Last saved: 2013-01-30

Last saved: 2012-03-15

Cite "Filename"

Place your mouse over the citation text to select it

Embed "Hierarchical subdivision of space in FMM (fast multipole method)"

Place your mouse over the embed code to select and copy it

Claim article

You claim request was sent. I will be handled in the next 24 hours.

Close window


We appreciate all your comments, questions, suggestions or gratitude.


The username or password entered are wrong.

Reset password

Your password will be sent to your registered e-mail address.

Create account

I agree to the Terms & Conditions *