(12)--3.5迭代法的收敛性.pdf

线性方程组迭代解法

迭代法的收敛性判定

3.5迭代法的收敛性判定

3.5.1迭代法的收敛性

设Axb

中nn非奇异有精确解并有

其AR,x*,

AxbxBxf.

则x*Bx*f.

并有迭代公式

x(k1)Bx(k)f（k=0,1,2)

引进误差向量ε(k)x(k)x*,则

(k)(k1)k(0)

εBεBε.

要研究何时收敛，即B满足什么条件有Bk0(k)。

3.5.2迭代法的收敛性的判定

理32有方程组

定-设

xBxf

及迭代公式

x(k1)Bx(k)f

对任意始向量(0)代法收敛的要件是矩阵的

则初x迭充条B

径

谱半(B)1.

例考察迭代法解方程组x(k1)Bx(k)f的收敛性

025



其中Bf

305



特征方程为2

解:det(I-B)-60,

特征根6

1,2

（）这说明所用迭代法解此方程组不收敛。

即B1,

注：定理3-1中的矩阵是迭代矩阵，常用的迭代矩阵如下：

-1-1

1)雅可比迭代法:B=E-DA，f=Db;

JJ

-1-1

2)高斯-赛德尔迭代法:B=-(D+L)U，f==(D+L)b;

GG

3)SOR迭代法:

ω-1ωωωω-1

BSOR=(D-L){(1-)D+U}，fSOR(D-L)b.