GS法:逐行拆解
-
Jacobi法:
-
计算时,已算出,利用这些信息:
-
GS法:
GS法
-
, 可逆,主对角线上不含,
-
令为A的下三角部分 即
-
记为初值,记为第步所得的近似解
GS法的策略
-
完整公式:
-
逐行公式:
-
解方程即将依次解出并代入下一行的过程
例子和练习
以为初值,用GS法计算以下线性方程组的近似解
计算两步,并给出误差向量的长度
GS法的收敛性:正定 收敛
若正定
则对任意和初值,GS法对都收敛
(证明留作拓展思考)
GS法的收敛性:严格对角占优 收敛
若行(列)严格对角占优
则对任意和初值,GS法对都收敛
(证明留待下节)
小结
-
GS法和Jacobi法逐行计算时的联系与差异
-
GS法的公式和计算
-
GS法收敛的充分条件