Fast Multipole Method: Explained by Derivator

In summary, the conversation is discussing the differences between the Barnes Hut method and the fast multipole method in approximating particle interactions. The fast multipole method uses both a multipole expansion and a Taylor expansion to model the potential. However, some argue that the standard methods for treating electron interactions in computational chemistry are actually more accurate and efficient. The conversation also touches on the use of slowly varying functions and whether they can be accurately approximated by a short Taylor expansion.
  • #1
Derivator
149
0
hi,

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 news on Phys.org
  • #2
The taylor expansion /is/ the multipole expansion. In this case you have two: One for the far away bunch of particles, and one for the region for which the interaction is computed. Both are in principle diffuse electron distributions, but here you approximate both as point multipoles.

But I would actually recommend not caring about such implementation details very much. I'm not aware of even a single program which uses the "fast multipole method" for anything; mainly because it turns out to be actually slower and less inaccurate than good implementations of the standard ways of treating the electron interaction in Hartree-Fock/Kohn-Sham programs (density fitting/resolution of the identity approximation (those two are the same thing) or screened 4index integrals). The only related implementation I can think of is Turbomole's MARIJ (multipole assisted resolution of the identity) approximation, but this is something rather different in practice, and becomes only relevant in very specific combinations of molecule size basis sets, and molecule geometry... combinations most computational chemists don't care much about.
 
  • #3
ok, in the upward pass, all the multipole coefficients for the cells of different resolution levels are created. In the downward pass, the multipole coefficients in interactive cells are converted to taylor expansion coefficients, the taylor coefficients of far away cells are taken from the next lower resolution level (on this lower resolution level the far away cells of the higher resolution level are interactive cells and thus the taylor coefficients are obtained from the multipole coefficients). The interaction of particles in near cells is computed directly on the finest resolution level.

It is easy to see, that far away cells are approximated by coarse cells, simply beacuse only the taylor expansion coefficients from low resolutions cells are taken for the high resolution far cells.

But the lecture notes say, that the potential of far away mass distributions is only slowly varying in the neighborhood of an observation point. I can't see, where this is used in the Far Multipole Method.
 
  • #4
i don't want to be rude, but... anybody?
*push*
 
  • #5
Derivator said:
hi,
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.

i've got an idea:

is it possible, that the intention was the following:

"slowly varying functions are approximated quite reasonable by a comparatively short taylor expansion"
Is this statement true (in any sense), at all?
 

1. What is the Fast Multipole Method (FMM)?

The Fast Multipole Method (FMM) is a numerical algorithm used to approximate the interactions between particles in a system. It is commonly used in computational physics, particularly in problems involving large numbers of particles.

2. How does the FMM work?

The FMM works by dividing a system into smaller subdomains and approximating the interactions between particles in these subdomains. This reduces the computational complexity of the problem, making it more efficient to solve.

3. What are the advantages of using the FMM?

The FMM offers several advantages over other methods for computing particle interactions. It is highly efficient and scalable, making it suitable for large systems. It also has a lower memory requirement compared to other methods, making it more suitable for parallel computing.

4. What are the applications of the FMM?

The FMM has a wide range of applications in computational physics, such as molecular dynamics simulations, fluid dynamics, and electromagnetics. It is also used in other fields, including finance, bioinformatics, and machine learning.

5. Are there any limitations to the FMM?

While the FMM is a powerful and versatile algorithm, it does have some limitations. It is most effective for problems with a large number of particles, so it may not be the best choice for smaller systems. It also requires a certain level of expertise to implement and may not be suitable for all types of particle interactions.

Similar threads

  • Science Fiction and Fantasy Media
2
Replies
61
Views
4K
  • Quantum Interpretations and Foundations
Replies
8
Views
431
Replies
2
Views
3K
Replies
13
Views
2K
  • Quantum Interpretations and Foundations
Replies
21
Views
2K
Replies
27
Views
2K
Replies
11
Views
1K
  • Beyond the Standard Models
Replies
13
Views
4K
  • General Discussion
Replies
4
Views
584
  • Thermodynamics
Replies
1
Views
1K
Back
Top