研究生数值分析(2)高斯-赛德尔(Gauss-Seidel)迭代法.pptVIP

  • 4
  • 0
  • 约1.31千字
  • 约 20页
  • 2019-09-03 发布于江苏
  • 举报

研究生数值分析(2)高斯-赛德尔(Gauss-Seidel)迭代法.ppt

* * 研究雅可比迭代法,我们发现在逐个求 的分量时,当计算到 时,分量 都已经求得,而仍用旧分量 计算 。由于新计算出的分量比旧分量准确些, 求出,马上就用新分量 代替雅可比迭代法中 来求 , 这就是高斯-赛德尔(Gauss-Seidel)迭代法。 2 高斯-赛德尔(Gauss-Seidel)迭代法 因此设想一旦新分量 高斯-赛德尔迭代公式如下: (5) 其矩阵表示形式为 现将 显式化,由 得 令 (称为高斯-赛德尔(Gauss-Seidel)迭代矩阵), 则得 为高斯-赛德尔迭代法的矩阵表示形式。 上式左端为将系数矩阵 A 的对角线及对角线以下元素同乘以 λ 后所得新矩阵的行列式。 我们用定理2来判断高斯-赛德尔迭代公式是否收敛,需要考虑高斯-赛德尔迭代矩阵 的特征方程 即 将上式写成 由于 所以 例9 用高斯-赛德尔迭代法解方程组 解:相应的高斯-赛德尔迭代公式为 取迭代初值 按此迭代公式进行迭代,计算结果为 0 2.684 2.9539 2.9938 2.9991 2.9999 0 1.56 1.9445 1.9923 1.9989 1.9999 0 0.3 0.8804 0.9843 0.9978 0.9997 0 1 2 3 4 5 高斯-赛德尔迭代矩阵 的特征方程为 即 解得 于是 因而高斯-赛德尔

文档评论(0)

1亿VIP精品文档

相关文档