Quantitative Evaluation for Computational Cost of CG-FMM on Typical Wiregrid Models

Keisuke KONNO  Qiang CHEN  Kunio SAWAYA  

Publication
IEICE TRANSACTIONS on Communications   Vol.E93-B   No.10   pp.2611-2618
Publication Date: 2010/10/01
Online ISSN: 1745-1345
DOI: 10.1587/transcom.E93.B.2611
Print ISSN: 0916-8516
Type of Manuscript: Special Section PAPER (Special Section on Advanced Technologies in Antennas and Propagation in Conjunction with Main Topics of ISAP2009)
Category: Electromagnetic Analysis
Keyword: 
Method of Moments (MoM),  conjugate gradient,  fast multipole method,  

Full Text: PDF(1.2MB)>>
Buy this Article




Summary: 
The conjugate gradient-fast multipole method (CG-FMM) is one of the powerful methods for analysis of large-scale electromagnetic problems. It is also known that CPU time and computer memory can be reduced by CG-FMM but such computational cost of CG-FMM depends on shape and electrical properties of an analysis model. In this paper, relation between the number of multipoles and number of segments in each group is derived from dimension of segment arrangement in four typical wiregrid models. Based on the relation and numerical results for these typical models, the CPU time per iteration and computer memory are quantitatively discussed. In addition, the number of iteration steps, which is related to condition number of impedance matrix and analysis model, is also considered from a physical point of view.