高斯_赛德尔迭代法的算法及程序设计.docVIP

PAGE  题 目：高斯-赛德尔迭代法的算法及程序设计 摘要 本文通过理论与实例对线性方程组的解法、收敛性及误差分析进行了探讨.在对线性方程组数值解法的讨论下用到了高斯-赛德尔迭代法，进一步研究和总结了高斯-赛德尔迭代法的理论与应用，使我们在分析问题与编辑程序时能更好的把握对高斯-赛德尔迭代法的应用。 关键词 Gauss-Seidel迭代法；收敛性；误差分析；流程图；Mathematica编程 目录 TOC \o 1-3 \h \z \u   HYPERLINK \l _Toc219544208 第一章 高斯-赛德尔迭代法  PAGEREF _Toc219544208 \h 1  HYPERLINK \l _Toc219544209 §1.1 高斯-赛德尔迭代法的提出  PAGEREF _Toc219544209 \h 1  HYPERLINK \l _Toc219544210 §1.1.1 高斯-赛德尔迭代法的思想理论  PAGEREF _Toc219544210 \h 1  HYPERLINK \l _Toc219544210 §1.1.2 高斯-赛德尔迭代法的定义及表达形式 2  HYPERLINK \l _Toc219544209 §1.2 高斯-赛德尔迭代法的收敛性  PAGEREF _Toc219544209 \h 1  HYPERLINK \l _Toc219544209 §1.3 高斯-赛德尔迭代法的误差分析  PAGEREF _Toc219544209 \h 1  HYPERLINK \l _Toc219544208 第二章 高斯-赛德尔迭代法的程序设计  PAGEREF _Toc219544208 \h 1  HYPERLINK \l _Toc219544209 §2.1 高斯-赛德尔迭代法在上机中的应用  PAGEREF _Toc219544209 \h 1  HYPERLINK \l _Toc219544210 §2.1.1 高斯-赛德尔迭代法的流程图  PAGEREF _Toc219544210 \h 1  HYPERLINK \l _Toc219544210 §2.1.2 高斯-赛德尔迭代法的源程序  PAGEREF _Toc219544210 \h 1  HYPERLINK \l _Toc219544229 参考文献  PAGEREF _Toc219544229 \h 22  HYPERLINK \l _Toc219544230 附录  PAGEREF _Toc219544230 \h 23 PAGE 11 高斯-赛德尔迭代法 考虑线性方程组 其中为非奇异矩阵，对于由工程技术中产生的大型稀疏矩阵方程组（的阶数很大但零元素很多）,利用迭代法求解线性方程组是合适的.在计算机内存和运算两方面，迭代法通常都可利用中有大量零元素的特点. 本章将介绍迭代法中的高斯-赛德尔法的思想理论、收敛性及误差分析. §1.1 高斯-赛德尔迭代法的提出 §1.1.1 高斯-赛德尔迭代法的思想理论 在研究雅可比迭代法时，计算时，已得（这些分别为的第k+1次近似），Gauss-Seidel迭代法认为在计算时启用新值，从而产生 . 具体原理如下图所示 构造迭代 产生向量序列 图1.1 基本迭代原理 §1.1.2 高斯-赛德尔迭代法的定义及表达形式 定义1.1 我们注意到在雅可比迭代法中并没有对新算出的分量，，， 进行充分利用．不妨设想，在迭代收敛的条件下，我们把 式中第一个方程算出的立即投入到第二个方程中，代替进行计算，当算出后代替马上投入到第三个方程中计算，依次进行下去，这样也许会得到更好的收敛效果．根据这种思路建立的一种新的迭代格式，我们称为高斯-赛德尔（Gauss-Seidel）迭代公式， 高斯=赛德尔迭代法的分量形式： 高斯-赛德尔迭代法的矩阵形式： 其中 ， 称为高斯-赛德尔迭代矩阵，称为高斯-赛德尔迭代常量.. §1.2 高斯-赛德尔迭代法的收敛性 根据上节所述，高斯-赛德尔迭代法的迭代格式为