Go Back   AnandTech Forums > Hardware and Technology > Highly Technical

Forums
· Hardware and Technology
· CPUs and Overclocking
· Motherboards
· Video Cards and Graphics
· Memory and Storage
· Power Supplies
· Cases & Cooling
· SFF, Notebooks, Pre-Built/Barebones PCs
· Networking
· Peripherals
· General Hardware
· Highly Technical
· Computer Help
· Home Theater PCs
· Consumer Electronics
· Digital and Video Cameras
· Mobile Devices & Gadgets
· Audio/Video & Home Theater
· Software
· Software for Windows
· All Things Apple
· *nix Software
· Operating Systems
· Programming
· PC Gaming
· Console Gaming
· Distributed Computing
· Security
· Social
· Off Topic
· Politics and News
· Discussion Club
· Love and Relationships
· The Garage
· Health and Fitness
· Merchandise and Shopping
· For Sale/Trade
· Hot Deals with Free Stuff/Contests
· Black Friday 2014
· Forum Issues
· Technical Forum Issues
· Personal Forum Issues
· Suggestion Box
· Moderator Resources
· Moderator Discussions
   

Reply
 
Thread Tools
Old 12-07-2012, 09:51 PM   #1
chelsea_avb
Junior Member
 
Join Date: Sep 2012
Location: New Delhi, India
Posts: 8
Default Static Fast Multipole Algorithm

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?
chelsea_avb is offline   Reply With Quote
Old 12-14-2012, 08:52 AM   #2
Biftheunderstudy
Senior Member
 
Join Date: Aug 2006
Posts: 360
Default

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.
Biftheunderstudy is offline   Reply With Quote
Old 12-14-2012, 11:24 AM   #3
Born2bwire
Diamond Member
 
Born2bwire's Avatar
 
Join Date: Oct 2005
Location: Texas
Posts: 9,832
Default

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.
Born2bwire is offline   Reply With Quote
Old 12-14-2012, 12:02 PM   #4
chelsea_avb
Junior Member
 
Join Date: Sep 2012
Location: New Delhi, India
Posts: 8
Default

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?
chelsea_avb is offline   Reply With Quote
Old 12-14-2012, 12:48 PM   #5
Born2bwire
Diamond Member
 
Born2bwire's Avatar
 
Join Date: Oct 2005
Location: Texas
Posts: 9,832
Default

Quote:
Originally Posted by chelsea_avb View Post
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?
Well yeah, I mean if you are just talking about a single level FMA then translation is pretty much the only step. The aggregation and disaggregation processes are pretty much built off of the translation. Basically just taking the net contribution of a translation of potentials to a common local coordinate system is the process of aggregation. You could probably get a better understanding of the static case by working through the constituents of the theory and understanding how that fits into FMM and how DC changes it. For example, derive the addition theory at DC and that would be a strong indication of how the translators would work. Another thing you should think about searching for is the FMA for Laplace. That would be the differential equation for the static case while Helmholtz would be associated with the dynamic. Most of the early work was for the Laplacian since it was originally thought of as a way for describing static potentials like gravitational bodies. The dynamic case was developed later on. It's probably going to be more work for you to try and generalize the dynamic formulation back to a static one than starting over and deriving the theory based on static potential alone.
Born2bwire is offline   Reply With Quote
Reply

Thread Tools

Posting Rules
You may not post new threads
You may not post replies
You may not post attachments
You may not edit your posts

BB code is On
Smilies are On
[IMG] code is On
HTML code is Off

Forum Jump


All times are GMT -5. The time now is 06:54 PM.


Powered by vBulletin® Version 3.8.7
Copyright ©2000 - 2014, vBulletin Solutions, Inc.