现代计算电磁学中的矩量法与快速算法.PDFVIP

第 卷 第 期 南通纺织职业技术学院学报 综合版 , 6 3 ( ) Vol.6 No.3 年 月 JournalofNantongTextileVocationalTechnologyCollege Sep.2006 2006 9 现代计算电磁学中的矩量法与快速算法 张 芸 潇 无锡商业职业技术学院 无锡 ( , ) 214063 摘 要 介绍了现代电磁理论中辐射散射问题的基于边界积分方程的矩量法 通过引入 子空 [ ] . Krylov 间迭代算法来求解矩阵方程 并使用快速多极子算法来加速计算矩阵向量积 可以使算法的空间和时间 , , 复杂度降为 1.5 ( ) ON . 关键词 现代计算电磁学 矩量法 子空间迭代算法 快速多极子算法 ; ; ; ( ) [ ] Krylov FMM 中图分类号 ; 文献标识码 文章编号 ( ) [ ]O441O2418 [ ]A [ ]1671-6191200603-0030-03 0 引言 现代计算电磁学中的数值方法是随着计算机技术的进步而发展起来的一种计算方法 相比于早期的 . 解析方法和近似算法 它具有不受物体形状限制 精度高 能适合各种实际工程需要的特点 数值方法按 , , , . 方程类型可分成两类 一类基于偏微分方程 如时域有限差分法 和有限元法 该类方法的优 : , (FDTD) (FEM). 点是算法简单 易于计算机实现 但由于以场量为未知元 通常需要在整个空间划分网格 未知量多 并受 , . , , , 到数值色散问题的困扰 另一类基于积分方程 如矩量法 等 该类方法以等效电流为未知元 只需 ; , ( ) , MoM . 在物体内部或表面划分网格 未知量数目较少 且不受数值色散影响 但是 这类方法生成稠密矩阵 随着 , , . , , 未知元数量增加 矩阵存贮及求解运算存在一定困难 在这种情况下 对于复杂金属体电磁散射或天线辐 ,