2009年高考陕西试题及答案(文数).docVIP

课程设计（论文） 题 目: _用古典迭代法（Jacobi、Guass-Seidel、SOR迭代）求线性代数方程组的解__ _ 学 院: 理学院 专 业: 数学与应用数学 班 级: _____ 09-1班 __ 学 生 姓 名: ___杨振亚__________ 学生 学 号: ______ 2009026219_____ __ 指 导 教 师: _ 李文宇______ 2011年12月20日 目录 第一章 绪论 4 第二章 Jacobi迭代法 4 2.1Jacobi迭代原理 4 2.2问题描述： 5 2.3问题解答 5 2.3.1ｍ文件 5 2.3.2问题求解 6 2.4结论 7 第三章 Guass-Seidel迭代法 7 3.1 Guass-Seidel迭代法原理 7 3.2问题描述 8 3.3问题解答 8 3.3.1ｍ文件 8 3.3.2问题求解 9 3.4结论 9 第四章 SOR迭代法 9 4.1 SOR迭代法原理 9 4.2 逐次超松弛迭代法的步骤 10 4.3问题描述 10 4.4问题解答 11 4.4.1ｍ文件 11 4.4.2问题求解 11 4.5结论 12 学 院 理学院 专 业 数学与应用数学 学生姓名 杨振亚 班级学号 19 课程名称 计算方法 课程设计 题目 用古典迭代法（Jacobi、Guass-Seidel、SOR迭代）求线性代数方程组的解 一、基本理论： 在消元法基础上应用迭代法求解线性方程组，主要应用Jacobi、Guass-Seidel、SOR迭代法求解线性方程组，线性方程组用矩阵表示。 二、研究方法： 用每种方法解决一道问题从中明白各种方法的应用与优劣。 三、预期成果： 能用三种迭代法计算线性方程组，能用数学软件解决问题，比较三种方法的收敛快慢。 四、参考资料： 李庆扬，易大义，王能超. 现代数值分析. 北京：高等教育出版社，1995 许树方，高立 数值线性代数，北京；北京大学出版社，2000. 刘新国 数值代数基础，青岛；青岛大学出版社，1996. 李维国，黄炳家，刘新海等 数值计算方法，北京；石油大学出版社，2004. 五、时间安排： 课程安排1周分 3 次完成： 第一次（1-2天）：查找资料，找到题目。 第二次（3-5 天）：上机编程，解决问题。 第三次 (5-7 天)：综合生成论文。 指导教师（签字）： 年 月 日 专业负责人（签字）： 年 月 日 主管院长（签字） 年 月 日 课程设计任务书 摘 要 Jacobi迭代法就是直接从方程组的第个方程中解出的表达式，把初始解代入表达式，求出记为，为第一次迭代结果，若未达到精度要求则把代入表达式得出结果记为，一直迭代直到达到精度要求为止，这种迭代方法思想简单易于理解，但其收敛速度往往不快计算量较大在此基础上发展了高斯-赛德尔迭代法,其思想为把Jacobi迭代法中已求出的和上次迭代出的代入表达式得到其思想也不复杂，一般情况下，雅可比迭代法与高斯-赛德尔法法比较并无优劣，收敛情况与速度均不一定。但是，具有相容次序的矩阵，在相同精度要求下，高斯-赛德尔法法比雅可比迭代法快一倍。逐次超松弛迭代法是在系数矩阵中加入参数，随着参数的取值不同收敛速度不同。当参数等于1时逐次超松弛迭代法即为高斯-赛德尔迭代法。当参数大于1时，称为超松弛法；当参数小雨1称为低松弛。逐次超松弛迭代法每迭代一次主要运算量是计算一次矩阵与向量的乘法。具有相容次序的矩阵，在相同精度要求下，高斯-赛德尔法法比雅可比迭代法快一倍，而SOR法的收敛速度可提高一个数量级。因此能大量减少计算量。 本文主要是应用Jacobi迭代法、高斯-赛德尔迭代法、逐次超松弛迭代法求线性方程组并没有讨论各个方法的收敛性与收敛与的快慢，本文分别用这3中方法解决3道问题，在解决问题过程中掌握各个方法，并能用此3种方法解决问题。 关键词： Jacobi迭代法，高斯-赛德尔迭代法，逐次超松弛迭代法，迭代矩阵 第一章 绪论 在科学研究和大型工程设计中出现了越来越多的数学问题，而这些问题往往需要求数值解。在进行数值求解时，经离散后，常常归纳为求解形如的大型线性方程组。20世纪50年代至70年代，由于电子计算机的发展，人们开始考虑