电磁场有限元法中结点编码优化算法研究-硬件和射频工程师.pdfVIP

第一部分 电磁场理论、数值方法与CAD 电磁场有限元法中结点编码优化算法研究 王青 赵岩 史小卫 徐乐 刘淑芳 西安电子科技大学 天线与微波技术国防重点实验室，陕西 西安 710071 摘要：本文研究和讨论了电磁场有限元结点编码优化的两种典型算法：改进的AD算法和GPS算法，给出了实施两 种算法的具体措施。以球冠型共形天线模型的网格结点数据作为实际算例，比较了两种算法对该类问题优化效果 的优劣；应用GPS算法时带宽由 149180 降低为 865，改进的AD算法和GPS算法的新旧带宽比分别为 61.7%和 0.58% ，算例说明了GPS算法应用于大规模电磁问题的有效性和可行性。 关键字：有限元法，结点编号，带宽优化，改进的AD 算法，GPS 算法 Research on the Algorithms for the Node Numbering Optimization in FEM of Electromagnetic Field Wang Qing Zhao Yan Shi Xiaowei Xu Le Liu Shufang National Key Laboratory of Antennas and Microwave Technology, Xidian University, Xi’an, Shaanxi, 710071 Abstract: This paper studies and discusses two typical algorithms for optimizing the mesh codes in FEM （Finite Element Method ） of electromagnetic field, which are AD algorithm and GPS algorithm, and the implementation of these two algorithms is also given. Taking the mesh nodes in a spherical cap antenna model as actual example, the performance in optimization of these two algorithms in such problems is compared. The bandwidth of this model is reduced from 149,180 to 865 by GPS algorithm, and the ratios between initialized and optimized codes of AD algorithm and GPS algorithm are 61.7% and 0.58% respectively. The effectiveness and feasibility of GPS algorithm applying to the large-scale electromagnetic problems is proved. Key Words : FEM, Numbering of Nodes, Bandwidth Optimization, Improved AD Algorithm, GPS Algorithm 1 引言 优化算法只需考虑结点相连矩阵A 。针对A ，本文涉及 到如下的定义： 在电磁学中，有限元方法已被广泛地应用在电磁散 行带宽b ——指矩阵A 的第i （i=1 ，2 ，…，N ）行上 射和辐射领域中[1]。通常，有限元方法所得到最终结 i 从第一个非零元素到主对角线之间的列数。 果