线性方程组迭代解法赖志柱.docVIP

第三章 线性方程组的迭代解法 教学目标： 1.了解线性代数方程组迭代解法的基本思想，向量序列和矩阵序列收敛的基本思想及相关定理； 2.掌握迭代法的构造思想、收敛性和速度（率）以及相关定理； 3.在理解Jacobi迭代法和Gauss-Seidel迭代法的原理的基础上，掌握两种迭代法的计算步骤和相互关系，并掌握两种迭代法的收敛性相关定理。 4.初步了解超松弛（SOR）迭代法的基本思想。 教学重点： 1.迭代法的原理、基本思想和序列收敛的概念； 2.迭代法的构造、收敛和速率； 3. Jacobi迭代法和Gauss-Seidel迭代法的原理、实现步骤和收敛性； 教学难点： 1.迭代法的构造、收敛和速率； 2. Jacobi迭代法和Gauss-Seidel迭代法的原理、实现步骤和收敛性； 线性方程组的直接解法，用于阶数不太高的线性方程组效果较好。实际工作中有的线性方程组的阶数很高，用直接法求解效果不是很好。而迭代法与直接法不同，它是通过从某些初始向量出发，用设计好的步骤逐次计算出近似解向量，从而得到向量序列。一般的计算公式为 式中与有关，称为多步迭代法。若只与有关，即 则称为单步迭代法。现再设是线性的，即 其中，称为单步线性迭代法，称为迭代矩阵。若和与无关，即 称为单步定常线性迭代法。 迭代法的基本思想是用逐次逼近的方法去求线性代数方程组的解。 迭代法的关键有： （1）如何构造迭代公式？