求解多尺度目标电磁散射的积分方程快速算法  

Fast method for solving electromagnetic scattering from multiscale targets with integral equation

作　　者：郑宇腾 赵延文[1] 贾苗苗[1] 蔡强明 聂在平[1] 

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

出　　处：《电波科学学报》2014年第4期601-605,共5页Chinese Journal of Radio Science

基　　金：国家自然科学基金项目(No.61371050;No.61231001);国家部级基金项目(No.9140A03010613DZ02030)

摘　　要：多层快速卡特森展开算法(Multilevel Accelerated Cartesian Expansion Algorithm,MLACEA)可用于加速电小尺寸结构积分方程矩量法,且矩阵与矢量乘积运算计算复杂度为O(N)量级;MLACEA和多层快速多级子算法(Multilevel Fast Multipole Algorithm,MLFMA)均基于八叉树分组结构,便于实现它们的混合快速算法MLACEA-MLFMA.该混合算法可大幅度降低模拟含精细结构的电大尺寸目标宽带电磁散射问题的计算复杂度.还详细阐述了求解电场积分方程的MLACEA算法及其与MLFMA算法的混合快速算法MLACEA-MLFMA算法;并通过计算实例对比分析了MLFMA算法与MLACEA-MLFMA混合算法的计算效率.Multilevel accelerated Cartesian expansion algorithm （MLACEA） is applied on acceleration of method of moments to solve electrically small electromagnetic prob- lems. Its computational complexity of matrix and vector multiplication is O（N）. It is easy to combine multilevel fast multipole algorithm （MLFMA） with MLACEA, for MLACEA and MLFMA are both based on hierarchical Orc-tree data structure. Electri- cally large problems which contain complex and fine structure can be solved efficiently in wide band using the combined algorithm. Besides, MLACEA and MLACEA-MLFMA combined algorithm is described in detail. Memory and time consumption of MLACEA- MLFMA are compared with MLFMA by numerical experiment.

关 键 词：多尺度问题 多层快速卡特森展开算法 多层快速多极子算法 

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