Méthode multipolaire rapide
La Méthode Multipolaire Rapide (FMM) est un algorithme hiérarchique qui réduit la complexité computationnelle des interactions particulaires de O(n²) à O(n log n) ou O(n), développée par Greengard et Rokhlin en 1987. En regroupant les particules distantes et en approximant leurs effets cumulatifs via des expansions multipolaires, la FMM permet une simulation efficace des problèmes à N corps, des équations intégrales de frontière et des interactions coulombiennes.
Lire la méthode complète
Connectez-vous avec un compte gratuit pour lire cette section.
Method map
The neighbourhood of related methods — select a node to explore.
Sources
- Greengard, L., & Rokhlin, V. (1987). A fast algorithm for particle simulations. Journal of Computational Physics, 73(2), 325–348. DOI: 10.1016/0021-9991(87)90140-9 ↗
- Greengard, L. (1988). The Rapid Evaluation of Potential Fields in Particle Systems. MIT Press. ISBN: 0262071088
- Ying, L., Biros, G., & Zorin, D. (2004). A kernel-independent adaptive fast multipole method. Journal of Computational Physics, 196(2), 591–626. link ↗
Comment citer cette page
ScholarGate. (2026, June 3). Fast Multipole Method (FMM). ScholarGate. https://scholargate.app/fr/numerical-methods/fast-multipole-method
Which method?
Set this method beside its closest kin and read them side by side — the library lays the books on the table; the choice is yours.
- Méthode des éléments frontièresScience des matériaux↔ compare
Une erreur sur cette page ? Signalez-la ou proposez une correction →