|
|
论文:2020,Vol:38,Issue(3):501-506 |
|
|
引用本文： |
|
|
郑明晅, 赵惠玲, 赵中惠. 基于三角形循环策略的自适应积分法加速研究[J]. 西北工业大学学报 |
|
|
ZHENG Mingxuan, ZHAO Huiling, ZHAO Zhonghui. A Study of Accelerated Adaptive Integral Method Based on Triangle Filling Strategy[J]. Northwestern polytechnical university |
|
|
|
|
|
|
|
| 基于三角形循环策略的自适应积分法加速研究 |
|
| 郑明晅, 赵惠玲, 赵中惠 |
|
| 西北工业大学 电子信息学院, 陕西 西安 710072 |
| 摘要: |
| 为解决传统自适应积分方法近场填充耗时长，迭代求解收敛慢的问题，利用三角形循环策略联合双重间距检测机制来加快近场矩阵的填充。这种方法将近场填充和矫正分离为2个不同的阶段，同时在2个阶段之间，利用不完全LU分解法对未矫正的近场稀疏矩阵进行预处理，改善阻抗矩阵的病态特性。仿真结果表明，在给定的精度下，采用三角形循环策略可以将填充效率提升至原来的2倍，并且经过不完全LU预处理，其迭代收敛速率最多可以提高20倍。 |
| 关键词:
自适应积分法
三角形循环策略
不完全LU预条件
|
|
| A Study of Accelerated Adaptive Integral Method Based on Triangle Filling Strategy |
|
| ZHENG Mingxuan, ZHAO Huiling, ZHAO Zhonghui |
|
| School of Electronic Information, Northwestern Polytechnical University, Xi'an 710072, China |
| Abstract: |
| In order to overcome the shortcomings of large time consuming in the near matrix filling and the slow convergence in iteration of adaptive integral method (AIM), the triangle filling strategy and the double-threshold criterion are combined to accelerate the near matrix filling speed in this paper. This method separates the near matrix filling procedure and the near correction during calculation. With the help of incomplete LU decomposition, the preconditioning matrix is constructed from the sparse near matrix before near correction, which could alleviate the ill-conditioned properties of the impedance matrix. Numerical simulation results show that, the triangle filling strategy with ILU preconditioning could improve the filling speed by 2 times and the iteration converges at most 20 times faster than traditional AIM without any accuracy reduction. |
| Key words:
adaptive integral method
triangle filling strategy
incomplete LU decomposition
|
|
| 收稿日期: 2019-09-14
修回日期:
|
| DOI: 10.1051/jnwpu/20203830501 |
| 通讯作者:
Email： |
| 作者简介: 郑明晅(1990-),西北工业大学博士研究生,主要从事计算电磁学研究。
|
|
|
|
|
|
|
|
参考文献: |
|
|
[1] HARRINGTON R F. Field Computation by Moment Methods[M]. NewYork, NY, USA:MacMillian, 1968
[2] WU L, ZHAO Y, CAI Q, et al. MLACE-MLFMA Combined with Reduced Basis Method for Efficient Wideband Electromagnetic Scattering from Metallic Targets[J]. IEEE Trans on Antennas and Propagation, 2019, 67(7):4738-4747
[3] SEO S M, LEE J F. A Fast IE-FFT Algorithm for Solving PEC Scattering Problems[J]. IEEE Trans on Magnetics, 2005, 41(5):1476-1479
[4] BLESZYNSKI E, BLESZYNSKI M, JAROSZEWICZ T. AIM:Adaptive Integral Method for Solving Large-Scale Electromagnetic Scattering and Radiation Problems[J]. Radio Science, 1996, 31(5):1225-1251
[5] OKHMATOVSKI V I, MORSEY J, CANGELLARIS A C. Loop-Tree Implementation of the Adaptive Integral Method(AIM) for Numerically-Stable, Broadband, Fast Electromagnetic Modeling[J]. IEEE Trans on Antennas and Propagation, 2004, 52(8):2130-2140
[6] KIM O S, MEINCKE P. Adaptive Integral Method for Higher Order Method of Moments[J]. IEEE Trans on Antennas and Propagation, 2008, 56(8):2298-2305
[7] LAI B, AN X, YUAN H B, et al. AIM Analysis of 3D PEC Problems Using Higher Order Hierarchical Basis Functions[J]. IEEE Trans on Antennas and Propagation, 2010, 58(4):1417-1421
[8] RAUTIO B J, OKHMATOVSKI V I, CANGELLARIS A C, et al. The Unified-FFT Algorithm for Fast Electromagnetic Analysis of Planar Integrated Circuits Printed on Layered Media inside a Rectangular Enclosure[J]. IEEE Trans on Microwave Theory and Techniques, 2014, 62(5):1112-1121
[9] YANG K, YILMAZ A E. An FFT-Accelerated Integral-Equation Solver for Analyzing Scattering in Rectangular Cavities[J]. IEEE Trans on Microwave Theory and Techniques, 2014, 62(9):1930-1942
[10] WANG X, ZHANG S, LIU Z L, et al. A SAIM-FAFFA Method for Efficient Computation of Electromagnetic Scattering Problems[J]. IEEE Trans on Antennas and Propagation, 2016, 64(12):5507-5512
[11] RAO S, WILTON D, GLISSON A. Electromagnetic Scattering by Surfaces of Arbitrary Shape[J]. IEEE Trans on Antennas and Propagation, 1982, 30(3):409-418
[12] 韩国栋. 矩量法中阻抗矩阵的优化填充技术[J]. 微波学报, 2010(8):15-19 HAN Guodong. Optimization Technique on Filling Impedance Matrix in Moment Method[J]. Microwave Journal Dalian, 2010(8):15-19(in Chinese)
[13] MEIJERINK J A, VAN DER VORST H A. An Iterative Solution Method for Linear Systems of Which the Coefficient Matrix is a Symmetric M-Matrix[J]. Mathematics of Computation, 1977, 31(137):148 |
|
|
|
|
|
|
|
