列主消元法课程设计.docVIP

《数值分析》课程设计 院（系）名称 信息工程学院 专 业 班 级 学 号 学 生 姓 名 指 导 教 师 2013 年 05 月 31日 课程设计评阅书 题目 学生姓名 学号 指导教师评语及成绩 指导教师签名： 年 月 日 答辩评语及成绩 答辩教师签名： 年 月 日 教研室意见 总成绩： 教研室主任签名： 年 月 日 课程设计任务书 201—2013学年第二学期 专业班级： 学号： 姓名： 课程设计名称： 数值分析Ⅰ、Ⅱ 设计题目： 完成期限：自 201 年 05月 21 日至201年05 月31日共 10天 设计依据、要求及主要内容： 一、 熟练掌握求解Matlab软件编写的程序. 二、设计内容 (1) 掌握列主消元法的背景及其构造原理；(2) 编写列主元高斯消去法和列主消元法的Matlab程序；(3) 调用编写的函数求解方程组；(4) 通过所学知识对列主消元法有一个充分的认识并对该课程设计进行总结. 三、设计要求 1．了解列主消元法的背景及构造原理. 2．正确编写列主消元法的MATLAB程序并调用求解方程组. 3. 对列主消元法求解方程组有一个充分认识，并进行总结. 计划答辩时间：201年 06 月 5 日工作任务与工作量要求：指导教师（签字）： 教研室主任（签字）： 批准日期： 201 年 05 月 20 日  摘 在自然科学和工程中有很多问题的解决归结为求解线性方程组或者非线性方程组的数学问题。求解线性方程组的直接法主要有选主元高斯消去法、平方根法、追赶法等.列主元素消去法既是选主元高斯消去法的一种，也是实际计算中常用的部分选主元消去法.本文即是讨论利用列主元素消去法求解线性方程组问题.通过掌握的列主消元法的背景及构造原理，编写MATLAB程序并调用函数成功求解线性方程组.并对其结果进行分析与讨论，得到结果比之高斯法更为精确. 关键词：列主消元法,MATLAB,线性方程组 目 录 1 前　 言 1 2 1 3 列主元消去法的构造原理 2 3.1 列主高斯消元法 4 4 MATLAB程序实现 5 4.1 列主高斯消元法 7 5 算法分析 9 总结 参考文献 1 前言 在科学研究和工程技术中有许多问题可归结为求解线性代数方程组线性代数方程组的数值解法分为两类：直接法和迭代法。直接法是没有舍入误差，通过有限步四则运算方程组精确解 2 列主元消去法的背景 　　 3 列主元消去法的构造原理 设有线性方程组 其中，为非奇异矩阵. 方程组的增广矩阵为: 首先在的第1列选取绝对值最大的元素作为主元素， 然后交换的第1行与第行，其元素仍记为）.经第1次消元计算得 其中 上述过程可记为 ： 重复上述过程，设已完成第步的选主元素，交换两行消元计约化为 其中的元素仍记为，的元素仍记为. 第步选主元素（在右下角方阵的第1列内选），即确定，使 交换第行与行的元素，再进行消元计算，最后将原线性方程组化为 回代求解得 算法描述： 对于k=1,2,