超松弛迭代法大学课程.pptVIP

第五章线性方程组迭代解法 5.3 超松弛迭代法 5.3.2 超迭代法的收敛性 5.3.1 超迭代法的构造 5.3.1 超松弛迭代法的构造 经整理得 （5. 3. 1) 称此式为逐次超松弛迭代法，简记为SOR(Successive Over – Relaxation)法，其中 称为超松弛因子。当 时，（5. 3.1)就是GS法。 在很多情况小，J法和GS法收敛较慢，所以考虑GS法的改进。设计算第 个近似解 时，分量 已经算好。按GS法给出辅助量 再用参数 将 与 做加权平均，即 记A=D－L－U，(5. 3. 1)可写成矩阵形式 再整理得 (5.3.2) 其中，迭代矩阵为 (5.3.3) 例5.4 方程组 得准确解为 ，如果用 SOR跌代法（即GS法），计算公式是 如果用 的SOR迭代法，计算公式是 设 的特征值为