WS, Anna-Karin Tornberg: Intro lecture: Fast summation methods

Speaker
Anna-Karin Tornberg, KTH Royal Institute of Technology

Abstract
The Fast Multipole Method has been said to be one of the top ten alorithms of the 20th century. When applied to the evaluation of matrix-vector products involving dense matrices arising from discretization of integral equation formulations of PDEs, the FMM reduces the computational complexity from quadratic to linear, with a prefactor that depends on the requested accuracy.

In this talk, we will review several fast summation methods that can be applied to this task: the Fast Multipole Method, the FFT-accelerated Spectral Ewald method and the recently introduced Dual Multilevel Kernel splitting method (DMK).