Hurtig multipolmetode
Den Hurtige Multipolmetode (FMM) er en hierarkisk algoritme, der reducerer den beregningsmæssige kompleksitet af partikelinteraktioner fra O(n²) til O(n log n) eller O(n), udviklet af Greengard og Rokhlin i 1987. Ved at gruppere fjerne partikler og approksimere deres kumulative effekter via multipoludvidelser muliggør FMM effektiv simulering af N-legeme-problemer, grænseintegralligninger og Coulomb-interaktioner.
Læs hele metoden
Log ind med en gratis konto for at læse dette afsnit.
Metodekort
Nabolaget af beslægtede metoder — vælg en knude for at udforske.
Kilder
- 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 ↗
Sådan citerer du denne side
ScholarGate. (2026, June 3). Fast Multipole Method (FMM). ScholarGate. https://scholargate.app/da/numerical-methods/fast-multipole-method
Hvilken metode?
Stil denne metode ved siden af dens nærmeste slægtninge, og læs dem side om side — biblioteket lægger bøgerne på bordet; valget er dit.
- RandelementmetodenMaterialevidenskab↔ sammenlign
Har du fundet en fejl på denne side? Indberet den eller foreslå en rettelse →