Fast field computations with the fast multipole method

Abstract

The application of the fast multipole method reduces the computational costs and the memory requirements of the boundary element method from O(N²) to approximately O(N). In this paper we present that the computational costs can be strongly shortened, when the multipole method is not only used for the solution of the system of linear equations but also for the field computation in arbitrary points.

Citation

Buchau, A., Rieger, W. and Rucker, W.M. (2001), "Fast field computations with the fast multipole method", COMPEL - The international journal for computation and mathematics in electrical and electronic engineering, Vol. 20 No. 2, pp. 547-561. https://doi.org/10.1108/03321640110383861