高斯迭代法可看作是雅克比迭代法的一种修正。两者的收敛速度在不同条件下不同,不能直接比较,即使在同样条件下,有可能对于同样的系数矩阵出现一种方法收敛,一种方法发散。
计算谱半径,普半径小于1,则收敛,否则不收敛。其中谱半径就是迭代矩阵J或者G的最大特征值。
也可用列范数或行范数判断,列范数或者行范数小于1,则收敛。但范数大于1时,不能说明其发散,还要通过计算谱半径来确定其收敛性。
扩展资料:
在数值线性代数中是用于求解线性方程组的迭代方法。它以德国数学家卡尔·弗里德里希·高斯(CarlFriedrichGauss)和菲利来自普·路德维希·冯·塞德尔(PhilippLudwigvonSeidel)命名,与雅可比方法相似。
虽然它可以应用于对角线上具有非零元素的任何矩阵,但只能在矩阵360问答是对角线主导的或对称的和正定的情况下,保证收敛。
参考资料来源:百度百科-高斯-赛德尔迭代