预条件(I+S)后改进矩阵分裂的SOR迭代法收敛性分析

摘要

目的 在预条件后运用SOR迭代法求解大型线性方程组Ax=b,以加快迭代法的收敛性.方法 结合矩阵分裂理论及比较定理,引入参数a,给出预条件后一种改进的矩阵分裂形式,使矩阵分裂更加一般化.结果与结论 说明这种方法不仅能加速SOR迭代法的收敛性,而且优于常见的SOR方法,并且给出参数的最优选取,为算法设计提供帮助.