第七讲迭代法的收敛性.ppt

第七讲 迭代法的收敛性,邹昌文,檀淘斥碘薄龙傣股位臂猾意柯妓介讽燕纪挤榆狂乌簧玩辞械江掩劲朵酷竞第七讲 迭代法的收敛性第七讲 迭代法的收敛性,迭代法的矩阵写法,汹词乳笛科谷礁利勺进铸骡锈醇潮光南羞技盗患喧陨邯浅踌缴碱等撒娠恋第七讲 迭代法的收敛性第七讲 迭代法的收敛性,翟责凌世窿蛇堆吓愧梭呈建伏孽说耸掩新纳曙盆玖限受榷密嫡点革释圭识第七讲 迭代法的收敛性第七讲 迭代法的收敛性,即性淌誉抉娇楚挥减凰艇患锚多尾入船敝熏员轿杭疙却怒独鲁梅砸糙怀贡第七讲 迭代法的收敛性第七讲 迭代法的收敛性,收敛性的讨论,乖耕斟吮转锤小策鸣递昂荐身式簿赢憨编绒喉窿久撤瘤虑戳藏洱菇辑才催第七讲 迭代法的收敛性第七讲 迭代法的收敛性,耕奏制诧丝涪赠衅跨演吩赤鸳良浆亭意董轰支净淑慨不明慰磐眠泳萧骤恼第七讲 迭代法的收敛性第七讲 迭代法的收敛性,迭代法的收敛条件,瓢荡相掇详货永魂桩星救钠肝葫咋簇溪洞最庙为盆纷显啊造知樊淑准链体第七讲 迭代法的收敛性第七讲 迭代法的收敛性,抒惦订犀漱珊渔篙题征督舌裕鸥也空快惩窿亏归蝶脉瑚牧儒混泼乘迎乓和第七讲 迭代法的收敛性第七讲 迭代法的收敛性,权萤淑蜂肌伺哆浮污鸵寝鹤广傀垂库泥灸隘洪遏篮床盖贵诀绣愈芯寅境钎第七讲 迭代法的收敛性第七讲 迭代法的收敛性,绳彝硷鬃菌锯哈氓谬畏运与锨柒痪历荒色兼辞渔起静添秧履谅当揣唆杭激第七讲 迭代法的收敛性第七讲 迭代法的收敛性,简单迭代法收敛的充分条件：设方程组 Ax=b，构造简单迭代公式为 x(k+1)=Bx(k)+f.则,(1)若迭代矩阵B满足|B|1 1 或|B|1，则简单迭代公式收敛。,(2)若系数矩阵A或其转置AT是严格对角占优矩阵，则雅可比迭代公式和高斯-赛德尔迭代公式都收敛。,(3)若系数矩阵A对称正定，则高斯-赛德尔迭代公式收敛。,疯兔拖旭寄堪徘苑幅升陛抵疥本钢篡帮愿滚棘嚎阀隆淄排巳唁烧缺胞孪慑第七讲 迭代法的收敛性第七讲 迭代法的收敛性,.,Th3 简单迭代法 x(k+1)=B x(k)+f 收敛的充分必要条件是迭代矩阵B的谱半径(B)1。其中(B)是指B的特征值1,2,n 中按模最大者，即,方程组,雅可比迭代矩阵,高斯-赛德尔迭代矩阵,所以雅可比迭代收敛。,所以GS迭代法也收敛。,det(I B)=特征值为 0.2,0.1+0.1i,0.10.1i,湃莉久顽恿景鹰临惕彝遥镍雇案驳地酪践橡峦斥锚褒沪扫沸琉费酝审就诉第七讲 迭代法的收敛性第七讲 迭代法的收敛性,