自适应交叉近似算法的核外计算方法

doi:10.3969/j.issn.1001-2400.2014.05.027

Abstract

Abstract:

In order to solve computer memory limitation when computing the scattering characteristic of an electrically large target, the out-of-core adaptive cross approximation algorithm is designed. The adaptive cross approximation algorithm is used to compress the impedance matrix and reduce the computation complexity and storage effectively. By the use of the out-of-core technology, the memory space is reduced further and the calculating power of a single computer is raised by this method. The validity and effectiveness of the method are testified by numerical examples. lt is proved that the memory and computing time is reduced by this method when solving the radar cross section of a large target without losing the accuracy of the moment method.

Key words: adaptive cross approximation algorithm, method of moment, out-of-core solver, radar cross section

CLC Number:

TN011

WU Junhui;LIANG Changhong;YUAN Haobo;CAO Xiangyu. Out-of-core computing method of the adaptive cross approximation algorithm[J].J4, 2014, 41(5): 161-165.

References

［1］ Rokhlin V. Rapid Solution of Integral Equations of Classic Potential Theory ［J］. Journal of Computer Physics, 1985, 60(2): 187-207.
［2］满明远, 雷振亚, 谢拥军, 等. 电大目标散射问题的预修正多层快速多极子分析［J］. 西安电子科技大学学报, 2012, 39(2): 133-136.
Man Mingyuan, Lei Zhenya, Xie Yongjun, et al. Analysis of the Electrical Large Scattering Problem Using the Pre-corrected Multilevel Fast Multipole Algorithm ［J］. Journal of Xidian University, 2012, 39(2): 133-136.
［3］马骥, 龚书喜, 王兴, 等. 一种快速计算目标宽带雷达截面的电磁算法［J］. 西安电子科技大学学报, 2012, 39(4): 98-101.
Ma Ji, Gong Shuxi, Wang Xing, et al. Fast Computation of the Wide-band Radar Cross Section of Arbitrary Objects［J］. Journal of Xidian University, 2012, 39(4): 98-101.
［4］ Zhao Y, Zhang M, Chen H. The EM Scattering of Electrically Large Dielectric Rough Sea Surface at 240GHz ［J］. IEEE Transactions on Antennas and Propagation, 2012, 60(12): 5890-5899.
［5］ Bebendorf M. Approximation of Boundary Element Matrices ［J］. Numerische Mathematik, 2000, 86(4): 565-589.
［6］ Zhao K, Vouvakis M N, Lee J F. The Adaptive Cross Approximation Algorithm for Accelerated Method of Moments Computations of EMC Problems［J］. IEEE Transactions on Electromagnetic Compatibility, 2005, 47(4): 763-773.
［7］ Tamayo J M, Heldring A, Rius J M. Multilevel Adaptive Cross Approximation (MLACA)［J］. IEEE Transactions on Antennas and Propagation, 2011, 59(12): 4600-4608.
［8］徐晓飞, 曹祥玉, 高军, 等. 基于矩量法的电大目标RCS核外并行计算［J］. 电子与信息学报, 2011, 33(3): 758-762.
Xu Xiaofei, Cao Xiangyu, Gao Jun, et al. Parallel Out-of-core Calculation of Electrically Large Objects' RCS Based on MOM ［J］. Journal of Electronics ＆ Information Teohnology, 2011, 33(3): 758-762.
［9］ Yan Ying, Zhang Yu, Zhao Xunwang, et al. Time-domain Method of Moments Accelerated by Adaptive Cross Approximation Algorithm ［C］//IEEE Antennas and Propagation Society International Symposition. Piscataway: IEEE, 2012: 6348636.
［10］ Guo Han, Hu Jun, Shao Hanru, et al. Accelerating Calderón Multiplicative Preconditioner with Multi-grade Adaptive Cross Approximation Algorithm ［C］//IEEE Antennas and Propagation Society International Symposition. Piscataway: IEEE, 2011: 201-204.
［11］ Shaeffer J. Direct Solve of Electrically Large Integral Equations for Problem Sizes to 1M Unknowns［J］. IEEE Transactions on Antennas and Propagation, 2008, 56(8): 2306-2313.

