数值分析课程设计.docVIP

《数值分析》课程设计 Gauss消元、LU分解、Jacobi迭代法比较分析 院（系）名称 信息工程学院 专 业 班 级 09普本信计1班 学 号 090111053 学 生 姓 名 李 豪 指 导 教 师 孔繁民 2012年05月21日 数值分析 课程设计评阅书 题目 Gauss消元法、LU分解、Jacobi迭代法比较分析 学生姓名 李豪 学号 090111053 指导教师评语及成绩 指导教师签名： 年 月 日 答辩评语及成绩 答辩教师签名： 年 月 日 教研室意见 总成绩： 教研室主任签名： 年 月 日 课程设计任务书 2011—2012学年第二学期 专业班级： 09普本信计1班 学号： 090111053 姓名： 李豪 课程设计名称： 数值分析 设计题目： Gauss消元法、LU分解、Jacobi迭代法比较分析 完成期限：自 2012 年 5月 21 日至 2012 年 5月 31 日共 10 天 设计依据、要求及主要内容： 一、设计目的： 求解线性方程组的数值方法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 计划答辩时间：2012年5月31日 工作任务与工作量要求：查阅文献资料不少于3篇，课程设计报告1篇不少于3000字。 指导教师（签字）： 孔繁民 教研室主任（签字）： 批准日期： 2012 年 5 月 20 日 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算法