高考陕西试题附标准答案(文数)

《高考陕西试题附标准答案(文数)》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、数值计算方法课程设计课程设计（论文）题目:_用古典迭代法（Jacobi、Guass-Seidel、SOR迭代）求线性代数方程组的解___学院:理学院专业:数学与应用数学班级:_____09-1班__学生姓名:___杨振亚__________学生学号:______2009026219_______指导教师:_李文宇______2011年12月20日14数值计算方法课程设计目录第一章绪论4矚慫润厲钐瘗睞枥庑赖。第二章Jacobi迭代法42.1Jacobi迭代原理42.2问题描述：52.3问题解答52.3.1ｍ文件52.3.2问题求解62.4结论7第三章Guass-Seide

2、l迭代法7聞創沟燴鐺險爱氇谴净。3.1Guass-Seidel迭代法原理7残骛楼諍锩瀨濟溆塹籟。3.2问题描述83.3问题解答83.3.1ｍ文件83.3.2问题求解93.4结论9第四章SOR迭代法94.1SOR迭代法原理94.2逐次超松弛迭代法的步骤104.3问题描述104.4问题解答114.4.1ｍ文件114.4.2问题求解114.5结论1214数值计算方法课程设计学院理学院专业数学与应用数学学生姓名杨振亚班级学号19课程名称计算方法课程设计题目用古典迭代法（Jacobi、Guass-Seidel、SOR迭代）求线性代数方程组的解一、基本理论：在消元法基础上应用迭代法

3、求解线性方程组，主要应用Jacobi、Guass-Seidel、SOR迭代法求解线性方程组，线性方程组用矩阵表示。二、研究方法：用每种方法解决一道问题从中明白各种方法的应用与优劣。三、预期成果：能用三种迭代法计算线性方程组，能用数学软件解决问题，比较三种方法的收敛快慢。四、参考资料：李庆扬，易大义，王能超.现代数值分析.北京：高等教育出版社，1995许树方，高立数值线性代数，北京；北京大学出版社，2000.刘新国数值代数基础，青岛；青岛大学出版社，1996.李维国，黄炳家，刘新海等数值计算方法，北京；石油大学出版社，2004.五、时间安排：课程安排1周分3次完成：第一次

4、（1-2天）：查找资料，找到题目。第二次（3-5天）：上机编程，解决问题。第三次(5-7天)：综合生成论文。指导教师（签字）：年月日专业负责人（签字）：年月日主管院长（签字）年月日课程设计任务书14数值计算方法课程设计摘要Jacobi迭代法就是直接从方程组的第个方程中解出的表达式，把初始解代入表达式，求出记为，为第一次迭代结果，若未达到精度要求则把代入表达式得出结果记为，一直迭代直到达到精度要求为止，这种迭代方法思想简单易于理解，但其收敛速度往往不快计算量较大在此基础上发展了高斯-赛德尔迭代法,其思想为把Jacobi迭代法中已求出的和上次迭代出的代入表达式得到其思想也不

5、复杂，一般情况下，雅可比迭代法与高斯-赛德尔法法比较并无优劣，收敛情况与速度均不一定。但是，具有相容次序的矩阵，在相同精度要求下，高斯-赛德尔法法比雅可比迭代法快一倍。逐次超松弛迭代法是在系数矩阵中加入参数，随着参数的取值不同收敛速度不同。当参数等于1时逐次超松弛迭代法即为高斯-赛德尔迭代法。当参数大于1时，称为超松弛法；当参数小雨1称为低松弛。逐次超松弛迭代法每迭代一次主要运算量是计算一次矩阵与向量的乘法。具有相容次序的矩阵，在相同精度要求下，高斯-赛德尔法法比雅可比迭代法快一倍，而SOR法的收敛速度可提高一个数量级。因此能大量减少计算量。酽锕极額閉镇桧猪訣锥。本文主

6、要是应用Jacobi迭代法、高斯-赛德尔迭代法、逐次超松弛迭代法求线性方程组并没有讨论各个方法的收敛性与收敛与的快慢，本文分别用这3中方法解决3道问题，在解决问题过程中掌握各个方法，并能用此3种方法解决问题。彈贸摄尔霁毙攬砖卤庑。关键词：Jacobi迭代法，高斯-赛德尔迭代法，逐次超松弛迭代法，迭代矩阵14数值计算方法课程设计第一章绪论在科学研究和大型工程设计中出现了越来越多的数学问题，而这些问题往往需要求数值解。在进行数值求解时，经离散后，常常归纳为求解形如的大型线性方程组。20世纪50年代至70年代，由于电子计算机的发展，人们开始考虑和研究在计算机上用迭代法求线性方

7、程组的近似解，用某中极限过程去逐渐逼近精确解，并发展了许多非常有效的迭代方法，迭代法具有需要计算机存储单元少、程序设计简单、原始系数矩阵在计算过程中始终不变等优点。例如雅可比迭代法、高斯-赛德尔法、法、法，这几种迭代法是最常见的一阶线性定常迭代法。謀荞抟箧飆鐸怼类蒋薔。雅可比迭代法基本思想为对于给定的线性方程组Ax=b，可以用不同的方法把它变为与之等价的，行为：x=Bx+f的方程组。选定初值，在反复的迭代中校正方程组根的近似值，并在此过程中求取符合计算精度要求的方程组的近似值。高斯—塞得儿迭代法的基本思想与雅可比迭代法相似。只是在雅可比迭