基于混合ACA的缺陷钢轨高效电磁建模

提出了一种基于矩量法(MoM)结合多层快速多极子(MLFMA)和自适应交叉近似(ACA)算法计算目标电磁特性的算法，该算法实现了对电大尺寸复合目标散射计算的加速和内存的降低。对于目标自作用的近场区域，多层快速多极子加速矩量法中的矩阵矢量乘运算，降低了计算的存储和复杂度；对于远场区域，根据阻抗矩阵的低秩特性，采用ACA对其压缩，加速矩阵的填充。矩阵填充按照树形结构划分的单元块间的相互作用依次进行存储，对每一块与块之间的求解采用ACA算法，对矩阵做压缩处理。提出的基于ACA的混合算法能够对2个目标耦合作用的阻抗矩阵进行压缩，缩短矩阵的填充时间并降低内存需求，同时也能够减少迭代求解过程中矩阵向量的计算时间，从而极大缩短电磁散射计算的总时间。数值仿真实验表明该算法比传统方法计算更高效，且计算精确度保持一致。

Abstract

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.

参考文献

[1] 田贵云,高斌,高运来,等. 铁路钢轨缺陷伤损巡检与监测技术综述[J]. 仪器仪表学报, 2016,37(8):1763-1780. (TIAN Guiyun,GAO Bin,GAO Yunlai,et al. Review of inspection and monitoring

田贵云,高斌,高运来,等. 铁路钢轨缺陷伤损巡检与监测技术综述[J]. 仪器仪表学报, 2016,37(8):1763-1780. (TIAN Guiyun,GAO Bin,GAO Yunlai,et al. Review of inspection and monitoring technology for defects in rail[J]. Chinese Journal of Scientific Instrument, 2016,37(8):1763-1780.)

technology for defects in rail[J]. Chinese Journal of Scientific Instrument, 2016,37(8):1763-1780.)

[2] 董雁宇. 无损检测探伤方法及其在钢轨探伤中的应用研究[J]. 城市建设理论研究, 2018(13):78-79. (DONG Yanyu. Nondestructive testing method and its application in rail flaw detection[J]. Theoretical Research on Urban Construction, 2018(13): 78-79.)

董雁宇. 无损检测探伤方法及其在钢轨探伤中的应用研究[J]. 城市建设理论研究, 2018(13):78-79. (DONG Yanyu. Nondestructive testing method and its application in rail flaw detection[J]. Theoretical Research on Urban Construction, 2018(13): 78-79.)

董雁宇. 无损检测探伤方法及其在钢轨探伤中的应用研究[J]. 城市建设理论研究, 2018(13):78-79. (DONG Yanyu. Nondestructive testing method and its application in rail flaw detection[J].

Theoretical Research on Urban Construction, 2018(13): 78-79.)

[3] 刘志伟,唐丹,结顺利,等. 混合ACA和MLFMA方法计算复合目标电磁散射[J]. 太赫兹科学与电子信息学报, 2018,16(4): 662-667. (LIU Zhiwei,TANG Dan,JIE Shunli,et al. Calculation of electromagnetic scattering from composite targets by hybrid ACA and MLFMA methods[J]. Journal of Terahertz Science and Electronic Information Technology, 2018,16(4):662-667.)

刘志伟,唐丹,结顺利,等. 混合ACA和MLFMA方法计算复合目标电磁散射[J]. 太赫兹科学与电子信息学报, 2018,16(4): 662-667. (LIU Zhiwei,TANG Dan,JIE Shunli,et al. Calculation of electromagnetic scattering from composite targets by hybrid ACA and MLFMA methods[J]. Journal of Terahertz Science and Electronic Information Technology, 2018,16(4):662-667.)

刘志伟,唐丹,结顺利,等. 混合ACA和MLFMA方法计算复合目标电磁散射[J]. 太赫兹科学与电子信息学报, 2018,16(4): 662-667. (LIU Zhiwei,TANG Dan,JIE Shunli,et al. Calculation of

electromagnetic scattering from composite targets by hybrid ACA and MLFMA methods[J]. Journal of Terahertz Science and Electronic Information Technology, 2018,16(4):662-667.)

[4] 高玉颖,刘志伟,张世琳,等. 基于积分方程的地下管线电磁散射计算[J]. 太赫兹科学与电子信息学报, 2017,15(2): 247-252. (GAO Yuying,LIU Zhiwei,ZHANG Shilin,et al. Calculation of

高玉颖,刘志伟,张世琳,等. 基于积分方程的地下管线电磁散射计算[J]. 太赫兹科学与电子信息学报, 2017,15(2): 247-252. (GAO Yuying,LIU Zhiwei,ZHANG Shilin,et al. Calculation of electromagnetic scattering from underground pipelines based on integral equation[J]. Journal of Terahertz Science and Electronic Information Technology, 2017,15(2):247-252.)

electromagnetic scattering from underground pipelines based on integral equation[J]. Journal of Terahertz Science and Electronic Information Technology, 2017,15(2):247-252.)

