IEEJ Transactions on Fundamentals and Materials
Online ISSN : 1347-5533
Print ISSN : 0385-4205
ISSN-L : 0385-4205
Special Issue Paper
Fast-Multipole Surface-Charge-Simulation Method using Minor Iterative Preconditioning Technique
Shoji Hamada
Author information
JOURNAL FREE ACCESS

2004 Volume 124 Issue 2 Pages 139-145

Details
Abstract
The fast multipole method (FMM) is an O(N) solver of a full linear system appearing in integral equation methods, for example, surface charge simulation method (SCM) and boundary element method (BEM). An effective preconditioning technique for the FMM, which employs a nested FMM having intentionally deteriorated precision, was proposed and applied to the FMM-SCM and FMM-BEM using the Bi-CGSTAB2. In this paper, this technique called minor iterative preconditioning is applied to the FMM-SCM using the GMRES in order to solve electrostatic field calculation problems. The comparison of CPU times and convergence properties with those by some variants confirms good acceleration performance of the utilized technique.
Content from these authors
© 2004 by the Institute of Electrical Engineers of Japan
Previous article Next article
feedback
Top