代数多重网格法研究及其在预处理Krylov子空间方法中的运用.pdfVIP

摘 要 本文对代数多重网格法(AMG)在求解由偏微分方程有限元离散得到的大型稀 疏对称线性方程组上的应用进行了研究。详细的介绍了代数多重网格算法，并给出 了在算法具体实现时的一些方法和策略。对实际中碰到的几种网格(二维三角网格， 三棱柱网格，四面体网格)给出了各自的粗化算法。并把代数多重网格算法和Krylov 子空间法结合起来，推导出以AMG为预处理算子的预处理拟极小残差法。 本文也对Krylov子空问法及其预处理方法进行了描述，介绍了双共轭梯度法 BiCG(BiConjugate Residual method)法，然后给出了它们的预处理方法。 最后，我们对一些求解实例给出了网格粗化结果，并对不同迭代算法进行了比 较，相对其他方法，以AMG为预处理算子的QMR算法有较好的收敛效果。 关键词：代数多重网格法；Krylov子空间法；AMG预处理QMR算法 Abstract Inthisthesisthe methodisconsideredfor algebraicmultigrid solvingsystem whicharisefromafiniteelementdiscretizationof differential equations partial equations． First，weintroducethe the fordifferent multigrid．Then algebraic coarseningstrategies mesheswhichweencounterin are inthis practicepresentedpaper．The algebraic isusedasa inseveral methods mulitigrid preconditionerpreconditionedKrylovsubspace tosolvethe systemequations． In this methodsare as thesis，the Krylovsubspace introduced，suchBiConjugate Gradientmethod and Residualmethod．Preconditioned Quasi-Minimal BiConjugate Gradientmethodand Residualmethodarederivedfrom preconditionedQuasi—Minimal the Gradientmethodand method． Residual BiConjugate Quasi—Minimal studiesare for whicharisefroma Finally，numericalgivensolvin