Fast Multipole Method (FMM)
Namísto výpočtu příspěvku každé částice ke každé jiné částici (O(n²)) FMM využívá skutečnosti, že vzdálené částice lze aproximovat jako jednu 'hromadu' popsanou několika momenty (multipólový rozvoj). Oblast je rekurzivně rozdělena do stromu; částice ve vzdálených buňkách interagují prostřednictvím multipólových rozvojů, zatímco blízké částice používají přímý výpočet. Toto seskupování snižuje nadbytečné výpočty z O(n²) na téměř O(n).
Přečíst celou metodu
Pro přečtení této sekce se přihlaste s bezplatným účtem.
Mapa metod
Okolí příbuzných metod — vyberte uzel, který chcete prozkoumat.
Zdroje
- 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 ↗
Jak citovat tuto stránku
ScholarGate. (2026, June 3). Fast Multipole Method (FMM). ScholarGate. https://scholargate.app/cs/numerical-methods/fast-multipole-method
Která metoda?
Postavte tuto metodu vedle jejích nejbližších příbuzných a čtěte je vedle sebe — knihovna položí knihy na stůl; volba je na vás.
- Metoda hraničních prvkůMateriálové vědy↔ porovnat
Našli jste na této stránce chybu? Nahlaste ji nebo navrhněte opravu →