The original paper is in English. Non-English content has been machine-translated and may contain typographical errors or mistranslations. ex. Some numerals are expressed as "XNUMX".
Copyrights notice
The original paper is in English. Non-English content has been machine-translated and may contain typographical errors or mistranslations. Copyrights notice
O método multipolo gradiente-rápido conjugado (CG-FMM) é um dos métodos poderosos para análise de problemas eletromagnéticos de grande escala. Sabe-se também que o tempo de CPU e a memória do computador podem ser reduzidos pelo CG-FMM, mas esse custo computacional do CG-FMM depende da forma e das propriedades elétricas de um modelo de análise. Neste artigo, a relação entre o número de multipolos e o número de segmentos em cada grupo é derivada da dimensão do arranjo dos segmentos em quatro modelos típicos de wiregrid. Com base na relação e nos resultados numéricos desses modelos típicos, o tempo de CPU por iteração e a memória do computador são discutidos quantitativamente. Além disso, o número de etapas da iteração, que está relacionado ao número de condição da matriz de impedância e do modelo de análise, também é considerado do ponto de vista físico.
The copyright of the original papers published on this site belongs to IEICE. Unauthorized use of the original or translated papers is prohibited. See IEICE Provisions on Copyright for details.
Copiar
Keisuke KONNO, Qiang CHEN, Kunio SAWAYA, "Quantitative Evaluation for Computational Cost of CG-FMM on Typical Wiregrid Models" in IEICE TRANSACTIONS on Communications,
vol. E93-B, no. 10, pp. 2611-2618, October 2010, doi: 10.1587/transcom.E93.B.2611.
Abstract: 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.
URL: https://global.ieice.org/en_transactions/communications/10.1587/transcom.E93.B.2611/_p
Copiar
@ARTICLE{e93-b_10_2611,
author={Keisuke KONNO, Qiang CHEN, Kunio SAWAYA, },
journal={IEICE TRANSACTIONS on Communications},
title={Quantitative Evaluation for Computational Cost of CG-FMM on Typical Wiregrid Models},
year={2010},
volume={E93-B},
number={10},
pages={2611-2618},
abstract={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.},
keywords={},
doi={10.1587/transcom.E93.B.2611},
ISSN={1745-1345},
month={October},}
Copiar
TY - JOUR
TI - Quantitative Evaluation for Computational Cost of CG-FMM on Typical Wiregrid Models
T2 - IEICE TRANSACTIONS on Communications
SP - 2611
EP - 2618
AU - Keisuke KONNO
AU - Qiang CHEN
AU - Kunio SAWAYA
PY - 2010
DO - 10.1587/transcom.E93.B.2611
JO - IEICE TRANSACTIONS on Communications
SN - 1745-1345
VL - E93-B
IS - 10
JA - IEICE TRANSACTIONS on Communications
Y1 - October 2010
AB - 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.
ER -