数值分析课程设计.docVIP

《数值分析》课程设计 求解线性方程组AX=b的各种方法和结果比较分析 ——直接法与迭代法求解 院（系）名称 信息工程学院 专 业 班 级 09普本信计1班 学 号 090111082 学 生 姓 名 黄健源 指 导 教 师 孔繁民 2012年5月31日 数值分析 课程设计评阅书 题目 求解线性方程组AX=b的各种方法和结果比较分析 学生姓名 黄健源 学号 090111082 指导教师评语及成绩 指导教师签名： 年 月 日 答辩评语及成绩 答辩教师签名： 年 月 日 教研室意见 总成绩： 教研室主任签名： 年 月 日 课程设计任务书 20011—2012学年第二学期 专业班级： 09普本信计1班 学号： 090111082 姓名： 黄健源 课程设计名称： 数值分析 设计题目：求解线性方程组AX=b的各种方法和结果比较分析 完成期限：自 2012 年 5月 21 日至 2012 年 5月 31 日共 1 周 设计依据、要求及主要内容： 一、设计目的： 求解线性方程组的数值方法1,，可直接求解，如进行LU分解，其中,LU分解又有Doolittle方法和Grout方法。2，可在计算机上通过设定和给定的迭代次数，无限接近所求的数，但必须保证所求方程是收敛的前提下。 二、设计内容：1、用随机数产生10*10阶的线性方程组。2、用Gauss选主元消去法求解。3、用Doolittle方法（LU分解）求解。3、用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 日 求解线性方程组AX=b的各种方法和结果比较分析 摘要 本文首先会引用Gauss选主元消去法求解低阶的方程，通过它的思想我们可以知道Gauss选主元消去法通过构造上三角系数矩阵和回代来解线性方程组。 求解线性方程组的数值方法主要是直接解法和迭代解法。本文会通过Doolittle分解法和Crout分解法为代表来阐述直接求解法，通过Jacobi迭代和Gauss-Seidel迭代法为代表来阐述迭代解法。但不管是直接求法还是迭代解法都会产生大量的计算，这需要我们熟练的应用Matlab工具帮助我们分析和解决这一系列的问题。 关键字：Doolittle分解 Crout分解法 Jacobi迭代 Gauss-seidel迭代法 目 录 1.数值的发展 2 2.数值的应用 2 3.解线性方程的直接法 2 3.1 Gauss消元法 2 3.1.1 Gauss消元法小结 3 3.1.2Gauss算法分析 4 3.2Doolittle方法求解 4 3.3 Cout方法求解 6 4迭代法求解 7 4.1用jacobi迭代法