Solutions of large-scale electromagnetics problems using an iterative inner-outer scheme with ordinary and approximate multilevel fast multipole algorithms
Author
Ergül, A.
Malas, T.
Gürel, Levent
Date
2010Source Title
Progress in Electromagnetics Research
Print ISSN
1070-4698
Volume
106
Pages
203 - 223
Language
English
Type
ArticleItem Usage Stats
137
views
views
88
downloads
downloads
Abstract
We present an iterative inner-outer scheme for the efficient solution of large-scale electromagnetics problems involving perfectly-conducting objects formulated with surface integral equations. Problems are solved by employing the multilevel fast multipole algorithm (MLFMA) on parallel computer systems. In order to construct a robust preconditioner, we develop an approximate MLFMA (AMLFMA) by systematically increasing the efficiency of the ordinary MLFMA. Using a flexible outer solver, iterative MLFMA solutions are accelerated via an inner iterative solver, employing AMLFMA and serving as a preconditioner to the outer solver. The resulting implementation is tested on various electromagnetics problems involving both open and closed conductors. We show that the processing time decreases significantly using the proposed method, compared to the solutions obtained with conventional preconditioners in the literature.
Keywords
Conducting objectsElectromagnetics
Iterative solvers
Multi-level fast multi-pole algorithm
Multilevel fast multipole algorithms
Parallel computer systems
Preconditioners
Processing time
Surface integral equations
Algorithms
Integral equations
Electromagnetism