Z-矩阵的预处理迭代方法

摘要

对解大型稀疏线性方程组Ａｘ＝ｂ，当其系数矩阵Ａ为严格对角占优的Ｚ矩阵时给出了一种预处理方法，证明了预处理后的矩阵Ａｐ的Ｇａｕｓｓ－Ｓｅｉｄｅｌ及对称的Ｇａｕｓ－Ｓｅｉｄｅｌ迭代均是收敛的，并且对Ｇａｕｓ－Ｓｅｉｄｅｌ迭代的迭代矩阵ＴＤ的谱半径ρ（Ｔｐ）给出了一个上界．同时也证明了对Ｇａｕｓ－Ｓｅｉｄｅｌ迭代法而言，经预处理后的迭代法优于经典的直接迭代法．