数值分析23迭代法的收敛性.pptVIP

数值分析23迭代法的收敛性;一、迭代法的谱半径;性质：;定理：设A为任意n阶方阵，||.||为任意由向量 范数诱导出的矩阵的范数，则;定理：设A为n阶方阵，则对任意正数ε，存在 一种矩阵范数||.||，使得;下面的定理对建立迭代法的收敛条件十分重要.;充分性: 若;二、迭代法的收敛条件;证明： 必要性;充分性: 若 ;又因为;推论2：松弛法收敛的必要条件是 0ω2;于是有;举例：解方程组;Jacobi迭代法的迭代矩阵为;如果用Gauss-Seidel迭代，由;故;答: (1) 从分量表示开始 (2)先用两个推论，再用充要条件，即;下面对一些特殊的系数矩阵给出几个常用的判断收敛的条件。;例如：;设有线性方程组Ax=b，下列结论成立： 若A为严格对角占优阵，则Jacobi迭代法和Gauss-Seidel迭代法均收敛。 2.若A为严格对角占优阵，0ω≤1，则松弛法收敛。 3. 若A为对称正定阵，0ω2，则松弛法收敛. 即：若A是对称正定阵，则松弛法收敛的充要条件为0ω2。;归纳判断迭代法收敛的方法如下：;三、举例;解：首先Ａ不是对角占优阵，但Ａ是对称阵， 　　且其各阶顺序主子式均大于０，故Ａ为对 　　称正定阵，由判别条件３可得;下面计算迭代矩阵的谱半径。;值得注意的是：改变方程组中方程的顺序，即将系数矩阵作