毕业设计（论文）-线性方程组的迭代法及程序实现

《毕业设计（论文）-线性方程组的迭代法及程序实现》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、学校代码：11517学号：200810111217HENANINSTITUTEOFENGINEERING毕业论文题目线性方程组的迭代法及程序实现学生姓名专业班级学号系（部）数理科学系指导教师(职称)完成时间2012年5月20日河南工程学院论文版权使用授权书本人完全了解河南工程学院关于收集、保存、使用学位论文的规定，同意如下各项内容：按照学校要求提交论文的印刷本和电子版本；学校有权保存论文的印刷本和电子版，并采用影印、缩印、扫描、数字化或其它手段保存论文；学校有权提供目录检索以及提供本论文全文或者部分的阅览服务；学校有权按有关规定向国家有关部门或

2、者机构送交论文的复印件和电子版；在不以赢利为目的的前提下，学校可以适当复制论文的部分或全部内容用于学术活动。论文作者签名：年月日河南工程学院毕业设计(论文)原创性声明本人郑重声明：所呈交的论文，是本人在指导教师指导下，进行研究工作所取得的成果。除文中已经注明引用的内容外，本论文的研究成果不包含任何他人创作的、已公开发表或者没有公开发表的作品的内容。对本论文所涉及的研究工作做出贡献的其他个人和集体，均已在文中以明确方式标明。本学位论文原创性声明的法律责任由本人承担。论文作者签名：年月日河南工程学院毕业设计（论文）任务书题目：线性方程组的迭代法及程

3、序实现专业：信息与计算科学学号：姓名一、主要内容：通过本课题的研究，学会如何运用有限元方法来解决线性代数方程组问题，特别是Gaussie-Seidel迭代法和Jacobi迭代法来求解线性方程组。进一步学会迭代方法的数学思想，并对程序代码进行解析与改进，这对于我们以后学习和研究实际问题具有重要的意义。本课题运用所学的数学专业知识来研究，有助于我们进一步掌握大学数学方面的知识，特别是迭代方法。通过这个课题的研究，我进一步掌握了迭代方法的思想，以及程序的解析与改进，对于今后类似实际问题的解决具有重要的意义。二、基本要求：1．学会编写规范论文，独立自主

4、完成。2．运用所学知识发现问题并分析、解决。3.通过对相关资料的收集、整理，最终形成一篇具有自己观点的学术论文，以期能对线性方程组迭代法的研究发展有一定的实践指导意义。4.在毕业论文工作中强化英语、计算机应用能力。完成期限：2012年月指导教师签名：专业负责人签名：年月日目录中文摘要…………………………………………………………………………Ⅰ英文摘要…………………………………………………………………………Ⅱ1综述12经典迭代法概述32.1Jacobi迭代法32.2Gauss—Seidel迭代法42.3SOR（successiveoverrelax

5、ation）迭代法42.4SSOR迭代法52.5收敛性分析52.6数值试验63matlab实现的两个例题83.1例1迭代法的收敛速度83.2例2SOR迭代法松弛因子的选取12致谢16参考文献17附录19线性方程组的迭代法及程序实现线性方程组的迭代法及程序实现摘要线性代数方程组的迭代方法是一种极限方法是解大型稀疏矩阵方程组的有效方法。它的基本思想是用某种极限过程去逐步逼近线性方程组的精确解,是一种逐步逼近的方法。迭代法将n阶线性方程组变形为某种迭代公式。对于任意给定的迭代初始值，由某一迭代格式便可生成一向量序列，我们的目的是求解方程组的解，因此我

6、们会希望向量序列的极限逼近方程组的解。本文首先介绍了求解大型线性方程组的主要迭代算法，对一些经典迭代法(Jacobi方法、Gauss—Seidel方法、SOR方法和SSOR方法)进行了详细的讨论，其次着重讨论了经典迭代法的收敛性，详细总结并给出了各种迭代方法的收敛性定理，并通过举例及其Matlab程序实现进一步阐述了迭代法的收敛性。关键字线性方程组/Jacobi迭代法/Gauss-Seidel方法/SOR方法/收敛性Ⅰ线性方程组的迭代法及程序实现Iterativemethodandproceduresforimplementationofthe

7、linearequationsABSTRACTTheiterativemethodoflinearalgebraicequationsisanextrememethodisaneffectivemethodforthesolutionoflargesparsematrixequations.Thebasicideaistoacertainlimitprocesstograduallyapproachtheexactsolutionoflinearequations,astep-by-stepapproximationmethod.Theiter

8、ativemethodwillbeiterativeformulaforadeformationofnlinearequations.Foranygi