三维局部多层快速多极子算法  

Three-dimensional local multilevel fast multipole algorithm

作　　者：胡俊[1] 聂在平[1] 雷霖[1] 王军[1] 

机构地区：[1]电子科技大学电子工程学院,四川成都610054

出　　处：《系统工程与电子技术》2006年第3期329-330,335,共3页Systems Engineering and Electronics

基　　金：国家自然科学基金重点项目(60431010);国防预研基金资助课题(51403011005DZ0246)

摘　　要：为了进一步加速多层快速多极子算法求解电大尺寸目标电磁散射,提出了一种基于局部耦合技术计算矩阵矢量相乘的多层快速多极子方法。通过在迭代过程中设置与迭代误差相关的最初层,每次迭代仅仅需要考虑局部的耦合区域。该方法在保证合理计算精度的同时大大降低了迭代过程中矩阵矢量相乘的计算复杂度,提高了多层快速多极子方法计算效率。数值结果说明了所提方法的有效性。To further speed up the solution of scattering from three dimensional electrically large object by multilevel fast multipole algorithm（MLFMA）, a local multilevel fast multipole algorithm （LMLFMA） based on local interactions is proposed to evaluate matrix vector multiplication. Only local interaction regions need to be considered by setting the coarsest level related to iteration error in the iteration process. It reduces greatly the computational complexity of matrix-vector multiplication in conjugate gradient iteration, improves the efficiency of MLFMA while the reasonable accuracy is maintained. Numerical results demonstrate the validity of the presented method.

关 键 词：电磁散射 积分方程 多层快速多极子算法 局部耦合 

分 类 号：TN011[电子电信—物理电子学]