电子科技大学微波工程系,成都,610054
纸质出版:2000
移动端阅览
王浩刚, 聂在平, 王 军. 对三维多层快速多极子方法中不变项计算的优化[J]. 电子学报, 2000,28(9):105-107.
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.
本文首先研究了三维MLFMA中不变项的内在性质.它们分别是:
α
m
l
m'
l
具有平移不变性
V
s
和V
f
在角谱空间中共轭对称
使用Galerkin法时
sparse
为对称矩阵并且
V
s
和V
f
相等.这些性质可用于优化不变项的计算
使α
m
l
m'
l
的计算复杂度从O(M
l
(6
3
-3
3
))降到O(7
3
-3
3
)甚至O((7
3
-3
3
)/8)
而V
s
和V
f
的复杂度则从O(K
L
N)降至O(K
L
N/4)
A
ji
的从O(N)到O(N/2)
.数值结果表明了优化的有效性.
In this paper
the intrinsic qualities of invariant terms in 3D MLFMA are discussed at first.They are
α
m
l
m'
l
's invariance of translation
the central conjugate symmetry of
V
s
or
V
f
on
space
and the symmetric sparse matrix
sparse
and equivalency between
V
s
and
V
f
while using Galerking method.Using these factors
we can optimize the invatriant terms' calculation in MLFMA program.As a result
the complexity of calculating α
m
l
m'
l
is reduced from
O(M
l
(6
3
-3
3
))
to
O(7
3
-3
3
)
and even to
O
((7
3
-3
3
)/8)
V
s
and
V
f
are reduced from
O(K
L
N)
to
O(K
L
N/4)
and
A
ji
from
O(N)
to
O(N/2)
.Numerical results show the validity of optimizing.
0
浏览量
1266
下载量
18
CSCD
关联资源
相关文章
相关作者
相关机构
京公网安备11010802024621