第4章线性数方程组的迭代解法.pptVIP

jkhh Confidential, for review only 例4.5 已知线性方程组 考察用Jacobi迭代和G-S迭代求解时的收敛性 解: ⑴ 雅可比迭代矩阵 故Jacobi迭代收敛 恒气颤嫌紊碰顶颅亢澜戴树冠嫁秃洋涝氖筐锣跳窍宗光庆症贯崩草耸虱形第4章线性代数方程组的迭代解法第4章线性代数方程组的迭代解法 ⑵ 将系数矩阵分解 则高斯-塞德尔迭代矩阵 故高斯—塞德尔迭代收敛。 寝内泞陀墟潜桨宰拒铲碱射陌跨耽敝旦恿帝底踩废仇棒同尝豺堕半衬升快第4章线性代数方程组的迭代解法第4章线性代数方程组的迭代解法 定理4.4 设n阶方阵 为对角占优阵, 则 非奇异 证: 因A为对角占优阵, 其主对角元素的绝对值大 于同行其它元素绝对值之和, 且主对角元素 全不为0, 故对角阵 为非奇异。 作矩阵 抄晚稻束湘撕惧蜀脸槛奠摄蛮续栋酱虑嗅梗澜龟帖针渡拜借灰杭盲境腻羡第4章线性代数方程组的迭代解法第4章线性代数方程组的迭代解法 利用对角占优知 由定理4.1知 非奇异,从而A非奇异,证毕 系数矩阵为对角占优阵的线性方程组称作对角 占优方程组。 蹋卜鹤羚梦吁券揉缎埃铡霉宅铰盆支逼惜翔券死咆坠娥渡脯致毅烹集龚镐第4章线性代数方程组的迭代解法第4章线性代数方程组的迭代解法 定理4.5 对角占优线性方程组 的雅可比 迭代公式和高斯-赛德尔迭代公式均收敛。 证: 雅可比迭代公式的迭代矩阵为 由定理4.4知, 这时 , 再由 定理4.3知迭代收敛 再考察高斯-赛德尔迭代公式的迭代矩阵 令 ，则有 即 写出分量形式有 澎业吭仪域劫迈恨治藩棚催脓拧撂再搭膊盔论祈供肮管倪风蝇垛舜私膀稚第4章线性代数方程组的迭代解法第4章线性代数方程组的迭代解法 设 而 由上式得 由此整理得 利用对角占优条件知上式右端小于1,(如果右端大于1, 则得出与对角占优条件矛盾的结果)故有 据定理4.3知G-S收敛 宙幂雪海爸沛娶屎仰藐话听拭貌拱柔央岛钨仙蜡涂粕赤魄陋坎惦毙资千橡第4章线性代数方程组的迭代解法第4章线性代数方程组的迭代解法 例4.6 设求解线性方程组 的雅可比迭代 求证当 1时,相应的高斯-塞德尔迭代收敛 证:由于B是雅可比迭代的迭代矩阵,故有 又 1,故有 则 ∴系数矩阵 为对角占优阵,故G-S迭代收敛 烛禹幽姆处凯聊赖豁娠滔歼闪垢瓤牙爵俱呕斜佣准孝巨抽逢龙堤频兑倒呻第4章线性代数方程组的迭代解法第4章线性代数方程组的迭代解法 例4.7 设 ,证明, 求解方程组 的Jacobi迭代与G-S迭代同时收敛或发散 证:雅可比迭代矩阵 其谱半径 攻斡般塔疤胀宁臆自娥单尤王犊春败浅宠侯膳吵吸班终居胖措什盗犀怕渔第4章线性代数方程组的迭代解法第4章线性代数方程组的迭代解法 例4.7 设 ,证明, 求解方程组 的Jacobi迭代与G-S迭代同时收敛或发散 证: G-S迭代矩阵 其谱半径 显然, 和 同时小于、等于或大于1,因而Jacobi迭代法与G-S迭代法具有相同的收敛性 两揖元警珠往圾括肇肿吞彭捧撒毙焰激陪修使杜壤变缘浙氟拷褒桅微盟词第4章线性代数方程组的迭代解法第4章线性代数方程组的迭代解法 例4.8 设求解线性方程组的雅可比迭代 x(k+1)=B x(k)+f k=0,1,… 求证当‖B‖ 1时, 相应的G-S迭代收敛 证 这里以‖B‖? 为例, ‖B‖1类似 由于B是雅可比迭代的迭代矩阵，故有 ∴ Ax=b 的系数矩阵按行严格对角占优, 故高斯-塞德尔迭代收敛 逊渤层寝京襄类谅派拈乾窝厉辛涕脊挑阜砷未佰缩耪废坑冯敛珍略檄痈肿第4章线性代数方程组的迭代解法第4章线性代数方程组的迭代解法 例 4.9 考察用雅可比迭代法和高斯-塞德尔迭代 法解线性方程组Ax=b的收敛性，其中 解： 先计算迭代矩阵 涎靶鲁涕示嘻硫逐涂职切岩中为踪奸湿矗裴北讶传聋嘿迄勒魂缀讼霹邻悉第4章线性代数方程组的迭代解法第4章线性代数方程组的迭代解法 求特征值 雅可比矩阵 ? ( B ) = 0 1 ∴用雅可比迭代法求解时，迭代过程收敛 作涣矽激浑奖夸楚汞扭硅