一种降低条件数的迭代格式

设要解线性方程组Ay=f这里A=(a_(ij))为n阶正定方阵,且a_(ij)≤0,i≠j。不妨假定A=I—L—L~τ,其中L是严格的下三角形矩阵,L~τ是L的转置矩阵(因为其它情形可以经过简单的代换化成这种形式,即D~(-1/2)AD~(-1/2),其中D是由A的对角线元素所构成的矩阵)。由A正定则有ρ(L+L~τ)=ρ<1,又因ρ=0时,A=I没有讨论价值,故以下认为ρ>0。本文的要旨是寻找一个矩阵C,使CAC的条件数变小,但在进行迭代求解时,运算量并不比通常的增多,这样就能使收敛加快,因为许多迭代格式的收敛率都是仅与条件数有关的。文