用基于矩阵正常分裂的迭代法求解长方或奇异线性方程组

摘要

本文证明了对于长方或奇异的线性方程组Ax=b,可以基于系数阵A的适当的正常分裂A=M-N,构造收敛的迭代矩阵M(T,1,S2)N,使得迭代xj+1=MT(,1,S2)Nxj+MT(,1,S2)b对任何x0均收敛到Ax=b的一个解x∞≡limxj=(I-MT(,1,S2)N)-1MT(,1S,2)b=A(T1,,S2)b.