消去法等解线性方程组一论文2.docx

消去法等解线性方程组（一）中文摘要Gauss消去法是目前求解中小规模线性方程组（即阶数不要太高，例如不超过1000）常用的方法，它一般用于系数矩阵稠密（即矩阵的绝大多数元素都是非零的）而没有任何特殊结构的线性方程组。本文对GAUSS、列主元及完全主元消去法这几种方法进行了比较。求解n阶线性方程组Ax=b的基本思想是在逐步消元的过程中，把方程组的系数矩阵化为上三角矩阵，从而将原方程组约化为容易求解的等价三角方程组，然后进行回代求解。关键词：Gauss消去法； C++编程ELIMINATION METHOD FOR SOLVING LINEAR EQUATIONS (一)ENGLISH ABSTRACTGauss elimination method is the small size of solving linear equations (i.e. the order is not too high, for example, not more than 1000) commonly used method, it is generally used for the coefficient matrix dense (ie, most of the matrix elements are nonzero) without any special structure of linear equations. In this paper, GAUSS, the main element and completely Elimination PCA these methods were compared. Solving n linear equations Ax = b is the basic idea of the gradual elimination process, the equations of the coefficient matrix into upper triangular matrix, thus reduced to the original equations easy to solve trigonometric equations equivalence group then back substitution to solve.Keywords: Gauss elimination method; C + + Programming目录消去法等解线性方程组（一）1目录3一、问题背景4二、问题提出5三、数学原理与算法分析53.1不选主元Gauss消去法53.1.1不选主元Gauss消去法数学原理53.1.2不选主元Gauss消去法算法步骤63.2列主元Gauss消去法73.2.1列主元Gauss消去法数学原理73.2.1列主元Gauss消去法算法描述83.3完全主元Gauss消去法83.3完全主元Gauss消去法数学原理83.3.1算法描述如下103.4计算结果及敏度分析11四、其他方法13五、参考文献14六、附录15一、问题背景在古代数学和近代数学数值计算和工程应用中，求解线性方程组都是重要的课题。西方的Gauss消元法在求解未知数多的大型线形方程组则是在20世纪中叶电子计算机问世后才成为现实。这次实验将充分运用各种数值计算方法，及计算机的强大数值计算功能来解决所遇到的问题。数学上，高斯消元法，是线性代数中的一个算法，可用来为线性方程组求解，求出矩阵的秩，以及求出可逆方阵的逆矩阵。其基本思路如下：设有方程组Ax= b，设A是可逆矩阵。将矩阵的初等行变换作用于方程组的增广矩阵，将其中的A变换成一个上三角矩阵，然后求解这个三角形方程组高斯消元法的算法复杂度是O(n3)，这就是说，如果系数矩阵的是n × n，那么高斯消元法所需要的计算量大约与n3成比例。高斯消元法对于一些矩阵来说是稳定的。对于普遍的矩阵来说，高斯消元法在应用上通常也是稳定的，所以本次课程设计采用GAUSS、列主元及完全主元消去法求解线性方程组。二、问题提出先用你所熟悉的计算机语言将不选主元、列主元和完全主元Gauss消去法编写成通用的子程序，然后用你编写的程序求解下面的方程组（考虑从70到80）对上述方程组还可以采用哪些方法求解？选择其中一些方法编程上机求解上述方程组，说明最适合的是什么方法；将计算结果进行比较分析，谈谈你对这些方法的看法。三、数学原理与算法分析3.1不选主元Gauss消去法3.1.1不选主元Gauss消去法数学原理Gauss消去法即是把一个给定的矩阵分解为一个下三角L和一个上三角U的乘积。为此我们找到了一个最简单的下三角矩阵.其中即（1）这种类型的下三角称作Gauss变换。而称向量为Gauss向量。对于一个给定的向量