矩阵预条件技术在时域积分方程MOT算法中的应用.pdfVIP

矩阵预条件技术在时域积分方程 MOT 算法中的应用 赵延文 1 张雪峰 1,2 陆田 1 杨颖怡 1 1. 电子科技大学电子工程学院，四川成都市 610054, 2. 攀枝花学院材料工程学院，四川攀枝花市 617000. 摘 要：矩阵预条件技术广泛用于频域积分方程矩量法、有限元法等，以提高对应矩阵方程迭代解法的收 敛速度。本文将近场预条件技术和不完全 LU 分解（ILU ）预条件技术用于时域积分方程时间步进算法。通 过计算实例表明，将包括近场预条件技术和不完全 LU 分解（ILU ）预条件技术在内的矩阵预条件技术用于 时域积分方程时间步进（MOT ）算法时，具有简单易行、应用灵活、高效率、低内存需求的特点。 关键词：时间步进算法，矩阵预条件技术，近场预条件技术，不完全 LU 分解（ILU ）预条件技术。 An Application of preconditioning techniques in MOT-based TDIE Solvers Zhao Yan-Wen1 Zhang Xue-Feng1,2 Lu Tian1 Yang Ying-Yi1 （1. School of Electronic Engineering, University of Electronic Science and Technology of China, Chengdu Sichuan 610054, China. 2. College of Material Engineering, University of Pan Zhihua, Pan Zhihua Sichua, 617000. ） Abstract: Preconditioners have been developed to accelerate the convergence rate of iterative approachs for solving matrix equations, arising from the method of moments (MoM) of the frequency-domain integral equations and from the finite element methods. In this paper, the near-field preconditioner and incomplete LU (ILU) preconditioner are adopted to dramatically reduce the iteration count of the iterative solvers for solving the sparse matrix equations, arising from the MOT scheme of the time-domain integral equations. Numerical results demonstrate that these preconditoners have low memory and CPU requirements, and are easily implemented. Key words: preconditioning techniques, marching on-in time (MOT), the near-field preconditioner, incomplete LU (ILU) preconditioner. 1 引言 因时域积分方程时间步进算法所得到的是稀疏矩阵 方程，采用迭代法求解更为合适；而现有的基于积 分方程矩量法的快速算法（如快速多级子算法 对于频域积分方程的矩量法、时域积分方程时 （ FMM 、MLFMA ）等）也均是基于矩阵方程的