A short course on fast multipole methods[FMM]: shortcourse_fmm.pdf

本帖最后由 kerbcurb 于 2010-11-2 20:33 编辑

Rick Beatson
Department of Mathematics and Statistics, University of Canterbury
Leslie Greengard
Courant Institute of Mathematical Sciences, New York University

In this series of lectures, we describe the analytic and computational foundations of fast multipole methods, as well as some of their applications. They are most easily understood, perhaps, in the case of particle simulations, where they reduce the cost of computing all pairwise interactions in a system of N particles from O(N2) to O(N) or O(N logN) operations. They are equally useful, however, in solving certain partial differential equations by first recasting them as integral equations. We will draw heavily from the existing literature, especially Greengard [23, 24, 25]; Greengard and Rokhlin [29, 32]; Greengard and Strain [34].

推推推
這是不錯的學習文章
網路上還有很多相關學習資料可以googleㄧ下

many thanks for sharing

谢谢，不错的文章！