Kaedah Multipol Pantas
Kaedah Multipol Pantas (FMM) ialah algoritma hierarkikal yang mengurangkan kerumitan pengiraan interaksi zarah daripada O(n²) kepada O(n log n) atau O(n), dibangunkan oleh Greengard dan Rokhlin pada tahun 1987. Dengan mengumpulkan zarah yang berjauhan dan menganggarkan kesan kumulatifnya melalui pengembangan multipol, FMM membolehkan simulasi masalah N-badan, persamaan kamiran sempadan, dan interaksi Coulomb yang cekap.
Baca kaedah sepenuhnya
Log masuk dengan akaun percuma untuk membaca bahagian ini.
Peta kaedah
Kejiranan kaedah berkaitan — pilih satu nod untuk meneroka.
Sumber
- 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 ↗
Cara memetik halaman ini
ScholarGate. (2026, June 3). Fast Multipole Method (FMM). ScholarGate. https://scholargate.app/ms/numerical-methods/fast-multipole-method
Kaedah yang mana?
Letakkan kaedah ini di sebelah kaedah yang paling rapat dengannya dan baca secara bersebelahan — perpustakaan menyusun buku di atas meja; pilihan terletak pada anda.
- Kaedah Elemen SempadanSains Bahan↔ banding
Terjumpa masalah pada halaman ini? Laporkan atau cadangkan pembetulan →