邻居单元为基础的预条件方法及其应用

李磊; 张玉; 谢拥军; 梁昌洪

邻居单元为基础的预条件方法及其应用

计量
- 文章访问数: 2023
- HTML全文浏览量: 72
- PDF下载量: 539
- 被引次数: 0
出版历程
- 收稿日期: 2003-12-15
- 修回日期: 2004-04-27
- 刊出日期: 2005-03-19

Preconditioning Method Based

摘要

摘要: 该文提出了一种具有物理意义的预条件方法--邻居单元为基础的预条件方法。该方法充分考虑了矩阵元素中的主要信息量,可以有效加快迭代收敛速度。在构造预条件因子时,采用从目标的几何结构剖分出发,而不是从矩阵元素出发确定基权函数之间的作用量关系,这样保证了构造预条件矩阵的计算复杂度仅为O(N)。作为实例,该文将这种预条件方法与共轭梯度方法结合应用于矩量法基站天线分析所得方程的求解,数值结果表明了该文方法的有效性。
- 预条件方法; 共轭梯度方法; 基站天线
Abstract: A new preconditioning method based on neighbor element which has distinct physical background is presented in this paper. The dominant information of impedance matrix is fully considered in the neighbor element preconditioner. The preconditioner is generated from the targets geometry structure and not from the matrix element, which assured the computational complexity for generating the preconditioner is only O(N). This preconditioning method combined with conjugate-gradient method is used to solve the integral-equations generated from a base station antenna with MoM method in this paper. Numerical results are presented to demonstrate the validity of this method.

HTML全文

参考文献(1)

Chen K. On a class of preconditioning methods for dense linear systems from boundary elements[J].SIAM. J. Sci. Comp.1998,20(5):684-[2]Amini S, Maines N D. Preconditioned Krylov subspace methods for boundary element solution of the Helmholtz equation[J].Int. J.Numer. Meth. Eng.1998, 41(6):875-3.0.CO;2-9' target='_blank'>[3]West J C. Preconditioned iterative solution of scattering from rough surfaces. IEEE Trans. on Antennas Propagat., 2000, AP-48:1001 - 1002.[4]Chen R S, Yung E K N, Chan C H, et al.. Application of preconditioned conjugate-gradient algorithm to the edge FEM for electromagnetic boundary-value problems[J].Microwave Opt.Technol. Lett.2000, 27:235-3.0.CO;2-8' target='_blank'>[5]Axelsson O, Kolotilina L Y. Preconditioned conjugate gradient methods, Proceedings 1989, in A. Dold, B. Eckmann, and F.Takens, Eds. Lecture Notes in Mathematics Vol. 1457. New York,Springer, 1990:44 - 57.[6]Ahn C H, Chew W C, Zhao J S, et al.. Numerical study of approximate inverse preconditioner for two-dimensional engine inlet problems. Electromag., i999, 19:131 - 146.[7]Botros Y Y, Volakis J L. Preconditioned generalized minimal residual iterative scheme for perfectly matched layer terminated application. IEEE Microwave and Guided Wave Lett., 1999,45 - 47.[8]Yaghjian A D. Banded-matrix preconditioning for electric-field integral equations, IEEE APS Int. Symp. Dig., Montreal, Canada,1997: 1806- 1809.[9]Xie Yongjun, He Jiangqi, Sullivan Anders, et al.. A simple preconditioner for electric-field integral equations[J].Microwave Opt. Technol. Lett.2001, 30:51-[10]Rao S M, Wilton D R, Glisson A W. Electromagnetic Scattering by Surfaces of Arbitrary Shape, IEEE Trans. on Antennas Propagat., May 1982, AP-30(3): 409 - 418.[11]刘其中,宫德明.天线的计算机辅助设计.西安:西安电子科技大学出版社,1988.

施引文献

资源附件(0)

访问统计