代数多重网格法研究及在信号完整性分析系统中的运用.pdfVIP

代数多重网格法研芄及在信号完整性分析系统中的应用 摘要 本文对代数多重网格法(AMG)在求解由偏微分方程有限元离散得到的大 型稀疏对称线性方程组上的应用进行了研究。特别针对信号完整性(sI)分析 Finite 系统中，对Maxwell方程在时间域和频率域进行边型有限元(Edge Element)离散后得到的大型稀疏对称线性方程组上代数多重网格法的应用进行 了研究，针对s1分析系统中特殊的三棱柱网格结构提出了经过修改的AMG算 法(SI-AMG)，并和Krylov子空问法结合来求解S1分析系统中碰到的超大规 模线性方程组。 SI-AMG算法中，由于三维有限元网格是由多层具有完全相同结构的二维 有限元网格相互连接组成，因此只需对一层网格进行租化，其中辅助矩阵的传 递算子的构造与普通AMG法一样。系数矩阵的传递算子按照普通AMG中方 法构造后再沿拓到整个三维有限元网格，粗网格上辅助矩阵和系数矩阵的计算 仍采用Galcrkin方法。 本文也对经典的迭代算法进行了描述，其中有Gauss．Seidet法，实系数共 Gradient) 轭梯度法(cG)、复系数共轭梯度法(ComplexCG)、BiCG(BiConjugate Gradient Stabilized)法，并且推导了实系数预处 法、BiCGSTAB(BiConjugate 理共轭梯度法(PCG)和预处理BiCGSTAB法。 针对s1分析系统在时间域生成的实对称正定(SPD)线性方程组，我们将 SI-AMG作为预处理共轭梯度法(PCG)中的预处理算子；针对频率域生成的 复系数稀疏对称线性方程组，将SI-AMG作为预处理BiCGSTAB法中的预处理 算子。当然，后者也可用于求解SPD线性方程组。 最后，我们给出了s1分析系统碰到的一些实例，给出了网格粗化结果，并 对不同的迭代法进行了比较，相对于其它迭代方法，SI-AMG预处理方法具有 非常快的收敛速度。 关键词：代数多重网格法、SI．AMG、SI-AMG预处理方法、信号完整性分 析系统。 代数多重网格法研究及在信号完整性分析系统中的应用 Abstract thisthesisthe methodisconsideredfor In algebraicmultigrid solvingsystem a whicharisefromfmiteelementdiscretizationof differentiaI equations partial all weconsider that fi-om equations．Inparticular systemequationsoriginate edge ofMaxwell’s intime finiteelementdisoretization and domain, equation fiequency whichis usedinsignalintegrityanalysissystexas．111ealgebraic widely general to