Metode Cepat Multipole
Metode Cepat Multipole (FMM) adalah algoritma hierarkis yang mengurangi kompleksitas komputasi interaksi partikel dari O(n²) menjadi O(n log n) atau O(n), dikembangkan oleh Greengard dan Rokhlin pada tahun 1987. Dengan mengelompokkan partikel yang berjauhan dan memperkirakan efek kumulatifnya melalui ekspansi multipole, FMM memungkinkan simulasi efisien dari masalah N-badan, persamaan integral batas, dan interaksi Coulomb.
Baca metode selengkapnya
Masuk dengan akun gratis untuk membaca bagian ini.
Method map
The neighbourhood of related methods — select a node to explore.
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 menyitasi halaman ini
ScholarGate. (2026, June 3). Fast Multipole Method (FMM). ScholarGate. https://scholargate.app/id/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.
- Metode Elemen BatasIlmu Material↔ compare
Menemukan masalah di halaman ini? Laporkan atau usulkan perbaikan →