线性方程组的求解方法及应用文献综述.doc

文献综述 线性方程组的求解方法及应用 前言部分 线性方程组即一次方程组。线性方程组有一般形式、矩阵形式、向量形式。含个方程，个未知量的线性方程组的一般形式为： 表示未知量，称系数项，称常数项。将方程组的系数组成矩阵来计算方程的解称为系数矩阵，在系数矩阵的右边添上一列，这一列是线性方程组的等号右边的值形成了增广矩阵。 而齐次线性方程组的一般形式为 （(） 而称之为方程组（(）的系数矩阵。设是方程组（(）的一个解,若对所有的, , 均非零,则称为方程组的一个全非零解。齐次线性方程组（(）有全非零解的一个充分必要条件是,且其最简方程组的每个方程中,的系数至少有一个不为零。比如代入所给的线性方程，各式均成立，则称（）为一个解。若不全为0，则称（）为非零解。齐次线性方程组总有零解（）。 线性方程组也可以用矩阵表示。型线性方程组可表示为，称为线性方程组的系数矩阵；为线性方程组的增广矩阵；方程组的解是使矩阵等式成立的维向量。在矩阵形式下，对增广矩阵作初等变换不改变方程组的解。如矩阵和是行初等变换下等价的矩阵，即存在可逆矩阵，使，则线性方程组是等价的线性方程组。 线性方程组也可以用向量表示。设矩阵是线性方程组的系数矩阵，用记的第列，即 则型线性方程组可表示为 方程组的解等价于列向量的线性组合；方程组的解就是列向量线性组合的组合系数。同时也可利用该形式下的系数矩阵和增广矩阵来研究该方程组解的形式。如矩阵的秩是元齐次线性方程组有非零解的充分必要条件；系数矩阵的秩等于增广矩阵的秩是元非齐次线性方程组有解的充分必要条件；是元非齐次线性方程组唯一解的充分必要条件。 有两个线性方程组，若它们的未知量个数相同且解集相等，则称为同解方程组。线性方程组主要讨论的问题是：一个方程组何时有解。有解方程组解的个数。对有解方程组求解，并决定解的结构。所给方程组有解，则秩＝秩（增广矩阵）；若秩＝秩=，则时，有唯一解；时，有无穷多解。当非齐次线性方程组有解时，解唯一的充要条件是对应的齐次线性方程组只有零解；齐次线性方程组有非零解是解无穷多的充要条件，但反之当非齐次线性方程组的导出组仅有零解和有非零解时，不一定原方程组有唯一解或无穷解，即此时方程组不一定有解。 主题部分 线性方程组求解在中国历史久矣。对线性方程组的研究，中国比欧洲至少早1500年，记载在公元初《九章算术》方程章中。现在中学讲授的线性方程组的解法和《九章算术》介绍的方法大体相同。本综述主要讨论了解线性方程组的直接法中的Gauss消元法、以及回代法、行初等变换、克莱姆法则、标准上三角形求解法等。 对于不同类型的问题，线性方程组解法是不同的。同时方程组存在解的个数的问题及线性方程组是否存在零解，如在实践中遇到的线性方程组，它的方程个数未必等于未知量个数，即使方程个数等于未知量个数，也未必有唯一解，有可能无解或有无穷多解。这就需要我们去根据相关问题去探究。 2.1齐次线性方程求解 2.1.1 用初等行变换求解齐次线性方程 先用初等行变换，再根据判定定理得出是否存在非零解。 例如：讨论线性方程组全非零解的存在性 其中 从上述所给方程，对作行初等变换得 即可知, 的最简方程组为 根据判定定理知,当时,方程组有全非零解。 对于求解这种非零解存在性的线性方程组，首先要对系数矩阵进行初等行变换，再将它的系数矩阵的秩与阶数比较，如果得到系数矩阵的秩小于阶数，则观察系数矩阵中是否存在至少为一个以上的不等于零的阶子式，如果存在，即可求得解。 2.2非齐次线性方程组求解 2.2.1用初等行变换可解出非齐次线性方程组 例：解线性方程组 解：由上述所给方程，先对矩阵作初等行变换得 所以方程组的一个基础解系为,。方程组的一个特解为，所以方程组的通解为，其中为任意常数。 用这种方法求齐次线性方程组的基础解系,或求非齐次线性方程组的通解只需施行矩阵的初等行变换,省掉了写矩阵对应的方程组,以及设自由未知量等繁杂过程,简单而实用,且易于掌握，并且迅速得出方程解。 2.2.2用高斯消元法解非齐次线性方程组 先对系数矩阵进行消元，再将化为为三角形式，确定分解，可通过下述两步求解： 第1步:前代。方程可写为形如 ，令，可得。 因此，可以通过求解下三角方程组求得： 由第一个方程可得。这个值可用于从第二个方程中求解,和的值又可用于从第三个