摘要
不变性测试方程 ( MEI)法己被证明是解决电磁问题的一种有效方法。目前电大尺寸问题中 MEI系数的计算已成为一个瓶颈。提出了一个快速算法用于加速MEI系数的计算 ,它使用快速多极子方法计算测试子的散射场 ,使得 MEI系数的计算速度从 O( N2 )变为 O( N1.5Log2 N)。与通常的直接求和方法相比 ,在超过40 0 0 0 MEI节点情况下 ,快速算法计算 MEI系数的速度要快两个数量级以上。该算法还可以与快速 MEI方法结合构成快速算法用于电大尺寸导体柱散射问题的分析。
The MEI(Measured Equation of Invariance)method has been proved to be a very efficient approach for electromagnetic problems.Some new fast algorithms have been developed to solve the final sparse matrix equation with a computation complexity of O(N) , where N is the number of unknowns.The calculation of MEI coefficients has become a new bottle neck because its computation complexity is still O(N 2) .This paper presents a fast approach for accelerating the calculation of MEI coefficients.This approach uses the fast multipole method to calculate the scattering field of metrons and has a computation complexity of O(N 1.5 Log 2 N ).Compared with a conventional direct summation method, the approach has achieved a more than two orders of magnitude speedup for the calculation of MEI coefficients at over 40000 MEI nodes.Combining the approach with the FAST MEI method, this paper has developed a fast hybrid method for solving the wave scattering by an electrically large conducting cylinder.The scattering field by a conducting cylinder with a perimeter of 6000 wavelength this was investigated with the hybrid method.Numerical results show that the hybrid method is much faster than original FAST MEI method.
出处
《电波科学学报》
EI
CSCD
2000年第1期30-36,共7页
Chinese Journal of Radio Science
关键词
不变性测试方程
电磁散射
MEI系数
Measured equation of invariance
Fast multipole
Finite difference equation
Electromagnetic scattering
