Chapter8_1_线性方程组的迭代法.pptVIP

第八章 解线性方程组的迭代法 (Iterative Methods) §1 逐次逼近法(迭代格式的构造) 若逐次逼近法的迭代矩阵满足‖B‖1， 那 么逐次逼近法收敛 二、可约矩阵与不可约矩阵 三、有关性质 设A是n阶(按行) 严格对角占优矩阵, 那么A是 非奇异的 设A是不可约对角占优矩阵， 那么A是非奇异 矩阵. §5 Jacobi迭代法和Gauss-Seidel迭代法的收敛性 设线性方程组x=Bx+g有惟一解，那么逐次逼 近法对任意初始向量x０收敛的充分必要条件是迭 代矩阵B的谱半径 ? ( B ) 1 对于BJ=I-D-1A,有 如果A是按行(列)严格对角占优的矩阵, 那么 Jacobi和G－S迭代法都收敛 (2)Jacobi迭代法和G-S迭代法的收敛性没有必然的联系： §5 超松弛迭代法 逐次超松驰迭代法(Successive Over Relaxation Me thod,简称SOR方法)是高斯—塞德尔方法的一种加速方法，是解大型稀疏矩阵方程组的有效方法之一，它具有计算公式简单，程序设计容易,占用计算机内存较少等优点,但需要较好的加速因子(即最佳松驰因子) 一般都把第i个式中第i个元xi换掉,这相当于求ξ使 因此，雅可比迭代法将 代换为 实际上是对1≤i≤n把 变为 的过程(松驰的过程)