迭代法及其在数值求解线性方程组中的应用.docx

- z. 师学院 毕业论文 题目迭代法及其在数值求解 线性方程组中的应用 姓名丹丹 ** 院系数学与统计学院 专业数学与应用数学 年级班级 B12数应2班 指导教师王明建 2016年 5 月 20 日 - z. 毕业论文作者声明 本人重声明：所呈交的毕业论文是本人在导师的指导下独立进展研究所取得的研究成果。除了文中特别加以标注引用的容外，本论文不包含任何其他个人或集体已经发表或撰写的成果作品。 本人完全了解有关保障、使用毕业论文的规定，同意学校保存并向有关毕业论文管理机构送交论文的复印件和电子版。同意省级优秀毕业论文评选机构将本毕业论文通过影印、缩印、扫描等方式进展保存、摘编或汇编；同意本论文被编入有关数据库进展检索和查阅。 本毕业论文容不涉及国家。 论文题目：迭代法及其在数值求解线性方程组中的应用 作者单位：师学院 作者签名： 目录 TOC \o 1-3 \h \u 摘要 3 引言 3 1.预备知识 3 1.1迭代法的根本形式 3 1.2 Jocabi迭代法 3 分量形式的Jacobi迭代法 3 矩阵形式的Jacobi迭代法 3 1.2.3 Jacobi迭代法的算法实现步骤 3 1.3 Gauss-Seidel迭代法 3 分量形式的Gauss-seidel迭代法 3 矩阵形式的Gauss-seidel迭代法 3 1.3.3 Gauss-Seidel迭代法的算法实现步骤 3 1.4超松弛迭代法〔SOR迭代法〕 3 分量形式的SOR方法 3 矩阵形式的SOR方法 3 1.4.3 SOR迭代法的算法实现步骤 3 1.5迭代法的收敛性 3 2. 数值求解线性方程组 3 2.1用Jacobi迭代法求解 3 - z. 2.2用Gauss-Seidel迭代法求解 3 2.3用超松弛迭代法求解 3 小结 3 参考文献 3 致 3 - z. 迭代法及其在数值求解线性方程组中的应用 摘要：迭代解法就是通过逐次迭代逼近来得到的近似解的方法。而线性方程组的求解问题是科学研究及工程计算中最常出现的问题，如构造分析、网络分析、数据分析、测量等，都需求解线性方程组。由于从不同的问题而导出的线性方程组的系数矩阵不同，因此对于大型稀疏矩阵(零元素很多的多阶矩阵，一般)所对应的线性代数方程组，用迭代法求解，在*些精度要求比拟高的问题中，经常用迭代法求解。其根本思想为：从*一初始向量出发，按照*种迭代规则，不停地对上一次的近似值进展修正，得到近似解的向量。当近似解收敛于方程组的准确解向量时，满足给定精度要求的近似解向量就可看作是的数值解。 关键词：线性方程组；迭代法；Jacobi法；Gauss-Seidel法；逐次超松弛法 Iterative Method and Its Application to Numerical Solution of Linear Equations Abstract：Iterative method is the appro*imate solution obtained by successive iteration. The problem of solving linear equations is the most common problems in scientific research and engineering calculation, such as structural analysis, network analysis, data analysis, geodetic survey, etc., all need solution of linear equations. Due to the different problems of different and the coefficient matri* of the linear equations derived from, so for large sparse matri* corresponding to the system of linear algebraic equations, is solved by iterative method. In certain accuracy requirement is relatively high, often solved by iterative method. The basic idea is as follows: starting from a certain initial vector, according to some kind of iterative rule,