[5] LIU Z,TANG D,ZHANG Z,et al. Combination of MLFMA and ACA to accelerate computation of scattering from underground pipelines[C]// International Applied Computational Electromagnetics Society Symposium. Suzhou,China:IEEE, 2017:75-76.

LIU Z,TANG D,ZHANG Z,et al. Combination of MLFMA and ACA to accelerate computation of scattering from underground pipelines[C]// International Applied Computational Electromagnetics Society Symposium. Suzhou,China:IEEE, 2017:75-76.

Society Symposium. Suzhou,China:IEEE, 2017:75-76.

LIU Z,TANG D,ZHANG Z,et al. Combination of MLFMA and ACA to accelerate computation of scattering from underground pipelines[C]// International Applied Computational Electromagnetics

[6] BALANIS C A. Advanced engineering electromagnetics[M]. New York:Wiley, 1989.

BALANIS C A. Advanced engineering electromagnetics[M]. New York:Wiley, 1989.

[7] 聂在平,胡俊,姚海英,等. 用于复杂目标三维矢量散射分析的快速多极子方法[J]. 电子学报, 1999,27(6):104-109. (NIE Zaiping,HU Jun,YAO Haying,et al. Fast multipole method for 3D vector scattering analysis of complex targets[J]. Acta Electronica Sinica, 1999,27(6):104-109.)

聂在平,胡俊,姚海英,等. 用于复杂目标三维矢量散射分析的快速多极子方法[J]. 电子学报, 1999,27(6):104-109. (NIE Zaiping,HU Jun,YAO Haying,et al. Fast multipole method for 3D vector

聂在平,胡俊,姚海英,等. 用于复杂目标三维矢量散射分析的快速多极子方法[J]. 电子学报, 1999,27(6):104-109. (NIE Zaiping,HU Jun,YAO Haying,et al. Fast multipole method for 3D vector scattering analysis of complex targets[J]. Acta Electronica Sinica, 1999,27(6):104-109.)

scattering analysis of complex targets[J]. Acta Electronica Sinica, 1999,27(6):104-109.)

[8] 阙肖峰,聂在平,胡俊. 混合场积分方程结合MLFMA分析导体介质复合目标电磁散射问题[J]. 电子学报, 2007, 35(11):2062-2066. (QUE Xiaofeng,NIE Zaiping,HU Jun. Analysis of EM scattering by

阙肖峰,聂在平,胡俊. 混合场积分方程结合MLFMA分析导体介质复合目标电磁散射问题[J]. 电子学报, 2007, 35(11):2062-2066. (QUE Xiaofeng,NIE Zaiping,HU Jun. Analysis of EM scattering by composite conducting and dielectric object using combined field integral equation with MLFMA[J]. Acta Electronica Sinica, 2007,35(11):2062-2066.)

composite conducting and dielectric object using combined field integral equation with MLFMA[J]. Acta Electronica Sinica, 2007,35(11):2062-2066.)

[9] 吴君辉,曹祥玉,袁浩波,等. 自适应交叉近似算法在矩量法中的应用[J]. 空军工程大学学报, 2013,14(4):76-79. (WU Junhui,CAO Xiangyu,YUAN Haobo,et al. Application of adaptive cross approximation algorithm in MoM[J]. Journal of Air Force Engineering University, 2013,14(4):76-79.)

吴君辉,曹祥玉,袁浩波,等. 自适应交叉近似算法在矩量法中的应用[J]. 空军工程大学学报, 2013,14(4):76-79. (WU Junhui,CAO Xiangyu,YUAN Haobo,et al. Application of adaptive cross

吴君辉,曹祥玉,袁浩波,等. 自适应交叉近似算法在矩量法中的应用[J]. 空军工程大学学报, 2013,14(4):76-79. (WU Junhui,CAO Xiangyu,YUAN Haobo,et al. Application of adaptive cross approximation algorithm in MoM[J]. Journal of Air Force Engineering University, 2013,14(4):76-79.)

approximation algorithm in MoM[J]. Journal of Air Force Engineering University, 2013,14(4):76-79.)

[10] 2009:802-805.

MA L,NIE Z,HU J,et al. Combined MLFMA-ACA algorithm application to scattering problems with complex and fine structure[C]// 2009 Asia Pacific Microwave Conference. Singapore:IEEE, 2009:802-805.

