计算方法第八章解线性方程组的迭代法高斯迭代法迭代法的收敛性.pptVIP

§ 8.3 超松驰迭代法 SOR 方法 2. SOR 算法的构造 ( 基于 Jacobi 迭代 ) 得到解方程组 AX = b 的逐次超松弛迭代公式： ? x ? x ? ? x i ? n ? ? ( k ) ? x ? ( b ? a x ) ( i ? 1, 2, ? i i ij j ? a ii j ? 1 ? ( k ? 1) i ( k ) i , n ) 显然，上式就是 基于 Jacobi 迭代的 SOR 方法 . 21 3. SOR 算法的进一步解释 SOR 方法 1 ? ( k +1) x i = ? b i - ? a x a ii ? j=1 ( k ) i i -1 ( k +1) ij j ? - ? a x ? j = i +1 ? n ( k ) ij j = x r + a ii ( k +1) i 其中 r i ( k +1) = b i - ? a x j =1 ( k ? 1 ) i i -1 ( k +1) ij j - ? a x j=i n ( k ) ij j x x 的基础上 加个余项 生成 相当于在 。 ( k ) i r x = x + w 下面令