ICCG方法在时域有限元法分析二维电磁问题中的应用研究.pdf

ICCG方法在时域有限元法分析 二维电磁问题中的应用 梁青云 孙成祥 何小祥 （南京航空航天大学信息科学与技术学院，南京 210016) eexxhe@nuaa.edu.cn 摘 要：本文将不完全 Cholesky 分解的共轭梯度法（ICCG ）应用到时域有限元方法（TDFEM ）中对二维电磁问题进行了 分析。由于不完全Cholesky 分解(IC)使得矩阵性态大为提高，共轭梯度法(CG)的迭代得到有效加速。应用ICCG 对TDFEM 中每一个时间步内所得线性方程组进行求解，并对相应的加速特性进行了分析研究，得到了一些有益的结论。所给数值结果 验证了ICCG 在求解TDFEM 线性方程组时的精确性与高效性。 关键词：不完全Cholesky 分解、共轭梯度法、时域有限元方法 Application of ICCG Method in Time Domain Finite Element Method for 2-D Electromagnetic Analysis LIANG Qingyun, SUN Chengxiang, HE Xiaoxiang （School of Information Science and Technology , Nanjing University of Aeronautics and Astronautics, Nangjing, 210016） Abstract: Incomplete Cholesky Decomposition preconditioned Conjugate Gradient (ICCG) method is presented to Time Domain Finite Element Method (TDFEM) for the two-dimensional electromagnetic analysis. For the condition of generated matrix of TDFEM is improved with incomplete Cholesky decomposition method, the iteration steps of CG are reduced consequently. ICCG is employed to the solve the resulting linear equation, and the convergence rates are investigated and compared with those of CG, high performance of ICCG is validated, and some disciplinarians are acquired. The ICCG is found to be accurate and efficient with numerical results presented. Keywords: Incomplete Cholesky Decomposition Method-Conjugate Gradient Method(ICCG); Time Domain Finite Element Method (TDFEM);Computational Electromagnetism (CEM) 求解大型的方程组时，通过预处理技术能够达到降 1 引言 低整个算法的 [6] 众所周知，由于时域有限元方法(TDFEM)可 CPU计算时间的目的 。所以预处理 以在较宽频带范围内对复杂几何结构或复杂介质 技术成为目前的研究热点。不完全Cholesky分解法 组成目标的电磁特性进行准确的