Μέθοδος Ταχείας Πολλαπλής Ανάπτυξης (Fast Multipole Method - FMM)
Η Μέθοδος Ταχείας Πολλαπλής Ανάπτυξης (FMM) είναι ένας ιεραρχικός αλγόριθμος που μειώνει την υπολογιστική πολυπλοκότητα των αλληλεπιδράσεων σωματιδίων από O(n²) σε O(n log n) ή O(n), αναπτυγμένος από τους Greengard και Rokhlin το 1987. Ομαδοποιώντας απομακρυσμένα σωματίδια και προσεγγίζοντας τις σωρευτικές τους επιδράσεις μέσω πολλαπλών αναπτύξεων, η FMM επιτρέπει την αποδοτική προσομοίωση προβλημάτων N-σωμάτων, ολοκληρωτικών εξισώσεων ορίων και αλληλεπιδράσεων Coulomb.
Διαβάστε ολόκληρη τη μέθοδο
Συνδεθείτε με δωρεάν λογαριασμό για να διαβάσετε αυτή την ενότητα.
Method map
The neighbourhood of related methods — select a node to explore.
Πηγές
- 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 ↗
Πώς να παραπέμψετε σε αυτή τη σελίδα
ScholarGate. (2026, June 3). Fast Multipole Method (FMM). ScholarGate. https://scholargate.app/el/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.
- Μέθοδος Οριακών ΣτοιχείωνΕπιστήμη Υλικών↔ compare
Εντοπίσατε πρόβλημα σε αυτή τη σελίδα; Αναφέρετέ το ή προτείνετε διόρθωση →