A Fast Adaptive Multipole Algorithm in Three Dimensions

Abstract

We present an adaptive fast multipole method for the Laplace equation in three dimensions. It uses both new compression techniques and diagonal forms for translation operators to achieve high accuracy at a reasonable cost.