高斯消去法的理论总结与应用——课程设计.docVIP

课程设计说明书 题 目：高斯消去法的理论总结与应用 学生姓名 学 院：理学院 班 级：信计10-2 指导教师： 2013年 1月 11日 摘要 当今很多科学与工程计算问题都可以化为线性方程组的形式，所以有效地求解线性方程组在科学和工程计算中是非常重要的. 直接法是经过有限步算术运算，若没有舍入误差可求得方程组精确解的方法.由于实际计算过程中总存在着舍入误差，因此，用直接法得到的结果并不是准确的.直接法中最基本的方法是高斯消去法，矩阵三角分解法等. 本文主要研究高斯消去法.高斯消去法是反复运用消元与回代两个过程.将增广矩阵变成行阶梯型矩阵，使方程组变成同解的上三角方程组，然后再自下而上对上三角方程组求解.高斯消是求解线性方程组的重要方法求解线性方程组Today a lot of science and engineering calculation problem can be turned into the form of linear equations, so effective in solving linear equations is very important in the calculation of science and engineering. Direct method is limited step arithmetic operations, if there is no rounding error method of equations exact solutions can be obtained. As always there is a rounding error in the process of calculation, thus, the results by the direct method is not accurate. The direct method is the most basic methods in gaussian elimination method, matrix triangle decomposition method, etc. This paper mainly studies the gaussian elimination method. Gauss elimination method is repeated use of elimination and go back two process. Will be augmented matrix into line when matrix, the equations into a triangle on the same solution of the equations, and then bottom-up on triangle equation. Gauss elimination method including sequence gauss elimination method, listed the main yuan gaussian elimination method, gaussian about when expunction method and so on, is an important method of solving linear equations. The paper write order gaussian elimination method, principal component gaussian elimination method C language program, and combining with actual examples of the application, the comparative analysis of the results. Key words Sequential gaussian elimination method； List the yuan gaussian elimination method； Gauss - about when expunction method； C language programming 目录 引言 1 第一章 高斯消去法 2 §1.1 高斯消去法 2 §1.1.1 初等矩阵的变换 2 §1.1.2 基本思想 3 §1.1.3 高斯消去法的算法描述 4 §1.1.4 高斯消去法的计算量 4 §1.2 高斯列主元消去法 5 §1.2.1简单介绍 5 §1.2.2 基