（毕业论文）-线性方程组的迭代法及程序实现【精品】.doc

PAGE PAGE 34 毕业论文 题 目 线性方程组的迭代法及程序实现 学生姓名 专业班级 学 号 系 （部） 数理科学系 指导教师(职称) 完成时间 2012年5月20日 毕业设计（论文）任务书 题目：线性方程组的迭代法及程序实现 专业：信息与计算科学 学号 ： 姓名 一、主要内容： 通过本课题的研究，学会如何运用有限元方法来解决线性代数方程组问题，特别是Gaussie-Seidel迭代法和Jacobi迭代法来求解线性方程组。进一步学会迭代方法的数学思想，并对程序代码进行解析与改进，这对于我们以后学习和研究实际问题具有重要的意义。本课题运用所学的数学专业知识来研究，有助于我们进一步掌握大学数学方面的知识，特别是迭代方法。通过这个课题的研究，我进一步掌握了迭代方法的思想，以及程序的解析与改进，对于今后类似实际问题的解决具有重要的意义。 二、基本要求： 学会编写规范论文，独立自主完成。 运用所学知识发现问题并分析、解决。 3.通过对相关资料的收集、整理，最终形成一篇具有自己观点的学术论文，以期能对线性方程组迭代法的研究发展有一定的实践指导意义。 4.在毕业论文工作中强化英语、计算机应用能力。 完 成 期 限： 2012年 月 指导教师签名： 专业负责人签名： 年 月 日 目 录 中文摘要 …………………………………………………………………………Ⅰ 英文摘要 …………………………………………………………………………Ⅱ TOC \o 1-3 \h \z \u HYPERLINK \l _Toc24444 1 综述 PAGEREF _Toc24444 1 HYPERLINK \l _Toc22423 2 经典迭代法概述 PAGEREF _Toc22423 3 HYPERLINK \l _Toc14012 2.1 Jacobi迭代法 PAGEREF _Toc14012 3 HYPERLINK \l _Toc10908 2.2 Gauss—Seidel迭代法 PAGEREF _Toc10908 4 HYPERLINK \l _Toc9220 2.3 SOR（successive over relaxation）迭代法 PAGEREF _Toc9220 4 HYPERLINK \l _Toc24036 2.4 SSOR迭代法 PAGEREF _Toc24036 5 HYPERLINK \l _Toc3689 2.5 收敛性分析 PAGEREF _Toc3689 5 HYPERLINK \l _Toc12573 2.6 数值试验 PAGEREF _Toc12573 6 HYPERLINK \l _Toc37 3 matlab实现的两个例题 PAGEREF _Toc37 8 HYPERLINK \l _Toc12757 3.1 例1 迭代法的收敛速度 PAGEREF _Toc12757 8 HYPERLINK \l _Toc13282 3.2 例2 SOR迭代法松弛因子的选取 PAGEREF _Toc13282 12 HYPERLINK \l _Toc19984 致谢 PAGEREF _Toc19984 16 HYPERLINK \l _Toc11634