n元线性方程组
可变形为
设则得
当范数小于给定的精度时结束计算
注意:不同于非线性方程组的解法,解线性方程组的迭代收敛与否完全取决于迭代矩阵的性质,与迭代的初始值无关。
通常判断是否收敛的方法:
若方程AX=y的系数矩阵A,满足下列条件之一,则可判定迭代收敛
(1)A为行对角优阵,即
(2) A为列对角优阵,即
n元线性方程组
可变形为
设则得
当范数小于给定的精度时结束计算
注意:不同于非线性方程组的解法,解线性方程组的迭代收敛与否完全取决于迭代矩阵的性质,与迭代的初始值无关。
通常判断是否收敛的方法:
若方程AX=y的系数矩阵A,满足下列条件之一,则可判定迭代收敛
(1)A为行对角优阵,即
(2) A为列对角优阵,即