大型矩阵迭代.pdfVIP

摘要 这篇论文介绍了大型矩阵运算时要用到的迭代法和其思想，并简洁介绍了常用的几种迭代方 法：如基于矩阵分解原理的 Jacobi 迭代法，Gauss 迭代法和 SOR 迭代法；属于共轭方向法的 CG 法 和 PCG 法；最终介绍了适用于解决非线性方程组的 GMRES 迭代法及他们其中一些迭代法的收敛 条件.并通过对不同矩阵的具体运算比较了他们的迭代次数，简洁分析了几种迭代方法的优劣. 关键字:迭代法思想，Jacobi 迭代法，Gauss 迭代法，SOR 迭代法,CG 迭代法,PCG 迭代法， GMRES 迭代法，迭代次数，收敛体条件. Abstract This essay introduces the iterative method which is needed during large matrix operation. Meanwhile, some of common methods of iteration are also suggested in this essay, for instance: Jacobian interation, Gau