摘要
提出了一种基于矩量法(MoM)结合多层快速多极子(MLFMA)和自适应交叉近似(ACA)算法计算目标电磁特性的算法,该算法实现了对电大尺寸复合目标散射计算的加速和内存的降低。对于目标自作用的近场区域,多层快速多极子加速矩量法中的矩阵矢量乘运算,降低了计算的存储和复杂度;对于远场区域,根据阻抗矩阵的低秩特性,采用ACA对其压缩,加速矩阵的填充。矩阵填充按照树形结构划分的单元块间的相互作用依次进行存储,对每一块与块之间的求解采用ACA算法,对矩阵做压缩处理。提出的基于ACA的混合算法能够对2个目标耦合作用的阻抗矩阵进行压缩,缩短矩阵的填充时间并降低内存需求,同时也能够减少迭代求解过程中矩阵向量的计算时间,从而极大缩短电磁散射计算的总时间。数值仿真实验表明该算法比传统方法计算更高效,且计算精确度保持一致。
The Method of Moments(MoM) combined with Multi-Layer Fast Multipole Algorithm(MLFMA) and Adaptive Cross Approximation(ACA) is proposed to calculate the electromagnetic characteristics of the target. The computation of the scattering of electrically large composite targets is speeded up and the memory requirement is reduced. For the near-field region of self-acting target, MoM and MLFMA are combined to speed up the matrix vector multiplication, reduce the storage and decrease the complexity of calculation. The far-field impedance matrix has a low rank characteristic and can be compressed by ACA to speed-up the filling rate of the matrix. Matrix filling is stored sequentially according to the interaction among the blocks divided by tree structure. ACA algorithm is utilized to solve the problem of the compression of matrix between each block and block. The proposed hybrid algorithm based on ACA can compress the impedance matrix of the coupling between two targets, reduce the filling time and the required memory of the matrix. At the same time, the computation time of matrix vectors can be shortened in the iterative process, thus the total time of electromagnetic scattering calculation can be reduced greatly. Numerical simulation results show that the algorithm is more efficient than the traditional method, and the accuracy of electromagnetic scattering is consistent.
作者
王晓丽
刘娟
唐丹
金印新
张月园
刘志伟
WANG Xiaoli;LIU Juan;TANG Dan;JIN Yinxin;ZHANG Yueyuan;LIU Zhiwei(School of Information Engineering,East China Jiaotong University,Nanchang Jiangxi 330013,China;Department of Intelligent Science and Technology,Jiangxi Tellhow Animation College,Nanchang Jiangxi 330200,China)
出处
《太赫兹科学与电子信息学报》
北大核心
2020年第2期247-254,共8页
Journal of Terahertz Science and Electronic Information Technology
基金
国家自然科学基金资助项目(61601185)
江西省科技创新杰出青年人才培养计划资助项目(20192BCBL23003)
江西省教育厅科学技术研究资助项目(181398)。
关键词
自适应交叉近似
多目标散射
多层快速多极子
矩量法
Adaptive Cross Approximation
scattering of multi-target
Multi-Layer Fast Multipole Algorithm
Method of Moments
作者简介
王晓丽(1995–),女,在读硕士研究生,主要研究方向为计算电磁学与快速算法。email:xlw95@outlook.com;通信作者:刘志伟,email:zwliu1982@hotmail.com。
