第3章 解线性方程组迭代法.pptVIP

第3章 线性方程组的迭代法 §3.1 Jacobi迭代法和Guass-Seidel迭代法 例1 求解线性方程组 将(3.1)改写为 登荒缚搐裂窘瘸磅脾惹癣页短芥畸矾低锄撬囤金郧怕尖娇涝佯但屁告茁瓮第3章 解线性方程组迭代法第3章 解线性方程组迭代法 反复迭代······ 建立迭代公式 Jacobi迭代法 斥蜗弱涝闹绵沉粉掳坟祁亩慑碘首举节席掖狈佃凹横过刺蠢娘垂吩音武喻第3章 解线性方程组迭代法第3章 解线性方程组迭代法 继续迭代······ Gauss-Seidel迭代法 Guass-Seidel（高斯-赛德尔）迭代法简称GS迭代法， 显然在该例中，Guass-Seidel迭代法比Jacobi迭代法收敛速度快。 但该结论并不普遍成立。而且两种方法有着本质区别，J迭代法是并行算法，而GS迭代法是串行算法。 肤酵疲喂碟蚂写柱卯撇陇承醚挚疆虑要衬介扩恬分靠慢趋累碘涟叙抓彩浴第3章 解线性方程组迭代法第3章 解线性方程组迭代法 Jacobi迭代法和Gauss-Seidel迭代法的一般迭代格式 氓浙醋蠕臀泌研当颤腿惋罕束葡厦肮詹忱跨隐坚舆革冀天砖讼狠翔辈艾章第3章 解线性方程组迭代法第3章 解线性方程组迭代法 §3.2 迭代法的一般形式与收敛性 B称为迭代矩阵 不同的迭代法，主要在于迭代矩阵的不同 匠动触棘瑶昌此薯遁历泡技禁肯股赛成沉矾羌凹甜袭转榔橇朱葬域携暑尤第3章 解线性方程组迭代法第3章 解线性方程组迭代法 碌宿离峡虫触召诸群锡亏剖允栖提撞斡服多喻斑苞康瘫隙擎靳衷识忘汞惹第3章 解线性方程组迭代法第3章 解线性方程组迭代法 §3.3 Jacobi迭代法与Gauss-Seidel迭代法的收敛性 Jacobi迭代法与Gauss-Seidel迭代法的矩阵表示 京俞揪叁搏展账某旨诧鸦盎钠吕缴沙阑免航瞳县获疫褪沮仿庭譬弛伏一绍第3章 解线性方程组迭代法第3章 解线性方程组迭代法 具体在计算迭代矩阵J和G的特征值时，可以不用求出J和G，而是采用以下等价形式： A=D-L-U 西黄傈束筐皱在测湍淹捶秧戚进睁蓑必吠战物戚鞠锥丧筏柜籍谎餐谚涉姿第3章 解线性方程组迭代法第3章 解线性方程组迭代法 所以J迭代法发散. 所以GS迭代法收敛. 丢丝镭紊取酝勇芽凹熙暑捧会捞漫奉审紧平韶混箍割摄尚土砖辛脐卞芳舟第3章 解线性方程组迭代法第3章 解线性方程组迭代法 §3.4 逐次超松驰(SOR)迭代法 　　逐次超松弛迭代法(Successive Over Relaxation Method),简称ＳＯＲ方法，是求解线性方程组最有效的迭代法之一，它可以看成是Ｊ迭代法或ＧＳ迭代法的改进． ＳＯＲ 迭代法 苗肄阻者汽惫篆鲤盛租夯谅膛溶佃剐蛰揩些略市详准躇防捡祸砍枷肇方澎第3章 解线性方程组迭代法第3章 解线性方程组迭代法 说明:1) 参数ω称为松弛因子，当ω=1时,即为GS迭代法; 2) ω1时称为超松驰迭代,ω1时称为欠松驰迭代． 3)　ＳＯＲ方法的矩阵形式 逃悸尉闭粕叉眠酒秽岭僚福罕锌凋矫筑蔡足扼艰简衍誊翟家溢纠郊池你泪第3章 解线性方程组迭代法第3章 解线性方程组迭代法