MA L,NIE Z,HU J,et al. Combined MLFMA-ACA algorithm application to scattering problems with complex and fine structure[C]// 2009 Asia Pacific Microwave Conference. Singapore:IEEE,

MA L,NIE Z,HU J,et al. Combined MLFMA-ACA algorithm application to scattering problems with complex and fine structure[C]// 2009 Asia Pacific Microwave Conference. Singapore:IEEE, 2009:802-805.

[11] and EM Theory. Xi’an,China:[s.n.], 2012:999-1002.

CHEN L,SUN Y,YANG S. Fast calculation of bistatic RCS for conducting objects using the adaptive cross approximation algorithm[C]// International Symposium on Antennas, Propagation,

CHEN L,SUN Y,YANG S. Fast calculation of bistatic RCS for conducting objects using the adaptive cross approximation algorithm[C]// International Symposium on Antennas, Propagation, and EM Theory. Xi’an,China:[s.n.], 2012:999-1002.

[12] 麻连凤. 积分方程求解复杂目标电磁散射问题的关键技术研究[D]. 成都:电子科技大学, 2008. (MA Lianfeng. Research on key technologies of integral equation for solving electromagnetic scattering problem of complex targets[D]. Chengdu,China:UESTC, 2008.)

麻连凤. 积分方程求解复杂目标电磁散射问题的关键技术研究[D]. 成都:电子科技大学, 2008. (MA Lianfeng. Research on key technologies of integral equation for solving electromagnetic

麻连凤. 积分方程求解复杂目标电磁散射问题的关键技术研究[D]. 成都:电子科技大学, 2008. (MA Lianfeng. Research on key technologies of integral equation for solving electromagnetic scattering problem of complex targets[D]. Chengdu,China:UESTC, 2008.)

scattering problem of complex targets[D]. Chengdu,China:UESTC, 2008.)

[13] 王霞. 用于散射中心成像的电磁建模技术研究[D]. 成都:电子科技大学, 2016. (WANG Xia. Research on electromagnetic modeling technology for scattering center imaging[D].

王霞. 用于散射中心成像的电磁建模技术研究[D]. 成都:电子科技大学, 2016. (WANG Xia. Research on electromagnetic modeling technology for scattering center imaging[D]. Chengdu,China:UESTC, 2016.)

Chengdu,China:UESTC, 2016.)

[14] 罗万. 半空间环境中目标的电磁散射特性一体化建模及高效算法研究[D]. 成都:电子科技大学, 2016. (LUO Wan. Integrated modeling and efficient algorithms for electromagnetic scattering characteristics of targets in half space environment[D]. Chengdu,China:UESTC, 2016.)

罗万. 半空间环境中目标的电磁散射特性一体化建模及高效算法研究[D]. 成都:电子科技大学, 2016. (LUO Wan. Integrated modeling and efficient algorithms for electromagnetic scattering

罗万. 半空间环境中目标的电磁散射特性一体化建模及高效算法研究[D]. 成都:电子科技大学, 2016. (LUO Wan. Integrated modeling and efficient algorithms for electromagnetic scattering characteristics of targets in half space environment[D]. Chengdu,China:UESTC, 2016.)

characteristics of targets in half space environment[D]. Chengdu,China:UESTC, 2016.)

[15] IEEE Transactions on Antennas and Propagation, 2012,60(12):6058–6061.

SCHRODER A,BRUNS H D,SCHUSTER C. A hybrid approach for rapid computation of two-dimensional monostatic radar cross section problems with the multilevel fast multipole algorithm[J].

SCHRODER A,BRUNS H D,SCHUSTER C. A hybrid approach for rapid computation of two-dimensional monostatic radar cross section problems with the multilevel fast multipole algorithm[J]. IEEE Transactions on Antennas and Propagation, 2012,60(12):6058–6061.

王晓丽, 刘娟, 唐丹, 金印新, 张月园, 刘志伟. 基于混合ACA的缺陷钢轨高效电磁建模[J]. 太赫兹科学与电子信息学报, 2020, 18(2): 247. WANG Xiaoli, LIU Juan, TANG Dan, JIN Yinxin, ZHANG Yueyuan, LIU Zhiwei. Efficient electromagnetic modeling of defective rail based on hybrid ACA method[J]. Journal of terahertz science and electronic information technology, 2020, 18(2): 247.

基于混合ACA的缺陷钢轨高效电磁建模

关于本站 Cookie 的使用提示

全站搜索

基于混合ACA的缺陷钢轨高效电磁建模

相关论文

相关资讯

关于本站 Cookie 的使用提示

全站搜索