Metoda brzih multipola
Metoda brzih multipola (FMM) je hijerarhijski algoritam koji smanjuje računarsku složenost interakcija čestica sa O(n²) na O(n log n) ili O(n), a razvili su je Greengard i Rokhlin 1987. Grupisanjem udaljenih čestica i aproksimiranjem njihovih kumulativnih efekata putem multipolnih ekspanzija, FMM omogućava efikasnu simulaciju N-telnih problema, graničnih integralnih jednačina i Kulonovih interakcija.
Pročitajte celu metodu
Prijavite se besplatnim nalogom da biste pročitali ovaj odeljak.
Mapa metoda
Okruženje srodnih metoda — izaberite čvor da biste istraživali.
Izvori
- 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 ↗
Kako citirati ovu stranicu
ScholarGate. (2026, June 3). Fast Multipole Method (FMM). ScholarGate. https://scholargate.app/sr/numerical-methods/fast-multipole-method
Koja metoda?
Postavite ovu metodu pored njoj najbližih srodnika i čitajte ih uporedo — biblioteka polaže knjige na sto; izbor je na vama.
- Metoda graničnih elemenataNauka o materijalima↔ uporedi
Uočili ste grešku na ovoj stranici? Prijavite je ili predložite ispravku →