| 对三维多层快速多极子方法中不变项计算的优化 |
| |
| 引用本文： | 王浩刚,聂在平,王军.对三维多层快速多极子方法中不变项计算的优化[J].电子学报,2000,28(9):105-107. |
| |
| 作者姓名： | 王浩刚 聂在平 王军 |
| |
| 作者单位： | 电子科技大学微波工程系,成都 610054 |
| |
| 基金项目： | 国家自然科学基金!(No.69871 0 0 4 ) |
| |
| 摘 要： | 本文首先研究了三维MLFMA中不变项的内在性质.它们分别是:αmlm'l具有平移不变性,Vs和Vf在角谱空间中共轭对称,使用Galerkin法时 sparse为对称矩阵并且Vs和Vf相等.这些性质可用于优化不变项的计算,使α mlm'l的计算复杂度从O(Ml(63-33))降到O(73-33)甚至O((73-33)/8),而Vs和Vf的复杂度则从O(KLN)降至O(KLN/4),Aji的从O(N)到O(N/2).数值结果表明了优化的有效性.
|
| 关 键 词： | 多层快速多极子 平移不变性 计算复杂度 |
| 收稿时间： | 1999-07-06 |
Optimization of the Invariant Terms′ Calculation in Three Dimensional MLFMA |
| |
| WANG Hao-gang,NIE Zai-ping,WANG Jun.Optimization of the Invariant Terms′ Calculation in Three Dimensional MLFMA[J].Acta Electronica Sinica,2000,28(9):105-107. |
| |
| Authors: | WANG Hao-gang NIE Zai-ping WANG Jun |
| |
| Affiliation: | University of Electronic Science and Technology of China,Chengdu 610054,China |
| |
| Abstract: | In this paper,the intrinsic qualities of invariant terms in 3D MLFMA are discussed at first.They are αmlm'l's invariance of translation,the central conjugate symmetry of Vs or Vf on space,and the symmetric sparse matrix sparse and equivalency between Vs and Vf while using Galerking method.Using these factors,we can optimize the invatriant terms' calculation in MLFMA program.As a result,the complexity of calculating αmlm'l is reduced from O(Ml(63-33)) to O(73-33) and even to O((73-33)/8),Vs and Vf are reduced from O(KLN) to O(KLN/4),and Aji from O(N) to O(N/2).Numerical results show the validity of optimizing. |
| |
| Keywords: | MLFMA translation invariance computing complexity |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
| 点击此处可从《电子学报》浏览原始摘要信息 |
|
点击此处可从《电子学报》下载全文 |
|
