Fast field computations with the fast multipole method
Authors:
- 1 June 2001
- journal article
- Published by Emerald Publishing in COMPEL - The international journal for computation and mathematics in electrical and electronic engineering
- Vol. 20 (2) , 547-561
Abstract
The application of the fast multipole method reduces the computational costs and the memory requirements of the boundary element method from O(N2) 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.Keywords
This publication has 6 references indexed in Scilit:
- BEM computations using the fast multipole method in combination with higher order elements and the Galerkin methodIEEE Transactions on Magnetics, 2001
- Fast BEM computations with the adaptive multilevel fast multipole methodIEEE Transactions on Magnetics, 2000
- A new method for the numerical calculation of Cauchy principal value integrals in BEM applied to electromagneticsIEEE Transactions on Magnetics, 1997
- Iterative Solution Methods1994
- The Rapid Evaluation of Potential Fields in Particle Systems1988
- The rapid evaluation of potential fields in three dimensions1988