数值分析课程设计---线性方程组求解.doc

课 程 设 计 报 告 课程名称 数值分析 课题名称 线性方程组求解 专 业 信息与计算科学 班 级 1001 学 号 201010010120 姓 名 刘俊伟 指导教师 聂存云 2012 年 12 月 13 日 湖 南 工 程 学 院 课 程 设 计 任 务 书 课程名称 数值分析 课 题 线性方程组求解 专业班级 信息与计算科学1001班 学生姓名 刘俊伟 学 号 201010010120 指导老师 聂存云 审 批 聂存云 任务书下达日期 2012 年 12 月 5 日 任务完成日期 2012 年 12 月 23日 一、设计内容与设计要求 1．设计内容： 对课程《计算方法》中的常见算法进行综合设计或应用（具体课题题目见后面的供选题目）。 2．设计要求： 课程设计报告正文内容 a.问题的描述及算法设计； b.算法的流程图（要求画出模块图）； c.算法的理论依据及其推导； d.相关的数值结果（通过程序调试)，； e.数值计算结果的分析； f.附件（所有程序的原代码，要求对程序写出必要的注释）。 书写格式 a．要求用A4纸打印成册 b．正文格式：一级标题用3号黑体,二级标题用四号宋体加粗,正文用小四号宋体;行距为22。 c．正文的内容:正文总字数要求在3000字左右（不含程序原代码）。 d．封面格式如下页。 考核方式 指导老师负责验收程序的运行结果，并结合学生的动手能力创新精神报告综合考评优、良、中、及格和不及格程序结构合理与否（程序（0%）（0%）独立完成情况（0%） a．判定算法设计的合理性，运行相关程序，获得正确的数值结果。 b．回答有关问题。 c．提交课程设计报告。 d．提交软盘（源程序、设计报告文档）。 e．依内容的创新程度，完善程序情况及对程序讲解情况打分。 三、进度安排 班级： 信息与计算科学：1001、1002、1003 主讲教师：聂 存 云 辅导教师：聂 存 云 上机时间安排： 第 12 周 星期一 8时：30分——11时：30分 星期三 8时：30分——11时：30分 星期五 8时：30分——11时：30分 第 13 周 星期三 8时：30分——11时：30分 星期五 8时：30分——11时：30分 目 录 封面…………………………………………………………………(01) 任务书………………………………………………………………(02) 目录…………………………………………………………………(05) 问题的描述及算法设计……………………………………………(06) 算法流程图…………………………………………………………(07) 算法的理论依据及其推导…………………………………………(08) 相关的数值结果……………………………………………………(12) 数值计算结果的分析………………………………………………(15) 附件…………………………………………………………………(15) 课程设计评分表……………………………………………………(31) 一、问题的描述及算法设计 1、问题描述： 设有线性方程组,其中，为非奇异矩阵,方程组的增广矩阵为 在科技计算中，求解线性方程组的问题是经常遇到的，虽然线性代数课程中已涉及不少求解线性方程组的方法，但那是理论上的分析求解方法，不能简单套用到数值计算中。 线性方程组的数值解法在计算方法课程中占有重要的地位。它大致分为迭代法和直接法两大类。 2、算法设计 2.1直接法： 在不考虑舍入误差的情况下，经有限步四则运算求得精确解，当n100及某些大型稀疏方程组、带型方程组常选用直接解法。 最基本的直接解法是Gauss消去法，其他重要的直接解法全都受到Gauss消去法的启示,此外还有LU分解法。 2.2迭代法： 基于一定迭代格式，产生逼近方程组精确解的近似序列，当n100，特别是某些偏微分方程数值求解过程中出现的方程组常选用迭代解法。 相关理论包括：迭代的收敛性、收敛速度问题、误差估计，常用的迭代法是：Jacobi迭代法、Gauss－Seidel迭代法、SOR