数值分析王利超.doc

《数学模型》课程设计 教学质量评估 院（系）名称 信息工程学院 专 业 班 级 06普本信计1班 学 号 060111076 学 生 姓 名 李 白 指 导 教 师 王爱苹 2008年6月21日 数学模型 课程设计评阅书 题目 教学质量评估 学生姓名 李 白 学号 060111076 指导教师评语及成绩 指导教师签名： 年 月 日 答辩评语及成绩 答辩教师签名： 年 月 日 教研室意见 总成绩： 教研室主任签名： 年 月 日 课程设计任务书 2011—2012学年第二学期 专业班级：09普本信息与计算科学专业 学号： 090111004 姓名： 王利超 课程设计名称： 数值分析I、II 设计题目： 教学质量评估 完成期限：自 2012 年 5 月 21 日至 2012 年 5 月 31 日共 10 天 课程设计题目 求解线性方程组AX=b的各种方法和结果比较分析 设计目的：求解线性方程组的数值方法大致分为两大类一直接解法和迭代解法。本次课程设计的目的就是通过对相同问题使用不同数值方法的计算结果的分析，综合掌握各种数值方法的原理、使用范围和条件，熟练应用Matlab软件编写程序。 设计内容：（1）用Jacobi迭代法求解。（2）用Gauss-Seidel迭代法求解。 设计要求：（1）先用Matlab数据库中相应函数对给定的线性方程组求出具有一定精度的解。（2）然后对所学的各种方法分别编写Matlab程序进行求解。（3）无论直接解法，要给出条件数分析。对于迭代解法，给出收敛性分析。（4）对于使用多个方法解同一问题的，在界面上设计成菜单形式。 说明书要求：（1）按照课程设计的说明书格式要求打印。（2）在说明书正文中，按照以下内容进行撰写：1.前言。2.方法描述（理论和算法）。（3）程序开发思路、源程序以及注释。4.结果分析。5.参考文献。 计划答辩时间：2012年6月5-8日 工作量： 查阅文献资料不少于2篇，课程设计说明书不少于3000字。 翻译一篇Matlab函数库中有关求解线性方程组的英文原文，要求翻译准确，文字通顺。 指导教师： 孔繁民 教研室主任（签字）： 批准日期： 2012 年 5 月 20 日  求解线性方程组AX=b的各种方法和结果比较分析 目 录 1 数学模型的背景 1 2 数学建模的实际意 1 3 建模的整个过程 2 3.1 课题描述 2 3.2 运用AHP建模 2 3.2.1 建立阶梯层次结构图 2 3.2.2 构造两两比较判断矩阵 3 3.2.3 确定相对权重向量 4 3.2.4 运用特征根法原理 5 3.2.5 进行一致性检验 5 3.2.6 计算组合权重向量 6 3.2.7 建立模型 6 4 模型分析 7 5 模型的应用 8 总结 9 参考文献 10 在科学计算与工程设计中，我们常会遇到求解线性方程组的问题，对于系数矩阵为低阶稠密矩阵的线性方程组，可以用直接法进行消元，而对于系数矩阵为大型稀疏矩阵的情况，直接法就显得比较繁琐，而迭代法比较适用.比较常用的迭代法有Jacobi迭代与Gauss-Seidel迭代. 迭代法基本思想及收敛迭代法 方程组迭代法的基本思想和求根的迭代法思想类似，即对于线性方程组(其中),即方程组 ，建立迭代公式矩阵B称为迭代矩阵，给定初始向量后，按此迭代公式得出解向量序列。 向量序列收敛：设是中一向量序列，是一个常向量，