Szybka metoda wielobiegunowa
Szybka metoda wielobiegunowa (FMM) to hierarchiczny algorytm, który redukuje złożoność obliczeniową oddziaływań między cząstkami z O(n²) do O(n log n) lub O(n), opracowany przez Greengarda i Rokhlin w 1987 roku. Grupując odległe cząstki i przybliżając ich skumulowane efekty za pomocą rozwinięć wielobiegunowych, FMM umożliwia efektywną symulację problemów N-ciał, brzegowych równań całkowych i oddziaływań kulombowskich.
Przeczytaj pełny opis metody
Zaloguj się na bezpłatne konto, aby przeczytać tę sekcję.
Mapa metod
Sąsiedztwo pokrewnych metod — wybierz węzeł, aby je zgłębić.
Źródła
- 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 cytować tę stronę
ScholarGate. (2026, June 3). Fast Multipole Method (FMM). ScholarGate. https://scholargate.app/pl/numerical-methods/fast-multipole-method
Która metoda?
Zestaw tę metodę z najbliższymi jej krewnymi i czytaj je obok siebie — biblioteka kładzie księgi na stole; wybór należy do Ciebie.
- Metoda Elementów BrzegowychInżynieria materiałowa↔ porównaj
Widzisz błąd na tej stronie? Zgłoś go lub zaproponuj poprawkę →