论文部分内容阅读
矩阵计算的方法和理论现已成为各个科学领域用来处理数学问题必不可少的工具，对大型稀疏线性方程组的求解已经成为数值代数研究的核心问题之一，因此研究线性方程组的高效解法就变得十分重要。本文对大型稀疏线性方程组的一些迭代法进行了研究。 本文首先介绍了选题背景。然后介绍了求解线性方程组的一些基本迭代法。 首先研究了AOR迭代法的收敛性问题，当线性方程组的系数矩阵分别为严格双α链对角占优矩阵、严格双和α对角占优矩阵时，给出了AOR迭代法的收敛区域。 接着研究了系数矩阵为严格双α对角占优矩阵时GAOR迭代法的收敛性。 最后研究了预条件GAOR迭代法，并与GAOR迭代法进行了比较，证明了预条件GAOR迭代法的收敛速度比GAOR迭代法的收敛速度快，并给出了数值例子。