6.1 迭代法的基本概念迭代法的基本概念6.2 雅可比迭代法与高斯雅可比迭代法与高斯-塞德尔迭代法塞德尔迭代法6.3 超松弛迭代法超松弛迭代法6.4 共轭梯度法共轭梯度法第第6 6章章 解线性方程组的迭代法解线性方程组的迭代法/*Iterative Techniques for Solving Linear Systems*/12/30/20221第6章 解线性方程组的迭代法6.1 迭代法的基本概念迭代法的基本概念 考虑线性方程组考虑线性方程组 （1.1）其中其中 为非奇异矩阵。为非奇异矩阵。迭代法通常都可利用迭代法通常都可利用 中有大量零元素的特点中有大量零元素的特点.6.1.1 引言引言 当当 为低阶稠密矩阵时，选主元消去法是有效方法为低阶稠密矩阵时，选主元消去法是有效方法.迭代法适用于求解大型稀疏的线性方程组。迭代法适用于求解大型稀疏的线性方程组。基本思想：基本思想：通过构造迭代格式产生迭代序列，由迭代序列通过构造迭代格式产生迭代序列，由迭代序列来逼近原方程组的解。来逼近原方程组的解。要解决的基本问题：要解决的基本问题：1.如何构造迭代格式如何构造迭代格式 2.迭代序列是否收敛迭
