Fast field computations with the fast multipole method

Authors
Buchau, A Rieger, W Rucker, WM
Citation
A. Buchau et al., Fast field computations with the fast multipole method, COMPEL, 20(2), 2001, pp. 547-561
Citations number
7
Categorie Soggetti
Eletrical & Eletronics Engineeing
Journal title
COMPEL-THE INTERNATIONAL JOURNAL FOR COMPUTATION AND MATHEMATICS IN ELECTRICAL AND ELECTRONIC ENGINEERING
ISSN journal
03321649 → ACNP
Volume
20
Issue
2
Year of publication
2001
Pages
547 - 561
Database
ISI
SICI code
0332-1649(2001)20:2<547:FFCWTF>2.0.ZU;2-Y
Abstract
The application of the fast multipole method reduces the computational cost s and the memory requirements of the boundary element method from O(N-2) 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 t he solution of the system of linear equations but also for the field comput ation in arbitrary points.