An error-controlled fast multipole method

摘要

We present a two-stage error estimation scheme for the fast multipole method (FMM). This scheme can be applied to any particle system. It incorporates homogeneous as well as inhomogeneous distributions. The FMM error as a consequence of the finite representation of the multipole expansions and the operator error is correlated with an absolute or relative user-requested energy threshold. Such a reliable error control is the basis for making reliable simulations in computational physics. Our FMM program on the basis of the two-stage error estimation scheme is available on request.