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

doi:10.3969/j.issn.1001-2400.2014.05.027

J4 ›› 2014, Vol. 41 ›› Issue (5): 161-165.doi: 10.3969/j.issn.1001-2400.2014.05.027

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

吴君辉¹;梁昌洪²;袁浩波²;曹祥玉³

(1. 空军西安飞行学院，陕西西安 710300；
2. 西安电子科技大学天线与微波技术重点实验室，陕西西安 710071;
3. 空军工程大学信息与导航学院，陕西西安 710077)

收稿日期:2013-05-06 出版日期:2014-10-20 发布日期:2014-11-27
通讯作者: 吴君辉
作者简介:吴君辉(1985-)，女，博士，E-mail:wjhyouxiang@163.com．
基金资助:
国家自然科学基金资助项目(60671001，61072018，61271100)；陕西省自然科学基金资助项目(2012JM8003)

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

WU Junhui¹;LIANG Changhong²;YUAN Haobo²;CAO Xiangyu³

(1. PLA Air Force Xi'an Flight Academy, Xi'an 710300, China ;
2. Science and Technology on Antenna and Microwave Lab., Xidian Univ., Xi'an 710071, China;
3. School of Information and Navigation, Air Force Engineering University, Xi'an 710077, China)

Received:2013-05-06 Online:2014-10-20 Published:2014-11-27
Contact: WU Junhui

摘要/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

中图分类号:

TN011

吴君辉;梁昌洪;袁浩波;曹祥玉. 自适应交叉近似算法的核外计算方法[J]. J4, 2014, 41(5): 161-165.

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.

参考文献

［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]	胡盟霄,卢旺,徐灿,来嘉哲. 采用GRU模型的卫星RCS异常检测[J]. 西安电子科技大学学报, 2019, 46(6): 125-130.
[2]	王夫蔚;郭立新;龚书喜. 采用可重构结构型吸波材料的天线RCS减缩方法[J]. 西安电子科技大学学报, 2017, 44(2): 42-46+94.
[3]	左胜;陈岩;张玉;赵勋旺;林中朝. 一种可扩展异构并行核外高阶矩量法[J]. 西安电子科技大学学报, 2017, 44(1): 146-151.
[4]	李艳艳;左胜;王永;张玉. 高阶矩量法中几何结构及波端口对称性分析[J]. 西安电子科技大学学报, 2016, 43(6): 34-38+146.
[5]	方小星;朱志宇;张明新;李阳. 雷达波对孔缝腔体内复杂传输线耦合影响[J]. 西安电子科技大学学报, 2016, 43(6): 135-140.
[6]	陈岩;张玉;王永;赵勋旺;林中朝. 大规模并行RWG矩量法矩阵填充优化[J]. 西安电子科技大学学报, 2016, 43(5): 46-51.
[7]	王帆;龚书喜;王夫蔚. 阻抗型FSS在阵列天线RCS减缩中的应用[J]. 西安电子科技大学学报, 2016, 43(4): 81-85.
[8]	樊君;雷振亚;谢拥军;李晓峰. 电大弱散射介质的体积分算法[J]. 西安电子科技大学学报, 2016, 43(3): 38-42+66.
[9]	陈文锋;龚书喜;董海林;张鹏飞;赵博. 雷达目标宽带散射特性的GGO快速分析方法[J]. J4, 2016, 43(1): 60-65.
[10]	王永;林中朝;张玉;梁昌洪. 并行矩量法分析波导缝隙天线的辐射特性[J]. J4, 2015, 42(5): 75-79+132.
[11]	林中朝;陈岩;张玉;江树刚;赵勋旺;吕兆峰. 国产CPU平台中并行高阶矩量法研究[J]. J4, 2015, 42(3): 43-47.
[12]	高军;张浩;曹祥玉;杨欢欢;杨群;李文强. 一种双频超薄吸波结构在微带天线中的应用[J]. J4, 2015, 42(1): 130-135.
[13]	吕政良;龚书喜;张鹏飞;陈文锋;赵博. 改进型IE-FFT结合物理光学的宽带分析方法[J]. J4, 2014, 41(5): 74-78.
[14]	高军;袁子东;曹祥玉;杨吉明;刘涛;杨欢欢. 一种新型高增益低雷达散射截面微带天线[J]. J4, 2014, 41(4): 158-165.
[15]	吕政良;龚书喜;张鹏飞;赵博;王夫蔚. 快速分析线面结构天线宽带特性的扫频方法[J]. J4, 2014, 41(1): 87-91.

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

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

PDF (PC)

赞

可视化

被引次数

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

Metrics

本文评价

推荐阅读 0