Abstract: In this talk, we will give an introduction to the fast multipole method (FMM). We first discuss in detail the original FMM developed by Greengard and Rokhlin in 1987. We then discuss its extension to the adaptive case, the acceleration of the FMM using plane wave expansions, the generalization of the FMM to other nonoscillatory kernels, and some recent related algorithms such as the butterfly algorithm and fast direct solvers. Finally, we will show some applications of the FMM and related algorithms.

About the Speaker: Shidong Jiang received a M.S. degree in physics from New York University in 1998, and a Ph.D. degree in mathematics from Courant Institute of New York University in 2001. From 2001-2004 he was a postdoctoral associate at Yale University. He then joined and stayed at the department of mathematical sciences of New Jersey Institute of Technology since 2004. His research interests include fast algorithms, integral equation methods, computational electromagnetics, and fluid dynamics.