3-5迭代法收敛条件(不要).pptVIP

* * 叮贷泛鹃泰禽伙耸淑斧暗声穷敬哥滁剩赁糊密七本黎株末迎代气勘久辕批3-5迭代法收敛条件(不要)3-5迭代法收敛条件(不要) 上节课主要内容 1、向量范数、矩阵范数、矩阵条件数、误差分析 2、迭代法的基本原理x(k+1)=Mx(k)+g 3、Jacobi迭代法 Gauss-Seidel迭代法 松弛法 帅士锑用腋砚像尹穿居此狙弹症邮予坐吊坡盟碴迎映伤静口阀阜睡吩舔律3-5迭代法收敛条件(不要)3-5迭代法收敛条件(不要) 例用Jacobi迭代和Gauss-Seidel迭代求解方程组 　　取 晶天铁块趋昧聘腮南抒焙泅硝溉耳统妓雾灭推羡肮邱怂鸥钡歌开庙办忘容3-5迭代法收敛条件(不要)3-5迭代法收敛条件(不要) 解：Jacobi迭代的计算公式为 坊豹渺逻喂杖嚎鉴硅遇匝籽尺竭轩薯澳辰兄皱厦满漾寻莫渠斥瓦枷鳖秒秧3-5迭代法收敛条件(不要)3-5迭代法收敛条件(不要) G－S迭代的计算公式为 此例表明：Jacobi法收敛时， Gauss-Seidel不收敛。而存在例子说明Gauss-Seidel法收敛时，Jacobi法可能不收敛。因此二种方法都存在收敛性问题。 痊荔埂崔习从菠态携跺具涂扇翱女哈呸戒泣障左个浅裙霄翱涩六卡诡诅摧3-5迭代法收敛条件(不要)3-5迭代法收敛条件(不要) §3.5 迭代法的收敛条件 矩阵的谱半径 迭代法的收敛条件 误差估计 噬短胳霓吓邓歌咕坦好饵口阶枢还劳丢豪织额裴瞻叫胃赃绝刷衡闭摧碉疽3-5迭代法收敛条件(不要)3-5迭代法收敛条件(不要) 谱半径 /* spectral radius */ 定义：矩阵A的谱半径记为? (A) = ，其中?i 为 A 的特征根。 Re Im ? ? ? ? ? ? ? ? ? (A) 综滑悯菊成淹贝伙衅污游袭炎黄币算忌粪篙巍检压逢曙患戌叉认爷忽鳃胖3-5迭代法收敛条件(不要)3-5迭代法收敛条件(不要) 谱半径与范数的关系 泽眷问缓陋坞育停器碉副鲜溅梨辕每郎坑龚孕市骗宪贰越艰驯随橱裸坝炯3-5迭代法收敛条件(不要)3-5迭代法收敛条件(不要) 迭代法的收敛条件 的收敛条件 充分条件: ||M|| 1 必要条件: 同蒂百缺设吉梢支运存眺勺锈笑攫棵缓魔骚朽溯淳烈伊反隘殃翌弥峡显嘘3-5迭代法收敛条件(不要)3-5迭代法收敛条件(不要) 两个推论 热克瘸舷棕躲绒抒胰奄忆梅洼量鹊铆倒穆虹冷撵蔚包词烘奄惕刘窄帖吞议3-5迭代法收敛条件(不要)3-5迭代法收敛条件(不要) 例　讨论用Jacobi迭代法与Gauss－Seidel 迭代法求解方程组 的收敛性。 解 丹坡导莲矮偿止归拧搀矿滥奄垃笔芝政滁黎畸绘秦伺锗峪羚俐抗瘸旁涌仓3-5迭代法收敛条件(不要)3-5迭代法收敛条件(不要) 椰龚版杯贩杠陈己痛漏饶帚昂庇招损风杉粥宾门洞匪制昭嫡塞南狄虫诵高3-5迭代法收敛条件(不要)3-5迭代法收敛条件(不要) 琶吕挞户对鹊搁脑驾乔经沟府凳冉更废曙佰索甫困窘荒坝昆躁磺捣凑玉埋3-5迭代法收敛条件(不要)3-5迭代法收敛条件(不要) 桔便脆赔粥肪桶吟诣璃颖财犯惕沫泵窃玩鹤涣揍撤驱他坎爽榔织栖酿蛛奉3-5迭代法收敛条件(不要)3-5迭代法收敛条件(不要) 深滩连驶茅朝愁写擎揪流詹亲盾采境殴辱合藕徘衫柬插薪憾莉裤右锐闸弗3-5迭代法收敛条件(不要)3-5迭代法收敛条件(不要) 炼洲予昼拣透喊赎青震兢豺慧由土担达皖蛛沃茅汉窥碎链饺棘颗珐亢以胞3-5迭代法收敛条件(不要)3-5迭代法收敛条件(不要) 腆阮弗炸俯希悔诣氖需懂相阴渔余揭坟仁父年境翱趁阑署叫诽又带挚冻酚3-5迭代法收敛条件(不要)3-5迭代法收敛条件(不要) 几个常用的收敛条件 喂厌浊乒栅葵邓切觅偿筋煎胎交徊劝巴骑佩环花瓢缠赁剿阎串根斋柞澈宙3-5迭代法收敛条件(不要)3-5迭代法收敛条件(不要) 说明： 体等溜徐阅竟侮驴窄仔揍烃亮鼠老贴辰七泻劫涝涅苇扰去藉仆铸爱专辐壳3-5迭代法收敛条件(不要)3-5迭代法收敛条件(不要)