超松弛迭代法及其松弛因子的选取技术分析.docVIP

电子科技大学 数值分析实验报告 题目：超松弛迭代法及其松弛因子的选取 学生姓名： 学 号： 日 期： 年 月 日 超松弛迭代法及其松弛因子的选取 问题提出：在Gauss-Seidel迭代法基础上，人们发现通过迭代-松弛—再迭代的方法，能更加减少计算步骤，极大的缩短计算时间，在此基础上，超松弛迭代法被学者们研究出来。在求解大型稀疏线性方程组中超松弛迭代法得到广泛应用.而SOR迭代方法中松弛因子的取值直接影响到算法的收敛性及收敛速度，是应用超松弛迭代法的关键.选择得当,可以加快收敛速度,甚至可以使发散的迭代变成收敛。因此, 超松弛因子的选取是学者们又一个研究目标.通过一些被验证的定理，我们知道为了保证迭代过程的收敛,必须要求12，而且松弛因子和迭代矩阵谱半径之间有着密切的联系，现今学者们已经研究出部分特殊矩阵的最优松弛因子的计算公式.对于一般的矩阵，我们也可以从松弛因子和谱半径的关系着手研究最优松弛因子的选取。 问题分析： 1.超松弛迭代基本知识 1.1 超松弛迭代法定义 超松弛(Successive Over Relaxation)迭代法，简称SOR迭代法，它是在Gauss-Seidel法基础上为提高收敛速度，采用加权平均而得到的新算法.设解方程组的Gauss-Seidel法记为 （1） 再由