数值线性代数课设程序.docVIP

数值线性代数课程设计报告 姓名:陶英 学号:081410124 任课教师:杨熙 南京航空航天大学 2016 年 6 月 22日 求解线性方程组的三种迭代法及其结果比较 摘要 当今的环境下，数值计算越来越依赖于计算机。大规模科学计算和工程技术中许多问题的解决，最终归结为大型稀疏线性方程组的求解，其求解时间在整个问题求解时间中占有很大的比重，有的甚至达到80%。由于现今科学研究和大型项目中各种复杂的可以对计算精度和计算速度的要求越来越高。因此，作为大规模科学计算基础的线性代数方程组的高效数值求解引起了人们的普遍关注。这种方程组的求解一般采用迭代法。 关于迭代法，是有很多种解决公式的：Jacobi，G-S和超松弛迭代法。这三种方法的原理大致相同，Jacobi需要给定初向量，G-S则需要给定初值，超松弛法是对Guass-Seidel迭代法的加权平均改??。而本文则是对大型稀疏线性方程组迭代求解与三种迭代法（Jacobi，Gauss-Seidel和超松弛迭代法）的收敛速度与精确解的误差比较做出研究。 关键词：Jacobi迭代法；Gauss-Seidel迭代法；SOR迭代法；线性方程组 1 方法与理论的叙述 1.1迭代法简介 1.Jacobi迭代法： 对于非奇异线性方程组Ax=b，令A=D-L-U，其中 则原方程组可改写为：