Fast Multipole Method (FMM)
Thay vì tính toán đóng góp của mỗi hạt lên mọi hạt khác (O(n²)), FMM khai thác thực tế là các hạt ở xa có thể được xấp xỉ như một 'cụm' duy nhất được mô tả bởi một vài moment (khai triển đa cực). Miền được chia nhỏ một cách đệ quy thành một cây; các hạt trong các ô trường xa tương tác thông qua khai triển đa cực, trong khi các hạt trường gần sử dụng tính toán trực tiếp. Việc nhóm này làm giảm các phép tính dư thừa từ O(n²) xuống gần O(n).
Đọc toàn bộ phương pháp
Đăng nhập bằng tài khoản miễn phí để đọc phần này.
Method map
The neighbourhood of related methods — select a node to explore.
Nguồn tài liệu
- 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 ↗
Cách trích dẫn trang này
ScholarGate. (2026, June 3). Fast Multipole Method (FMM). ScholarGate. https://scholargate.app/vi/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.
- Phương pháp Phần tử BiênKhoa học vật liệu↔ compare
Phát hiện lỗi trên trang này? Báo cáo hoặc đề xuất chỉnh sửa →