Fast Multipole Method
Die Fast Multipole Method (FMM) ist ein hierarchischer Algorithmus, der die rechnerische Komplexität von Partikelwechselwirkungen von O(n²) auf O(n log n) oder O(n) reduziert und 1987 von Greengard und Rokhlin entwickelt wurde. Durch Gruppierung entfernter Partikel und Annäherung ihrer kumulativen Effekte mittels Multipolentwicklungen ermöglicht FMM die effiziente Simulation von N-Körper-Problemen, Randintegralgleichungen und Coulomb-Wechselwirkungen.
Die vollständige Methode lesen
Melden Sie sich mit einem kostenlosen Konto an, um diesen Abschnitt zu lesen.
Methodenkarte
Die Nachbarschaft verwandter Methoden — wählen Sie einen Knoten, um sie zu erkunden.
Quellen
- 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 ↗
So zitieren Sie diese Seite
ScholarGate. (2026, June 3). Fast Multipole Method (FMM). ScholarGate. https://scholargate.app/de/numerical-methods/fast-multipole-method
Welche Methode?
Stellen Sie diese Methode neben ihre nächsten Verwandten und lesen Sie sie nebeneinander — die Bibliothek legt die Bücher auf den Tisch; die Wahl liegt bei Ihnen.
- RandelementemethodeMaterialwissenschaft↔ vergleichen
Einen Fehler auf dieser Seite entdeckt? Melden oder Korrektur vorschlagen →