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

郑州师范学院毕业论文题目迭代法及其在数值求解线性方程组中的应用姓名陈丹丹学号124103052041院系数学与统计学院专业数学与应用数学年级班级B12数应2班指导教师王明建2016年5月20日毕业论文作者声明本人郑重声明:所呈交的毕业论文是本人在导师的指导下独立进行研究所取得的研究成果。除了文中特别加以标注引用的内容外,本论文不包含任何其他个人或集体已经发表或撰写的成果作品。本人完全了解有关保障、使用毕业论文的规定,同意学校保留并向有关毕业论文管理机构送交论文的复印件和电子版。同意省级优秀毕业论文评选机构将本毕业论文通过影印、缩印、扫描等方式进行保存、摘编或汇编;同意本论文被编入有关数据库进行检索和查阅。本毕业论文内容不涉及国家机密。论文题目:迭代法及其在数值求解线性方程组中的应用作者单位:郑州师范学院作者签名:目录摘要 1引言 -Seidel迭代法 -seidel迭代法 -seidel迭代法 -Seidel迭代法的算法实现步骤 (SOR迭代法) -Seidel迭代法求解 12小结 13参考文献 15致谢 16迭代法及其在数值求解线性方程组中的应用摘要:迭代解法就是通过逐次迭代逼近来得到的近似解的方法。而线性方程组的求解问题是科学研究及工程计算中最常出现的问题,如结构分析、网络分析、数据分析、大地测量等,都需求解线性方程组。由于从不同的问题而导出的线性方程组的系数矩阵不同,因此对于大型稀疏矩阵(零元素很多的多阶矩阵,一般)所对应的线性代数方程组,用迭代法求解,在某些精度要求比较高的问题中,经常用迭代法求解。其基本思想为:从某一初始向量出发,按照某种迭代规则,不停地对上一次的近似值进行修正,得到近似解的向量。当近似解收敛于方程组的精确解向量时,满足给定精度要求的近似解向量就可看作是的数值解。关键词:线性方程组;迭代法;Jacobi法;Gauss-Seidel法;逐次超松弛法IterativeMethodandItsApplicationtoNumericalSolutionofLinearEquationsAbstract:,workanalysis,dataanalysis,geodeticsurvey,etc.,,soforlargesparsematrixcorrespondingtothesystemoflinearalgebraicequations,,:startingfromacertaininitialvector,accordingtosomekindofiterativerule,thelasttimeapproximationiscorrected,,:linearequations;iterativemethod;Jacobimethod;Gauss-Seidelmethod;essiveoverrelaxationmethod引言一般情况下,对于中小型方程组,直接法是非常有效并且迅速的,而对于高阶并且系数矩阵稀疏的线性方程组,尤