数值分析(李庆扬)第六章.pptxVIP

第六章、解线性方程组的迭代法;§1.引言;;;引入误差向量;§2.基本迭代法;Jacobi 迭代法 ;; ;收敛与解;;;高斯—塞德尔（Gauss-Seidel)迭代法;;;用矩阵可表示为:;也即选取 M 为A的下三角部分，即 M =D－L，Ａ＝Ｍ－N， 则 Ａx=b　　可等价为　　（M－N)x = b;等价为;;;Gauss-Seidel迭代法的计算过程如下：;松弛(SOR)法;;SOR迭代法也可以看作是G-S迭代法的一种修正. 假设已知:;;返回;松弛法计算过程如下：;引入误差向量;; 注: