数值2.3迭代法的收敛性课稿.ppt

下面对一些特殊的系数矩阵给出几个常用的判断收敛的条件。 定义：若n阶方阵 A=(aij)满足 且至少有一个 i 值，使上式中不等号严格成立，则称A为弱对角占优阵。 若对所有 i，不等号均严格成立，则称A为严格对角占优阵。 例如： 矩阵 是严格对角占优阵 矩阵 不是严格对角占优阵 设有线性方程组Ax=b，下列结论成立： 若A为严格对角占优阵，则Jacobi迭代法和Gauss-Seidel迭代法均收敛。 2.若A为严格对角占优阵，0ω≤1，则松弛法收敛。 3. 若A为对称正定阵，0ω2，则松弛法收敛. 即：若A是对称正定阵，则松弛法收敛的充要条件为0ω2。 归纳判断迭代法收敛的方法如下： 1. 首先根据方程组的系数矩阵A的特点判断； 2. 可根据迭代矩阵的范数判断； 3. 只好根据迭代矩阵的谱半径判断. 三、举例 例1：设有方程组Ax=b，其中 讨论用三种迭代法求解的收敛性。 解：首先Ａ不是对角占优阵，但Ａ是对称阵， 　　且其各阶顺序主子式均大于０，故Ａ为对 　　称正定阵，由判别条件３可得 Gauss-Seidel法与松弛法(0ω2)均收敛。 又因为Jacobi迭代法的迭代矩阵为 故||B||1=||B||∞=1，因此不能用范数判断。 下面计算迭代矩阵的谱半径。 解特征方程 可得谱半径 故Jacobi迭代法不收敛。 值得注意的是：改变方程组中方程的顺序，即将系数矩阵作行交