线性方程组的几种新解法及应-毕业论文.docx

线性方程组的几种新解法及应用[摘要]本文主要是在线性方程组的两种解法的基础上来探讨线性方程组的另三种解法----求逆矩阵法、行列初等变换法、矩阵的三角分解法.先给出这几种方法的理论基础，再分别给出通过例题之处它们相互之间的适用性.这些方法中有的计算量不是很大，颇为实用.[关键词] 线性方程组;解法;基础解系;矩阵的秩;逆矩阵.1 引言我们在生活中常遇到许多与线性方程组有关的数学问题，如古代著名的“鸡兔同笼”问题就是一个含有两个方程两个未知量的线性方程组.同时，线性方程组也是高等代数的重要研究对象.从高等教材中我们已经知道了解线性方程组的三种方法:①克莱姆法则②消元法③初等变换法.现在我们在原有理论的基础上再来研究线性方程组的另两种方法，称为求逆矩阵法、行列初等变换法、矩阵的三角分解法.2 预备知识2.1 线性方程组的定义一般线性方程组是指形式为 (2.1)的方程组，其中代表个未知量，方程的个数为s个，称为方程组的系数，称为常数项.方程组中未知量的个数n与方程的个数s不一定相等.的第一个指标表示它在第个方程，第二个指标表示它是的系数.3 线性方程组的求解方法3.1 克拉默法则设有线性方程组（n个未知数n个方程）其矩阵形式为其中如果线性方程组的系数行列式不为零，即，则该方程组有唯一解.有克拉默法则知，其解为其中为用上述方程组的右端向量代替中第列向量所得的矩阵.3.2 高斯消元法定理1）线性方程组有解2）线性方程组无解.定理齐次线性方程组有非零解齐次线性方程组有唯一解推论在中，当时，有非零解.3.3 矩阵的三角分解法把一个阶方阵分解成结构简单的三角形矩阵称为矩阵的三角分解.事实上，只要非奇异，经过一定的行交换后，它一定可以分解成两个三角形矩阵的乘积.设,其中为单位下三角矩阵，为上三角矩阵.对矩阵进行分解是有条件的，它要求在对进行高斯消元的时候，所有的主元素均不为零.那么，满足什么条件才能保证这一要求呢？见下面的定理.定理若为阶矩阵，且所有顺序主子式都不等于零，则存在唯一的单位下三角矩阵和上三角矩阵使.如果线性方程组的系数矩阵已经进行三角分解，，则解方程组等价于求解两个三角形方程组，即由可求出再由解得用三角分解法求解线性方程组的乘法运算量是数量级.由于在求出，和后，和就无须保留了，故上机计算时，可把,和存在,所占的单元，回代时取代，整个计算过程中不需要增加新的存储单元.而且系数矩阵的三角分解与右端常数项无关，故在计算系数矩阵相同而右端项不同的一系列方程组时,用三角分解法更为简便.3.4 求逆矩阵法定理设矩阵可逆，则矩阵方程有解，并且把矩阵合成分块矩阵.对这个矩阵施行初等行变换，当化为单位矩阵时，就化成了.证明设有矩阵方程，其中矩阵可逆.那么应有又显然有于是对分块矩阵，我们有而可逆，故也可逆，因此也可以表示为一系列初等矩阵的积：.因此，我们得出以上等式说明：若对分块矩阵施行初等行变换，当左边的一块化为单位矩阵时，右边的一块就化为了，即（证毕）3.4.1 现在我们来研究齐次线性方程组（3.1）其中是（3.1）的系数矩阵. 由于齐次线性方程组存在零解，因此总是有解的.下面我们来讨论齐次线性方程组的解法.假设秩，不失一般性，为了讨论的方便假定的左上角的阶子式这时的前个行向量是行向量组的极大无关组，于是方程组（3.1）的后个方程是多余的，即方程组（3.1）与方程组（3.2）同解.当时，根据克莱姆法则，方程组（3.2）或（3.1）只有零解.当时，将看作参数移到等式的右边，把（3.2）改写成（3.3）而（3.3）就相当于矩阵方程其中且可逆于是，由定理3.4就得到线性方程组⑴的一般解.从以上的讨论得到了求解齐次线性方程组的方法.就是：先求出⑴的系数矩阵的的秩r，再取中某个不为零的r阶子式所在的r个方程组成的方程组，把与的元素相应的未知量当作未知量，而将其余的个未知量当作参数移到方程的右边，就得到了形如的矩阵方程，再用定理3.4的方法求解即可.3.5 行列初等变换法3.5.1定义设一般的齐次线性方程组如下：（3.4）其中是阶矩阵，由行列初等变换，秩则，其中分别为阶和阶非奇异矩阵.由其中则（3.5）由以上可知，由方程组（3.5）的解可得方程组（3.4）的解而由此可知方程组（3.5）的解令，，，则是方程组（3.5）的解，且线性无关设是方程组（3.5）的任一解，则由此可知，是方程组（3.5）的解空间的一个基础解系.由令则是方程组（3.4）的解由，且可逆知：秩=秩=n-r即线性无关.设是方程组（3.4）的任一解，则，其中是方程组（3.5）的解.即则是方程组（3.4）的解空间的一个基础解系，则方程组的通解为其中是所给数域中任意数，由以上推断可知，当经过有限次的行、列变换化为时，是其中的列变换所对应的一系列初等矩