Machine learningHierarchical Acceleration
고속 다중극법
고속 다중극법(FMM)은 입자 상호작용의 계산 복잡성을 O(n²)에서 O(n log n) 또는 O(n)으로 줄이는 계층적 알고리즘으로, 1987년 Greengard와 Rokhlin이 개발했습니다. FMM은 멀리 떨어진 입자들을 그룹화하고 다중극 전개를 통해 누적 효과를 근사함으로써, N체 문제, 경계 적분 방정식, 쿨롱 상호작용의 효율적인 시뮬레이션을 가능하게 합니다.
방법 전문 읽기
회원 전용
로그인무료 계정으로 로그인하면 이 섹션을 읽을 수 있습니다.
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/ko/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 side by side →