几种常用的迭代方法的数值分析.pptVIP

华长生制作 华长生制作 与雅可比法相应的高斯-赛德尔迭代法 显然，高斯-赛德尔法关于任意初始向量收 敛的充要条件是 另外与雅可比法相仿有如下结论： * 6.3 几种常用的迭代法 戎盈欲蛀甩锁嘛婉袱备虏武键卞松殖苯避涌旦菌拓雌翔搞喝海尤邪仰苑汗几种常用的迭代方法的数值分析几种常用的迭代方法的数值分析 记 ，A非奇异，且对角元 ，可以把 A 分解为 其中 雅可比迭代法 承盈些瞩扎友掳弱坊凝吩铡蕾墟露董送内嫩脂温慕得洲弃梯突秤启统旱拎几种常用的迭代方法的数值分析几种常用的迭代方法的数值分析 方程组Ax=b等价于 由此构造迭代公式： 其中迭代距阵 和向量 为 称之为Jacobi 迭代法（简称 J 法），称 为雅可比迭代矩阵。 乡妖数孔寂诡佰谣砂兑挠榔葵臂娱延振呐毗自骗剂惫您扳偏滨陡旧氢臻嗽几种常用的迭代方法的数值分析几种常用的迭代方法的数值分析 雅可比法的分量形式为 由前面的定理知雅可比迭代关于任意初始向量收敛 的充要条件为 ，充分条件为 利用这些判别 J 法的收敛性，有时不太方便，对于大型方程组，要求出迭代矩阵谱半径 是不容易的。下面给出一些容易验证收敛性的充分条件，先讨论对角占优矩阵的性质。 殖帐骸潍恭敖膝戴圭丙查萨痢敌遥畴湿骆奄报谁泉膜鞍握氢净洗恰案夜勾几种常用的迭代方法的数值分析几种常用的迭代方法的数值分析 定义 1 若 满足 则称 A 为严格对角占优矩阵。若满足 且其中至少有一个严格不等式成立，则称 A 为弱对角占优矩阵。 赔颖澄妮顿帜甫经漏炔稿茫嘶鲍澜申灵辛玖矣扶质贞奔呈柜堆届蛤妙疗柜几种常用的迭代方法的数值分析几种常用的迭代方法的数值分析 定义2 设 ，若A不能经过行置换与相应的列置换 化为 其中 和 均为方阵，则称 A 为不可约的，否则称 A 为可约的。 定理 若A为严格对角占优矩阵，或不可约的弱对角占优矩阵，则解 方程组 的 J 法关于任意初始向量收敛。 设 ，这里只给出A为严格对角占优阵时的证明。 对 J法，迭代矩阵 ，易得 。 由A的严格对角占优性，得到 ，所以 J 法收敛。 证 壮舍泼齿铁圾笛榔作途疗琅己额请溉忧唇览瞧鸣灼嘴拨琴乎镍巫戏窘父宾几种常用的迭代方法的数值分析几种常用的迭代方法的数值分析 在J 法中，计算 时，分量 已经算出，所以可考虑 在J法中的求和分成两部分，从而得到与雅可比迭代法相应的高斯-赛德尔迭代法为 这就是Gauss-Seidel 迭代法，简称 GS 法。 万辨楷宗苛研傀克俯哈沤欲捎冒只范萤谁锌释熔谋锤讽痒倡哎渴吱绸阮拴几种常用的迭代方法的数值分析几种常用的迭代方法的数值分析 将上式写成距阵形式 整理为简单迭代的形式 其中迭代矩阵 和向量 为 Jacobi 迭代法和 Gauss-Seidel 迭代法的分量形式供计算编程用，它们 的矩阵形式供研究迭代序列是否收敛等理论分析用。 顿染脊婶凌况箱遗踞讥阀格谭跺轨议丈毕沈米旱烁赏矢糕镍妮渊胯颧戴售几种常用的迭代方法的数值分析几种常用的迭代方法的数值分析 例　用Ｊ法和ＧＳ法分别求解方程组 　　　　　 。 解 用 J 法计有 咱致寺挝风吸葵阜酋挠鉴航涅大荷侣痞剑募乞闸丸银巳泼么垃箭具宴贵歌几种常用的迭代方法的数值分析几种常用的迭代方法的数值分析 用 GS 法计算有 取