Static Fast Multipole Algorithm

Discussion in 'Highly Technical' started by chelsea_avb, Dec 7, 2012.

1. chelsea_avb Junior Member

Joined:
Sep 25, 2012
Messages:
8
0
Hey, Ive just started to work on the fast multipole algorithm and from what I get by reading about it is that the static case is the easiest but I am not able to find any simple albeit comprehensive source who talk about the formulation but rather talk about it in terms of a mixed form FMA. Any one know of any sources I could tap?

#1

2. Similar Threads - Static Fast Multipole Forum Date
Can storing "encased" computer hardware in plastic bags cause damage? (static) Highly Technical Aug 20, 2014
Static IP Wan and Lan Highly Technical Aug 24, 2013
How many Ohms should an anti-static wrist strap show? Highly Technical Jul 6, 2013
[HELP] VGA=> HDMI=> static noise Highly Technical May 10, 2011
Fast-charge Li-ion cells Highly Technical Mar 12, 2009

3. Biftheunderstudy Senior member

Joined:
Aug 15, 2006
Messages:
375
0
Can you explain what context you are using FMA in? And is this another way of saying fast multipole method for use in say, N-body calculations?

I don't have any direct experience, but I could probably dig up some sources where it's used in.

#2
4. Born2bwire Diamond Member

Joined:
Oct 28, 2005
Messages:
9,843
2
I've never worked with it in the static case, just in terms of the Helmholtz wave equation. But the original papers were for static cases. I think the obvious place to start in that context would be the Rokhlin and Greengard papers. "Fast and Efficient Algorithms in Computational Electromagnetics" is an excellent resource on multilevel fast multipole algorithm for the Helmholtz equation. We do use the static case when the frequency is DC but I don't recall the text actually dealing with the static case specifically (which is the 1/r potential for us). But when we do the static case, we still use the low-frequency multilevel fast multipole algorithm that is discussed in that text. May not be the most accessible text though, I think your best bet is still to hunt through Rokhlin's papers. I'm sure you can find a suitable review paper.

#3
5. chelsea_avb Junior Member

Joined:
Sep 25, 2012
Messages:
8
0
Ohh.. thanks a lot, its just that, would translation be possible for the static case, Ive seen formulas where there is a direct translation that happens for the dynamic case, but havnt been able to find one for the static case...
Im trying to look for formlations that allow us to perform translations in the DC case... coz, from what I understand, translation would be the first step for the FMM right?

#4

Joined:
Oct 28, 2005
Messages:
9,843