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

解线性方程组的迭代法 迭代法的收敛性 Jacobi迭代 Jacobi迭代算法 练习 讨论用雅可比(Jacobi)迭代法求解下列线性方程 组的收敛性。若收敛，求其解；若发散，作适当 变换使其收敛并求解。 Gauss－Seidel迭代 Gauss-Siedel迭代算法 练习 用雅可比(Jacobi)迭代法和高斯－赛德尔(Gauss-Seidel) 迭代法求解线性方程组 ： 共轭梯度法 SOR方法收敛的快慢与松弛因子?的选择有密切关系.但是如何选取最佳松弛因子,即选取?=?*,使?(G?)达到最小,是一个尚未很好解决的问题.实际上可采用试算的方法来确定较好的松弛因子.经验上可取1.4?1.6. 当松弛因子?1时，称该算法为低松弛因子法； 当松弛因子?1时，称该算法为超松弛因子法； * 理学院 University of Shanghai for Science and Technology College of Science 上海理工大学 直接法得到的解是理论上准确的，但是它们的计算量都是n3数量级，存储量为n2量级，这在n比较小的时候还比较合适（n400），但是在很多实际问题中，我们要求解的方程组n很大，而系数矩阵中含有大量的0元素。对于这类的矩阵，在用直接法时就会耗费大量的时间和存储单元。因此我们有必要引入一类新的方法：迭代法。