《线性方程组的几种新解法及应用-毕业论文.docx》由会员分享，可在线阅读，更多相关《线性方程组的几种新解法及应用-毕业论文.docx（11页珍藏版）》请在taowenge.com淘文阁网|工程机械CAD图纸|机械工程制图|CAD装配图下载|SolidWorks_CaTia_CAD_UG_PROE_设计图分享下载上搜索。
1、 线性方程组的几种新解法及应用摘要 本文主要是在线性方程组的两种解法的基础上来探讨线性方程组的另三种解法-求逆矩阵法、行列初等变换法、矩阵的三角分解法.先给出这几种方法的理论基础，再分别给出通过例题之处它们相互之间的适用性.这些方法中有的计算量不是很大，颇为实用.1. 关键词 线性方程组;解法;基础解系;矩阵的秩;逆矩阵. 1 引言 我们在生活中常遇到许多与线性方程组有关的数学问题，如古代著名的“鸡兔同笼”问题就是一个含有两个方程两个未知量的线性方程组.同时，线性方程组也是高等代数的重要研究对象.从高等教材中我们已经知道了解线性方程组的三种方法:克莱姆法则消元法初等变换法.现在我们在原有理论的
2、基础上再来研究线性方程组的另两种方法，称为求逆矩阵法、行列初等变换法、矩阵的三角分解法. 2 预备知识2.1 线性方程组的定义 一般线性方程组是指形式为 (2.1)的方程组，其中代表个未知量，方程的个数为s个， 称为方程组的系数，称为常数项.方程组中未知量的个数n与方程的个数s不一定相等.的第一个指标表示它在第个方程，第二个指标表示它是的系数.3 线性方程组的求解方法 3.1 克拉默法则 设有线性方程组（n个未知数n个方程） 其矩阵形式为 其中 如果线性方程组的系数行列式不为零，即，则该方程组有唯一解.有克拉默法则知，其解为其中为用上述方程组的右端向量代替中第列向量所得的矩阵.3.2 高斯消元
3、法定理 1）线性方程组有解2）线性方程组无解.定理 齐次线性方程组有非零解 齐次线性方程组有唯一解推论 在中，当时，有非零解.3.3 矩阵的三角分解法把一个阶方阵分解成结构简单的三角形矩阵称为矩阵的三角分解.事实上，只要非奇异，经过一定的行交换后，它一定可以分解成两个三角形矩阵的乘积.设,其中为单位下三角矩阵，为上三角矩阵.对矩阵进行分解是有条件的，它要求在对进行高斯消元的时候，所有的主元素均不为零.那么，满足什么条件才能保证这一要求呢？见下面的定理. 定理 若为阶矩阵，且所有顺序主子式都不等于零，则存在唯一的单位下三角矩阵和上三角矩阵使.如果线性方程组的系数矩阵已经进行三角分解，则解方程组等
4、价于求解两个三角形方程组，即由可求出再由 解得 用三角分解法求解线性方程组的乘法运算量是数量级.由于在求出，和后，和就无须保留了，故上机计算时，可把,和存在,所占的单元，回代时取代，整个计算过程中不需要增加新的存储单元.而且系数矩阵的三角分解与右端常数项无关，故在计算系数矩阵相同而右端项不同的一系列方程组时,用三角分解法更为简便. 3.4 求逆矩阵法定理 设矩阵可逆，则矩阵方程有解，并且把矩阵合成分块矩阵.对这个矩阵施行初等行变换，当化为单位矩阵时，就化成了.证明 设有矩阵方程，其中矩阵可逆.那么应有又显然有于是对分块矩阵，我们有而可逆，故也可逆，因此也可以表示为一系列初等矩阵的积：.因此，我
5、们得出 以上等式说明：若对分块矩阵施行初等行变换，当左边的一块化为单位矩阵时，右边的一块就化为了，即（证毕）3.4.1 现在我们来研究齐次线性方程组 （3.1）其中是（3.1）的系数矩阵. 由于齐次线性方程组存在零解，因此总是有解的.下面我们来讨论齐次线性方程组的解法.假设秩，不失一般性，为了讨论的方便假定的左上角的阶子式这时的前个行向量是行向量组的极大无关组，于是方程组（3.1）的后个方程是多余的，即方程组（3.1）与方程组 （3.2）同解.当时，根据克莱姆法则，方程组（3.2）或（3.1）只有零解.当时，将看作参数移到等式的右边，把（3.2）改写成 （3.3）而（3.3）就相当于矩阵方程
6、其中且可逆于是，由定理3.4就得到线性方程组的一般解.从以上的讨论得到了求解齐次线性方程组的方法.就是：先求出的系数矩阵的的秩r，再取中某个不为零的r阶子式所在的r个方程组成的方程组，把与的元素相应的未知量当作未知量，而将其余的个未知量当作参数移到方程的右边，就得到了形如的矩阵方程，再用定理3.4的方法求解即可.3.5 行列初等变换法3.5.1定义设一般的齐次线性方程组如下： （3.4）其中是阶矩阵， 由行列初等变换， 秩则，其中分别为阶和阶非奇异矩阵.由 其中 则 （3.5）由以上可知，由方程组（3.5）的解可得方程组（3.4）的解而 由此可知方程组（3.5）的解 令，则是方程组（3.5）的
7、解，且线性无关设是方程组（3.5）的任一解，则由此可知，是方程组（3.5）的解空间的一个基础解系.由令则是方程组（3.4）的解由，且可逆知：秩=秩=n-r即线性无关.设是方程组（3.4）的任一解，则，其中是方程组（3.5）的解.即则是方程组（3.4）的解空间的一个基础解系，则方程组的通解为其中是所给数域中任意数，由以上推断可知，当经过有限次的行、列变换化为时，是其中的列变换所对应的一系列初等矩阵的乘积，即，其中是n阶单位矩阵，是n阶初等矩阵，也就是是对只施行的列初等变换儿得到的，由此可得下面的计算式子总结 本文首先介绍了两种课本上介绍的两种最基本的线性方程组的两种基本解法克莱默法则和高斯消元法
8、，然后在原有的基础上再介绍了另外三种解法，矩阵的三角分解法在系数矩阵可分解且容易分解的情况下比较实用,但是总的来说这种方法只是提供了一种理论基础，在实际中不具有太大的可操作性;求逆矩阵法是在系数矩阵非满秩的情况下比较实用，且对于那些二三阶系数矩阵很实用；行列初等变换法在系数矩阵向量比较大的情况下比较实用.4. 例题例1 解齐次线性方程组解 系数矩阵秩=24，且,于是原方程与方程组同解由定理6 因此方程组的一般解是其中为自由未知量.例2：解线性方程组解秩=秩=25，线性方程组有无穷多解 且因此原方程组与方程组同解由定理1 因此线性方程组的一般解为其中为自由变量.例3 解下面线性方程组解 由，其中
9、其中对施行行列初等变换，对只施行其中的列初等变换.由此得方程组,而方程组的一个基础解系为由此得方程组的一个基础解系为 所以方程组的的通解为其中是所给的数域中任意数，由齐次线性方程组的解法可探索一般线性方程组解的求法. 总结 本文主要在课本介绍的线性方程组的两种解法的基础上来探讨线性方程组的另两种解法-求逆矩阵法与行列初等变换法.先给出这种方法的理论基础，再从特殊到一般，即先讨论齐次线性方程组的解法，在讨论一般的线性方程组的解法.此方法计算量不是很大，颇为实用.参考文献1 北京大学数学系几何与代数教研室代数小组.高等代数(第二版)M.北京:高等教育出版社.1988.176-209.2 关治,陆金
10、甫.数值分析基础M.北京: 高等教育出版社,1998 .86-893 李庆扬，关治,白峰杉.数值计算原理M.北京: 清华大学出版社,2000.56-58 4 Wilkinson J H 著.石钟慈等译.代数特征值问题M.北京:科学出版社,1987.98-995 李庆扬，易大义，王能超.现代数值分析M.北京:高等教育出版社,1995.102-1036 王萼芳.高等代数教程.上册M.北京:清华大学出版社,2000.1:73-246.7 姚慕生.高等代数M.上海:复旦大学出版社.2002.8.38-39,195.8 卢刚.线性代数(第2版)M.北京:高等教育出版社,2004.53-969 钱吉林.高
11、等代数题解精粹M.北京:中央民族大学出版社,2002.120-12210 余航.试论分块矩阵的秩.J.桂林师范高等专科学校学报,2001,15（3）.The new method of linear equations and its applications Abstract: this paper is mainly in several solutions of linear equations discussed based up of linear equations of the other two solution inverse matrix method and - rank
12、s elemtntary transformation. First presents the theoretical basis of this method, and again from special to general, namely first discuss the homogeneous linear equations solutions, in discussing the general linear equations solving method. This method computation is not very big very practical. key words:linear equations; Matrix rank; Inverse matrix; Base solution is; Ranks elemtntary transformation 第 11 页 共 11 页