On the efficient convolution with the Newton potential

Abstract

Abstract The convolution , where ƒ is smooth, except for some local singularities, arises for example in electronic structure calculations. An efficient convolution with the Newton potential in d dimensions has been proposed in [Hackbusch, Numer. Math. 110: 449–489, 2008]. The convolution is approximated on a refined grid and additional approximations are introduced for efficient evaluation. This paper studies the performance of the method and a precise error analysis of the method is discussed.