6.3线性方程组迭代法.ppt

华长生制作 矛盾 由定理2 G—S迭代法收敛 3 解线性方程组的超松弛迭代法 超松弛迭代法(简称SOR方法)是高斯-塞德尔方法的一种加速方法，是解大型稀疏矩阵方程组的有效方法之一， 设有方程组 其中 为非奇异矩阵，且设 ≠0(=1，2，…，n) 设已知第 次迭代向量 ，及第k+1次迭代向量 的分量 要求计算分量 首先 用迭代法定义辅助量 再把 取为 与 某个平均值(即加权平均)，即 超松弛迭代公式 其中 称为松弛因子，或写为 显然，当 =1时，SOR方法就是高斯-塞德尔迭代法。 当 时，称为低松弛法，当 时，称为高松弛法。 例11: 用SOR方法解方程组 它的精确解为 解: 取 ，迭代公式为 取 ，第11次迭代结果为 ≤0.46?10-5 第6章 方程与方程组的迭代解法 基本迭代法 迭代法的收敛性 6.2 解线性方程组的迭代法 超松弛迭代法 6.2 线性方程组的迭代法 在用直接法解线性方程组时要对系数矩阵不断变换 如果方程组的阶数很高,则运算量将会很大 并且大量占用计算机资源