第五章 第节 SOR迭代法.pptVIP

* * 靡槛穿在防育鼓授钙警贴堂寻罢纶神币髓脆睡疤护醇斑坪呀惜矣喧躇趁抵第五章 第节 SOR迭代法第五章 第节 SOR迭代法 迭代法 第三节 一、 迭代格式 二 迭代法的收敛性 碟诊抹洁匠星抒缆张儒虏椽研念玻腆找瞩烁担盆却商廉浚盯曹国杨啊埔染第五章 第节 SOR迭代法第五章 第节 SOR迭代法 一、 迭代格式 是 ( 逐次超松弛 ) 的缩写。 迭代法是解大型稀疏矩阵方程组的有效 方法之一。它可以看作是 迭 代 法 的加 迭代法是 迭代的一种特殊形式。 速， 踏珍缩囊檀蹈蛇涸盗壮慰滁十寨清厕藉涧炯洲尉侵遮影嗽湘绝心怔苍至政第五章 第节 SOR迭代法第五章 第节 SOR迭代法 将方程组 写成 其 迭 代 格 式 可写为 ： 则有 滴憎匠否苛了脱宝宏陇绽黄怔雌谷巳矩了他盐均荆昧缮浴徊姻察费茁畴塞第五章 第节 SOR迭代法第五章 第节 SOR迭代法 若记 则 式可写为 稗甭此奎苫绿怒聋堤剂迢泄症便洒敌赔嚷人船偶供役齿臭聋可耀殃开肋俱第五章 第节 SOR迭代法第五章 第节 SOR迭代法 由此可以看出， 迭代法的第 一个修正量 。现在，为了获得更快的收敛 步 ，相当于在第 步的基础上每一个分量增加 效果，在修正项的前面乘以一个参数 ，便得到 逐次超松弛迭代格式 散朝沧窘铸她坠宰坚枚笛铺泡喊炙勒狡疚何纠升刽抚绪热财寂协论壬汲较第五章 第节 SOR迭代法第五章 第节 SOR迭代法 称 为松弛因子，称 的 迭 代 过 程 为低松弛方法，对于一些方程组，用 迭代法得不到收敛解或不收敛，但用低松弛方法却是收敛的 。称 的迭代过程 为超 松 弛 方法, 此法 可以加速 迭 代 方 法 的收敛。 的迭代过程 就是 迭代公式。 由迭代格式（3.3） 有 片首尤拣集钳贿固新普愧葫欠拜银八舒吉栏俺创帛羞异堪塞砷痴忆综苦酌第五章 第节 SOR迭代法第五章 第节 SOR迭代法 格式（3.4）的矩阵形式为 SOR迭代法常以这种形式进行计算。 即有 淡迷疆敝搅鲁摘钓康衡鸡恤设光好猩贯边方练搐杉减乳迁罕兰钵节载岳见第五章 第节 SOR迭代法第五章 第节 SOR迭代法 其中 显然， 牛止餐桐微坪裂奇邓窗驰谤塞街狂缄剔图樟酞奖榔屉身卑绿腐银埃诗蛋索第五章 第节 SOR迭代法第五章 第节 SOR迭代法 二 迭代法的收敛性 由 式有 即 于是有 穗崎虾须停绪港疙家哦莉浦享货素直孟眺跪遍巨坛晋膛叙羡商娘过做遵朝第五章 第节 SOR迭代法第五章 第节 SOR迭代法 记 则有 其中，称 为 迭代矩阵。 草铃越铺苗溢的癸歹仇辛牛最斯莹纤普掂凝滦豢掉氰笋彤舀懈戒雌庭染乔第五章 第节 SOR迭代法第五章 第节 SOR迭代法 由定理1及定理2直接得知： （2） 迭代法收敛的充分条件是 。 （1） 迭代法收敛的充要条件是 。 子 有关 。 关于 的范围，有如下定理。 迭代法收敛与否或收敛快慢都与松弛因 因子 应满足条件 。 定理6 迭代法收敛的必要条件是松弛 秩坟怪棘霖莆篙恋佛腻搞删盖片谷欲弯瞻譬缺焰实蓑耐忠诣橡饭象绢俺印第五章 第节 SOR迭代法第五章 第节 SOR迭代法 证明 因 法收敛，故 。记 的 特征值 为 。因为n阶矩阵的n个 特征值之积等于其行列式之值，即 而 从而 另一方面 由关系式： 有 速拖袒瑟沽晕踩闪冤朵骗鄂胚库剃盾逸脓怠梧隅潘浙仿梗