[1]	WANG Fuwei;LI Ke;REN Yuhui. Method of antenna radar cross section reduction by the reconfigurable polarization rotation surface [J]. Journal of Xidian University, 2018, 45(3): 68-73.
[2]	WANG Fuwei;GUO Lixin;GONG Shuxi. Antenna radar cross section reduction by a reconfigurable radar absorbing structure [J]. Journal of Xidian University, 2017, 44(2): 42-46+94.
[3]	ZUO Sheng;CHEN Yan;ZHANG Yu;ZHAO Xunwang;LIN Zhongchao. Study of the scalable heterogeneous parallel out-of-core higher order method of moments [J]. Journal of Xidian University, 2017, 44(1): 146-151.
[4]	FANG Xiaoxing;ZHU Zhiyu;ZHANG Mingxin;LI Yang. Coupling influences of the radar electromagnetic field on the complex transmission line in an aperture cavity [J]. Journal of Xidian University, 2016, 43(6): 135-140.
[5]	CHEN Yan;ZHANG Yu;WANG Yong;ZHAO Xunwang;LIN Zhongchao. Optimization of matrix filling in the large scale parallel RWG basis based method of moments [J]. Journal of Xidian University, 2016, 43(5): 46-51.
[6]	FAN Jun;LEI Zhenya;XIE Yongjun;LI Xiaofeng. Volume integral method for calculation of weak scattering from electronically large dielectric targets [J]. Journal of Xidian University, 2016, 43(3): 38-42+66.
[7]	CHEN Wenfeng;GONG Shuxi;DONG Hailin;ZHANG Pengfei;ZHAO Bo. Fast analysis of wide-band scattering from radar targets using the GGO method [J]. J4, 2016, 43(1): 60-65.
[8]	WANG Yong;LIN Zhongchao;ZHANG Yu;LIANG Changhong. Analysis of the radiation of slotted waveguide antennas using the parallel MoM [J]. J4, 2015, 42(5): 75-79+132.
[9]	LIN Zhongchao;CHEN Yan;ZHANG Yu;JIANG Shugang;ZHAO Xunwang;L Zhaofeng. Study of the parallel higher-order MoM on a domestically-made CPU platform [J]. J4, 2015, 42(3): 43-47.
[10]	GAO Jun;ZHANG Hao;CAO Xiangyu;YANG Huanhuan;YANG Qun;LI Wenqiang. Dual-band ultra-thin metamaterial absorber and its application in reducing RCS of the microstrip antenna [J]. J4, 2015, 42(1): 130-135.
[11]	Lü Zhengliang;GONG Shuxi;ZHANG Pengfei;CHEN Wenfeng;ZHAO Bo. Wide-band analysis using the modified IE-FFT and physical optical hybrid method [J]. J4, 2014, 41(5): 74-78.
[12]	GAO Jun;YUAN Zidong;CAO Xiangyu;YANG Jiming;LIU Tao;YANG Huanhuan. Novel high gain and low RCS microstrip antenna [J]. J4, 2014, 41(4): 158-165.
[13]	Lü Zhengliang;GONG Shuxi;ZHANG Pengfei;ZHAO Bo;WANG Fuwei. Fast frequency sweep analysis for antennas mounted on platforms using the wire-surface model [J]. J4, 2014, 41(1): 87-91.
[14]	YAO Xu;CAO Xiangyu;GAO Jun;ZHAO Yi;YANG Huanhuan. Polarization-dependent mutiband low RCS reflection screen [J]. J4, 2014, 41(1): 153-157.
[15]	ZHANG Lianbo;GUO Lixin;GOU Xueyin;WANG Anqi. Method of moment investigation on electromagnetic scattering from the three-layered rough interfaces [J]. J4, 2013, 40(6): 147-154.

Out-of-core computing method of the adaptive cross approximation algorithm

PDF (PC)

Like

Knowledge

Abstract

Cite this article

share this article

References

Related Articles 15

Metrics

Comments

Recommended 0