《第五章 第三节 SOR迭代法》由会员分享，可在线阅读，更多相关《第五章 第三节 SOR迭代法（18页珍藏版）》请在金锄头文库上搜索。
1、迭代法迭代法第三节第三节一、一、 迭代格式迭代格式 二二 迭代法的收敛性迭代法的收敛性一、一、 迭代格式迭代格式是是 ( 逐次超松弛逐次超松弛 )的缩写。的缩写。 迭代法是解大型稀疏矩阵方程组的有效迭代法是解大型稀疏矩阵方程组的有效方法之一。它可以看作是方法之一。它可以看作是 迭迭 代代 法法 的加的加 迭代法是迭代法是 迭代的一种特殊形式。迭代的一种特殊形式。速，速，将方程组将方程组 写成写成其其 迭迭 代代 格格 式式 可写为可写为 ：则有若记若记则则 式可写为式可写为 由此可以看出，由此可以看出， 迭代法的第迭代法的第一个修正量一个修正量 。现在，为了获得更快的收敛。现在，为了获得更快的
2、收敛步步 ，相当于在第，相当于在第 步的基础上每一个分量增加步的基础上每一个分量增加效果，在修正项的前面乘以一个参数效果，在修正项的前面乘以一个参数 ，便得到，便得到逐次超松弛迭代格式逐次超松弛迭代格式 称称 为松弛因子，称为松弛因子，称 的的 迭迭 代代 过过 程程 为低松弛方法，对于一些方程组，用为低松弛方法，对于一些方程组，用 迭代迭代法得不到收敛解或不收敛，但用低松弛方法却是收敛法得不到收敛解或不收敛，但用低松弛方法却是收敛的的。称称 的迭代过程的迭代过程 为超为超 松松 弛弛 方法方法, 此此法法可以加速可以加速 迭迭 代代 方方 法法 的收敛。的收敛。 的迭的迭代过程代过程 就是就
3、是 迭代公式。迭代公式。由迭代格式（3.3）有格式（格式（3.4）的矩阵形式为）的矩阵形式为 SOR迭代法常以这种形式进行计算。迭代法常以这种形式进行计算。即有其中其中显然，显然， 二二 迭代法的收敛性迭代法的收敛性由由 式有式有即于是有记记则有则有其中，称其中，称 为为 迭代矩阵。迭代矩阵。 由定理由定理1及定理及定理2直接得知：直接得知：（2） 迭代法收敛的充分条件是迭代法收敛的充分条件是 。（1） 迭代法收敛的充要条件是迭代法收敛的充要条件是 。子子 有关有关 。 关于关于 的范围，有如下定理。的范围，有如下定理。 迭代法收敛与否或收敛快慢都与松弛因迭代法收敛与否或收敛快慢都与松弛因因子
4、因子 应满足条件应满足条件 。定理定理6 迭代法收敛的必要条件是松弛迭代法收敛的必要条件是松弛证明证明 因因 法收敛，故法收敛，故 。记。记 的的 特征值特征值 为为 。因为。因为n阶矩阵的阶矩阵的n个个 特征值之积等于其行列式之值，即特征值之积等于其行列式之值，即 而从而另一方面另一方面由关系式：有 上述定理说明，对于任何系数矩阵上述定理说明，对于任何系数矩阵 ，若要，若要阵来说，这一条件是充分的。阵来说，这一条件是充分的。阵阵 来说，来说， 法都是收敛的。但是，对一些特殊矩法都是收敛的。但是，对一些特殊矩弛因子满足条件弛因子满足条件 时，并不是对所有系数矩时，并不是对所有系数矩法收敛，必须
5、选取松弛因子法收敛，必须选取松弛因子 ， 然而，当松然而，当松因此有因此有 ，或者，或者 ，即，即 。定理证完定理证完。即 这一定理说明，这一定理说明， 对于对称正定矩阵对于对称正定矩阵 ，只要，只要 ， 迭代法总是收敛的。迭代法总是收敛的。 用用 法计算方程组时，选取合适的松弛因法计算方程组时，选取合适的松弛因子很重要，松弛因子选取得好，可能使得收敛速子很重要，松弛因子选取得好，可能使得收敛速度大大加快，下面举例来说明松弛因子的选取对度大大加快，下面举例来说明松弛因子的选取对收敛速度的影响。收敛速度的影响。 定理定理7 如果矩阵如果矩阵 是对称正定的，则是对称正定的，则 法法对于对于 是收敛
6、的。是收敛的。设给定方程组设给定方程组 用用 法进行迭代，取不同的松弛因子法进行迭代，取不同的松弛因子 ，收，收敛速度不同，见下表敛速度不同，见下表0.60.811.11.151.251.31.51.8迭代次数迭代次数161087811151515近近似似解解与与准准确确解解重重复合位数复合位数555555541 使使 法收敛最快的松弛因子通常称为法收敛最快的松弛因子通常称为最最 优优 松松弛因子弛因子。目前，只有少数特殊类型的矩阵，才有确定。目前，只有少数特殊类型的矩阵，才有确定的最优松弛因子的理论公式，但实际使用时也有一定的最优松弛因子的理论公式，但实际使用时也有一定困难。通常的办法，是选不同的困难。通常的办法，是选不同的 进行试算，以确定进行试算，以确定最佳最佳 的近似值，或者先取一个的近似值，或者先取一个 ，然后根，然后根据迭代过程的收敛快慢，不断修正据迭代过程的收敛快慢，不断修正 ，这样逐步寻，这样逐步寻找最佳找最佳 ，直到满意后再固定下来，继续迭代，以，直到满意后再固定下来，继续迭代，以达到加速的目的。达到加速的目的。1 、 迭代格式迭代格式 2 、 迭代法的收敛性迭代法的收敛性三、小结三、小结
