Njia ya Haraka ya Nguvu Nyingi
Njia ya Haraka ya Nguvu Nyingi (FMM) ni algorithm ya ngazi ambayo hupunguza ugumu wa hesabu wa mwingiliano wa chembe kutoka O(n²) hadi O(n log n) au O(n), iliyoandaliwa na Greengard na Rokhlin mnamo 1987. Kwa kuunganisha chembe zilizo mbali na kukadiria athari zao za pamoja kupitia upanuzi wa nguvu nyingi, FMM huwezesha simulizi bora ya shida za N-mwili, milinganyo ya mipaka ya kiungio, na mwingiliano wa Coulomb.
Soma mbinu kamili
Ingia kwa akaunti ya bure ili kusoma sehemu hii.
Ramani ya mbinu
Jirani ya mbinu zinazohusiana — chagua nodi ili kuchunguza.
Vyanzo
- 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 ↗
Jinsi ya kunukuu ukurasa huu
ScholarGate. (2026, June 3). Fast Multipole Method (FMM). ScholarGate. https://scholargate.app/sw/numerical-methods/fast-multipole-method
Mbinu ipi?
Weka mbinu hii kando ya jamaa zake wa karibu na uzisome bega kwa bega — maktaba huweka vitabu mezani; uamuzi ni wako.
- Njia ya Kipengele cha MpakaSayansi ya Vifaa↔ linganisha
Umeona tatizo kwenye ukurasa huu? Ripoti au pendekeza marekebisho →