第
31
卷第
5
期
2008
年
5
月
合肥工业大学学报(自然科学版)
JOURNAL
OF
HEFEI
UNlVERSITY
OF
TECHNOLOGY
Vo
1.
31
No.5
May
2008
高精度离散在二维快速多极子中的应用
宋开宏,
许金根,
吴先良
(安徽大学计算智能与信号处理教育部重点实验室,安徽合肥
230039)
摘
要:文章将双共辄梯度
快速多极子
(BICG-FMA)
应用于二维电大导体的电磁散射问题,并对该算法
进行了详细地分析,将近区作用采用零阶、二阶近似和数值积分
3
种不同方式处理。数值计算结果表明,近区
采用二阶近似具有较高的精度和收敛速度,其计算精度与积分相当,而计算时间小于零阶近似,随着散射体电
尺寸的增加,能更加有效地缩短计算时间。
关键词:快速多极算法;电磁散射;二阶近似;双共辄梯度法
中固分类号
:TNOll
文献标识码
:A
文章编号
:1003-5060(2008)05-0801-04
Application of the high precision discretizing method
to the
2D
fast multipole algorithm
SONG
Kai-hong,
XU
Jin-gen
,
WU
Xian-liang
CKey
La
boratory
of
Intelligent
Co
mputing
&.
Signal
Processing
of
Ministry
of
Ed
ucation
,
A
且
hui
University
,
Hefei
230039
,
China)
Abstract:
The
biconjugate
gradient
and
fast
multipole
algorithm
CBIC
G-
FMA)
is applied to
analysis
of
electromagnetic
scattering
of two-dimensional electrica
l1
y
large
conducting
targets.
The
FMA
is
ana-
lyzed in detai
1.
Matrix
elements of
the
near
field
are
calculated
by
zer
o-
order
approximation
,
tw
o-
order
approximation
and
the
numerical
quadrature
method
respectively.
The
numerical
experiments
demon-
strate
that
the
accuracy
and
efficiency
are
improved
by
tw
o-
order
approximation
for
the
near
field, and
this
method
has
more
advantages
when
electrica
l1
y
large
targets
are
concerned.
Key words:
fast
multipole
algorithm;
electromagnetic
scattering;
two-order
approximation;
biconju-
gate
gradient
method
矩量法
[1]
是求解电磁散射问题的一种有效算
法,基于积分方程的矩量法自动满足辐射边界条
件,因而被广泛应用。然而,传统的矩量法所获得
的阻抗矩阵是满矩阵,当未知量为
N
时,对内存
要求在
OC
阳)量级,直接求解矩阵方程时,对
CPU
时间要求在
OCN
3
)
量级,当采用迭代求解矩
阵方程时,其运算量也在
OC
N2)量级。显然,在
目前计算机资源条件下,传统的矩量法无法应用
于电大尺寸目标的散射特性分析。
快速多极算法是美国耶鲁大学数学家
V.
Rokhlin
等人在
20
世纪
80
年代中期提出的一种
求解积分方程的快速算法凶。该方法被引人到电
收稿日期:
2007-04-28
基金项目:国家自然科学基金资助项目
(6067105
1)
磁散射问题的研究中[巧,引起计算电磁领域的广
泛关注。近年来,在精确
FMA
的基础上,发展了
一些改进或变形算法,如射线传播
FMA
、远场近
似
FMA
和多层
FMA[4-6]
。快速多极算法使阻
抗矩阵成为稀疏矩阵,更适于迭代求解,存储量和
运算量降到
OCN
1.
5)
量级,多层
FMA
可进一步降
到
OCN
1.
33)
,直到
OCNlogN)
的量级,大大加快了
计算速度,也扩大了可计算目标电尺寸的范围,实
现了电大尺寸目标的计算。本文基于
BIC
G
FMA
,以导体柱的
TM
波为例,对该算法进行了
优化,将
FMA
中的近区元素采用二阶近似离散
时
[7]
,具有较高的精度,与积分精度相当,而且改
作者简介:宋开宏(1
969
一)
,男,安徽繁昌人,安徽大学副教授,硕士生导师
s
吴先良(1
955
一)
,男,安徽毫州人,安徽大学教授,搏士生导师.