对于对称正定矩阵只要.PPTVIP

再利用 迭代格式，计算求得 其误差为 从此例可以看出，当充分条件(2）被满足时， 迭代法确实比 迭代法收敛快些。 然而， 迭代法并不总比 迭代法好。有时 迭代法还比 迭代法收敛得慢些，有时甚至在 迭代法收敛时，它却不收敛。 例5 设方程组 的系数矩阵为 试证明 迭代法收敛 ，而 迭代法不收敛。 证明 显然， 迭代法的迭代矩阵为 因为 由定理1可知， 迭代法收敛。 ，则有 令 又 ，其中 令 则有 故 迭代法不收敛。 类似地方法，可以证明，若系数矩阵 为 时， 迭代法不收敛 ，而 迭代法收敛。 这个问题留给同学做练习。 下面我们给出判断Gauss-Seidel迭代法收敛的 其它方法。 定理5 设方程组为 （1）如果矩阵 是对称正定的，则 迭代法收敛。 （2）如果 是严格对角占优的，则 迭代法收敛。 证略。 由上可见，迭代法的使用与问题的特点有着密切的关系，使用时应根据实际情况选用合适的迭代方法，既要有一定的经验，还应有理论的分析和指导。 （一）、 迭代格式 迭代法 三、 是 ( 逐次超松弛 ) 的缩写。 迭代法是解大型稀疏矩阵方程组的有效 方法之一。它可以看作是 迭 代 法 的加 迭代法是 迭代的一种特殊形式。 速， 将方程组 写成 其 迭 代 格 式 可写为 ： 则有 若记 则 式可写为 由此可以看出， 迭代法的第 一个修正量 。现在，为了获得更快的收敛 步 ，相当于在第 步的基础上每一个分量增加 效果，在修正项的前面乘以一个参数 ，便得到 逐次超松弛迭代格式 称 为松弛因子，称 的 迭 代 过 程 为低松弛方法，对于一些方程组，用 迭代法得不到收敛解或不收敛，但用低松弛方法却是收敛的 。称 的迭代过程 为超 松 弛 方法, 此法 可以加速 迭 代 方 法 的收敛。 的迭代过程 就是 迭代公式。 由迭代格式（3.3） 有 格式（3.4）的矩阵形式为 SOR迭代法常以这种形式进行计算。 即有 其中 显然， (二) 迭代法的收敛性 由 式有 即 于是有 记 则有 其中，称 为 迭代矩阵。 由定理1及定理2直接得知： （2） 迭代法收敛的充分条件是 。 （1） 迭代法收敛的充要条件是 。 子 有关 。 关于 的范围，有如下定理。 迭代法收敛与否或收敛快慢都与松弛因 因子 应满足条件 。 定理6 迭代法收敛的必要条件是松弛 证明 因 法收敛，故 。记 的 特征值 为 。因为n阶矩阵的n个