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

郑州师范学院 毕业论文 题 目 迭代法及其在数值求解 线性方程组中的应用 姓 名 陈丹丹 学 号 124103052041 院 系 数学与统计学院 专 业 数学与应用数学 年级班级 B12数应2班 指导教师 王明建 2016年 5 月 20 日 毕业论文作者声明 本人郑重声明：所呈交的毕业论文是本人在导师的指导下独立进行研究所取得的研究成果。除了文中特别加以标注引用的内容外，本论文不包含任何其他个人或集体已经发表或撰写的成果作品。 本人完全了解有关保障、使用毕业论文的规定，同意学校保留并向有关毕业论文管理机构送交论文的复印件和电子版。同意省级优秀毕业论文评选机构将本毕业论文通过影印、缩印、扫描等方式进行保存、摘编或汇编；同意本论文被编入有关数据库进行检索和查阅。 本毕业论文内容不涉及国家机密。 论文题目：迭代法及其在数值求解线性方程组中的应用 作者单位：郑州师范学院 作者签名： 目 录 TOC \o 1-3 \h \u HYPERLINK \l _Toc30814 摘要 l _Toc12032 引言 l _Toc7361 1.预备知识 l _Toc18060 1.1迭代法的基本形式 l _Toc31510 1.2 Jocabi迭代法 l _Toc6509 1.2.1分量形式的Jacobi迭代法 l _Toc21877 1.2.2矩阵形式的Jacobi迭代法 l _Toc15204 1.2.3 Jacobi迭代法的算法实现步骤 l _Toc24054 1.3 Gauss-Seidel迭代法 l _Toc20948 1.3.1分量形式的Gauss-seidel迭代法 l _Toc6506 1.3.2矩阵形式的Gauss-seidel迭代法 l _Toc30531 1.3.3 Gauss-Seidel迭代法的算法实现步骤 l _Toc9560 1.4超松弛迭代法（SOR迭代法） l _Toc21482 1.4.1分量形式的SOR方法 l _Toc11958 1.4.2矩阵形式的SOR方法 l _Toc30716 1.4.3 SOR迭代法的算法实现步骤 l _Toc10135 1.5迭代法的收敛性 l _Toc27948 2. 数值求解线性方程组 l _Toc31530 2.1用Jacobi迭代法求解 l _Toc24872 2.2用Gauss-Seidel迭代法求解 l _Toc15030 2.3用超松弛迭代法求解 l _Toc6438 小 结 l _Toc21371 参考文献 l _Toc7870 致谢 * MERGEFORMAT PAGE \* MERGEFORMAT 1 迭代法及其在数值求解线性方程组中的应用 摘要：迭代解法就是通过逐次迭代逼近来得到的近似解的方法。而线性方程组的求解问题是科学研究及工程计算中最常出现的问题，如结构分析、网络分析、数据分析、大地测量等，都需求解线性方程组。由于从不同的问题而导出的线性方程组的系数矩阵不同，因此对于大型稀疏矩阵(零元素很多的多阶矩阵，一般)所对应的线性代数方程组，用迭代法求解，在某些精度要求比较高的问题中，经常用迭代法求解。其基本思想为：从某一初始向量出发，按照某种迭代规则，不停地对上一次的近似值进行修正，得到近似解的向量。当近似解收敛于方程组的精确解向量时，满足给定精度要求的近似解向量就可看作是的数值解。 关键词：线性方程组；迭代法；Jacobi法；Gauss-Seidel法；逐次超松弛法 Iterative Method and Its Application to Numerical Solution of Linear Equations Abstract：Iterative method is the approximate 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, netwo