数值分析_课程设计.docVIP

数值分析课程设计 Gauss消元、LU分解、Jacobi迭代法比较分析 院（系）名称 理学院 专 业 班 级 2012级1班 学 号 学 生 姓 名 任 课 教 师 二零一四年六月数值分析课程设计评阅书 题目 Gauss消元法、LU分解、Jacobi迭代法比较分析 学生姓名 学号 指导教师评语及成绩 指导教师签名： 年 月 日 答辩评语及成绩 答辩教师签名： 年 月 日 教研室意见 总成绩： 教研室主任签名： 年 月 日 课程设计任务书 2013—2014学年第二学期 专业班级： 2012数学与应用数学1班 学号： 姓名： 课程设计名称： 数值分析 设计题目： Gauss消元法、LU分解、Jacobi迭代法比较分析 完成期限：自 2014年 6月 18日至 2014 年 6月21日 设计依据、要求及主要内容： 一、设计目的： 求解线性方程组的数值方法1.可直接求解，如进行LU分解，其中,LU分解又有Doolittle方法和Grout方法。2.可在计算机上通过设定和给定的迭代次数，无限接近所求的数，但必须保证所求方程是收敛的前提下。 二、设计内容：1.用随机数产生10*10阶的线性方程组。2.用Gauss选主元消去法求解。3.用Doolittle方法（LU分解）求解。4.用Crout方法（LU分解）求解。5.用Jacobi迭代法求解。6.用Gauss-Seidel迭代法求解 三、设计要求：先用Matlab数据库中的相应函数对给定的线性方程组求出具有一定精度的解；然后对所学的各种方法分别编写Matlab程序进行求解；无论直接解法，要有条件数分析，对于迭代解法，给出收敛分析。 三、参考文献 [1] 冯果忱，刘经伦。数值代数基础。长春：吉林大学出版社，1991. [2]法捷耶夫 D K,法捷耶娃 B H.线代数计算方法。上海：上海科技出版社1965 [3]希图尔特 G W.矩阵计算引论。上海：上海科技出版社，1980. [4]蒋尔雄，高坤敏，吴景琨。线性代数。北京:人民教育出版社。1978 Gauss消元、LU分解、Jacobi迭代法比较分析 摘 要 求解线性方程组有多种方法，总体可分为两类：直接法和迭代法。两种方法都有其优点和局限的地方。本次课程设计采用综合分析方法，对两种方法中具有代表性的Gauss消元法，LU分解方法，Jacobi迭代法进行比较分析，力求能从中得到合理运用各种方法的经验。其中的一般思路是，首先透彻理解各种解法的原理，适用范围和条件，然后通过Matlab对解法进行编程，最后通过对运行程序得到的结果进行分析，从而得出各种方法的适用范围，对每一种方程采用何种方法最优的一般结论。 关键词：Gauss消元，LU分解，Jacobi迭代，Matlab 目 录 1 方法分析 1 1.1 Gauss消元法 1 1.2 Doolittle分解 5 1.3 Jacobi的原理 9 2 比较分析 10 2.1 Gauss算法运行结果 11 2.2 LU分解运行结果 13 2.3 Jacobi运行结果 14 3附录 16 4总结 20 参考文献 20 1 方法分析 1.1 、Gauss消元法 首先来考察Gauss消元法。Gauss消元法一种直接法，直接法是指在无舍入误差的情况下，经过有限步运算即可求得方程组精确解的算法，因此，又称为精确法，这种方法是通过矩阵约化将原方程组化成与之等价的三角形方程组和其他形式的可以直接求解的方程组而实现的.消元法是这类方法的典型.由于舍入误差的存在，即