《应用数值分析》课件数值分析5.6线性方程组的数值解法.pptx

第5章线性方程组的数值解法

改善迭代法收敛速度的基本思想：

为雅克比迭代。

同步迭代

为高斯-塞德尔迭代。

异步迭代

称为逐次超松弛迭代法

（SuccessiveOverRelaxationMethod,简称SOR方法）

松弛因子

无论是解线性方程组的Jacobi迭代法还是G-S

迭代法，都涉及到收敛速度问题，也涉及到初值的

选取问题.

逐次超松弛迭代法（SuccessiveOverRelaxationMethod,简称SOR方法）是G-S方法的一种加速方法，是解大型稀疏矩阵方程组的有效方法之一.

5.6SOR(逐次超松弛)迭代法

SOR(逐次超松弛)迭代法

SOR迭代公式矩阵形式

用G-S法和SOR法求下列方程组的解,

要求精度1e-6

例1

解:

(1)G-S迭代法

满足精度的解

迭代次数为71次

(2)SOR迭代法

满足精度的解

迭代次数为24次

SOR法的收敛速度比G-S法要快得多

例3用SOR方法解线性方程组Ax=b

解取初始向量x(0)=0，迭代公式为

它的精确解为x*=(-1,-1,-1,-1)T.

取=1.3，第11次迭代结果为



满足误差

迭代次数k

1.0

1.1

1.2

1.3

1.4

1.5

1.6

1.7

1.8

1.9

22

17

12

11(最少迭代次数)

14

17

23

33

53

109

对取其它值，迭代次数如表.从此例看到，松弛因子选择得好，会使SOR迭代法的收敛大大加速.本例中=1.3是最佳松弛因子.

SOR法的收敛性

解线性方程组的迭代法小结

作业9

第5章小结

课后习题：1-16

数值实验：1、4