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(N 2)toO(N)orO(N log N) 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, Greengard and Rokhlin, Greengard and Strain.
CITATION STYLE
Beatson, R., & Greengard, L. (2001). A short course on fast multipole methods. New York University, 1–37. Retrieved from papers2://publication/uuid/97D12A32-D158-4ECD-A01F-5E78522490BD
Mendeley helps you to discover research relevant for your work.