计算方法解线性方程组迭代解法.pptVIP

3.3 解线性方程组的迭代法 3.3.3 超松弛迭代法 解：该方程组的精确解为x*=(2, 1, -1)T。SOR法迭代公式为 取? = 1.43, x(0) =(0, 0, 0)T, 则计算结果为 若取? = 1, 即用G-S迭代法,仍取x(0) = (0, 0, 0)T 则计算同样精度的结果, 需要迭代110次以上。 3.3 解线性方程组的迭代法 3.3.3 超松弛迭代法 SOR方法也是一阶定常迭代法, 故同样可以用定理5-8讨论其收敛性。 但由上例引起我们注意的是, 改变松弛因子的值, 不仅影响迭代过程的收敛速度, 而且还会影响迭代过程的收敛性。 对此我们有如下定理: 定理9：若线性方程组Ax=b的系数矩阵A = (aij)n×n的主对角元素aii均不为0，则SOR法的迭代过程收敛的必要条件是0 ? 2。 3.3 解线性方程组的迭代法 3.3.2 迭代的收敛性 迭代的求解过程为求极限过程，这个极限过程的收敛性就是迭代法的收敛与发散问题. 定理2.2 迭代法：x(k+1) = Bx(k)+f 收敛 ? ?(B)1 证明(略). 要检验一个矩阵的谱半径小于1比较困难，所以我们希望用别的办法判断收敛性 3.3 解线性方程组的迭代法 3.3.2 迭代的收敛性 定理2.3 若||B|| 1，则x(k+1) = Bx(k)+f 收敛. 且