线性方程组的迭代法及程序实现 毕业论文.docVIP

毕业论文 题 目 线性方程组的迭代法及程序实现 学生姓名 专业班级 学 号 系 （部） 数理科学系 指导教师(职称) 完成时间 2012年5月20日  毕业设计（论文）任务书 题目：线性方程组的迭代法及程序实现 专业：信息与计算科学 学号 ： 姓名 一、主要内容： 通过本课题的研究，学会如何运用有限元方法来解决线性代数方程组问题，特别是Gaussie-Seidel迭代法和Jacobi迭代法来求解线性方程组。进一步学会迭代方法的数学思想，并对程序代码进行解析与改进，这对于我们以后学习和研究实际问题具有重要的意义。本课题运用所学的数学专业知识来研究，有助于我们进一步掌握大学数学方面的知识，特别是迭代方法。通过这个课题的研究，我进一步掌握了迭代方法的思想，以及程序的解析与改进，对于今后类似实际问题的解决具有重要的意义。 完 成 期 限： 2012年 月 指导教师签名： 专业负责人签名： 年 月 日 目 录 中文摘要 …………………………………………………………………………Ⅰ 英文摘要 …………………………………………………………………………Ⅱ 1 综述 1 2 经典迭代法概述 3 2.1 Jacobi迭代法 3 2.2 Gauss—Seidel迭代法 4 2.3 SOR（successive over relaxation）迭代法 4 2.4 SSOR迭代法 5 2.5 收敛性分析 5 2.6 数值试验 6 3 matlab实现的两个例题 8 3.1 例1 迭代法的收敛速度 8 3.2 例2 SOR迭代法松弛因子的选取 12 致谢 16 参考文献 17 附 录 19 线性方程组的迭代法及程序实现 摘 要 线性代数方程组的迭代方法是一种极限方法是解大型稀疏矩阵方程组的有效方法。它的基本思想是用某种极限过程去逐步逼近线性方程组的精确解,是一种逐步逼近的方法。迭代法将n阶线性方程组变形为某种迭代公式。对于任意给定的迭代初始值，由某一迭代格式便可生成一向量序列，我们的目的是求解方程组的解，因此我们会希望向量序列的极限逼近方程组的解。本文首先介绍了求解大型线性方程组的主要迭代算法，对一些经典迭代法(Jacobi方法、Gauss—Seidel方法、SOR方法和SSOR方法)进行了详细的讨论，其次着重讨论了经典迭代法的收敛性，详细总结并给出了各种迭代方法的收敛性定理，并通过举例及其Matlab程序实现进一步阐述了迭代法的收敛性。 关键字 线性方程组/Jacobi迭代法/Gauss-Seidel方法/SOR方法/收敛性 Iterative method and procedures for implementation of the linear equations ABSTRACT The iterative method of linear algebraic equations is an extreme method is an effective method for the solution of large sparse matrix equations. The basic idea is to a certain limit process to gradually approach the exact solution of linear equations, a step-by-step approximation method. The iterative method will be iterative formula for a deformation of n linear equations. For any given iteration of