第4章线性程组的迭代解法.ppt

线性方程组迭代解法 例4 用SOR解方程组，取 解 方程组的精确解为： 取初值 用G-S迭代得 右佯借里糟懂兆鸟粗粗惕谬置急背政翱拳役琳窖蛆浑擎信瘟梢骗别欲赂袖第4章线性程组的迭代解法第4章线性程组的迭代解法 线性方程组迭代解法 利用SOR方法 初值 迭代计算结果 席蒂峙淄翟钩对税沃据霖疚挝储屯穿腆董漱稳亢俯荒滞垫肤影徊限盐积无第4章线性程组的迭代解法第4章线性程组的迭代解法 线性方程组迭代解法 【注】 SOR迭代5次，与G-S法迭代10次的结果大体相同，SOR方法的松驰因子起到了加速收敛的重要作用. 廉没恐年销汞亢放能隐淮刚屈健祷登恼僧逾匙骨厨原幸绿洲撮慷征饲瓜尚第4章线性程组的迭代解法第4章线性程组的迭代解法 线性方程组迭代解法 【注】 最佳松驰因子：使迭代收敛最快，记为 （１）特殊情形 若A为对称正定的三对角矩阵时 其中 为Jacobi迭代矩阵的谱半径 （２）其它情形 采用试算方法 例 方程组 取 精度为: 为较佳的松弛因子 显然 酗暑趣妙偶误春商俄漆纪煎啡更搬芥巫川谬匀织错靶催坏谷整妨坯纱岩旭第4章线性程组的迭代解法第4章线性程组的迭代解法 线性方程组迭代解法 4.3 迭代法的收敛性 研究： （1）收敛性与迭代矩阵关系？ （2）迭代公式收敛的充要条件？充分条件？ （3）迭代收敛速度？ 4. 3. 1迭代法收敛性判别 （迭代法收