线性方程组1.矩阵消元法.ppt

1,第二章：线性方程组。,上一章的克莱姆法则只能解决部分适合条件方程个数与未知量个数相等的线性方程组。科学技术和经济管理中的许多问题往往可以归结为解一个线性方程组，一般这样的方程组中方程个数与未知量个数是不同的，对这种方程组的研究在理论上和应用上都具有重要意义，也是本章的主要任务。,本章主要解决两个问题：1.线性方程组求解方法矩阵消元法及解的结构。2.为了解决第一个问题,需要引进n维向量的概念，并讨论n维向量的线性关系。,2,第一节：矩阵消元法本节主要介绍以下两点一：矩阵消元法解线性方程组的一种最古老但仍然被广泛使用的方法之一。(引入矩阵及矩阵的初等行，列变换)二：线性方程组解的情况初探。,*矩阵消元法也被称为高斯消元法，但是我国古代的算书九章算术中早已有了许多线性方程组的应用题，而且有了解线性方程组的消元法，这比高斯整整早了一千年。,3,一：矩阵消元法.,在中学里，我们已经学过用加减消元法解二,三元线性方程组，下面先看一个例子。例1.解线性方程组,解：,-3-2,符号-3表示第二个方程减去第一个方程的3倍,4,符号(-1/5)表示第3的方程乘(-1/5)。,符号(,)表示互换第2，第3两个方程的位置。,(-1/5),(,),5,这种形式的线性方程组一般称为阶梯形方程组,特点是：自上而下的各个方程所含未知量的个数依次减少。,+7,6,由原方程组化为阶梯形方程组的过程称为消元过程，而由阶梯形方程组逐次求得各未知量的过程称为回代过程。在求解过程中，对方程组反复施行了以下三种变换称为方程组的初等变换。,交换两个方程的位置。用一个非零数乘某个方程的两边。用一个数乘某个方程加到另一个方程上。,方程组的初等变换具有可逆性，即若方程组经过方程组的初等变换变为方程组，则方程组必可经过方程组的初等变换还原成方程组。,7,在例1的求解过程中，我们只对未知量的系数与常数项进行运算，因此求解过程可以写的更简单。,线性方程组可以用下面的矩形数表来表示：,(它的每一行表示一个方程),数表中的横排称为行，纵排称为列。这样的三行四列数表就称为一个三行四列矩阵，简称34矩阵，且称其为线性方程组的增广矩阵。,8,对方程组施以方程组的初等变换，就相当于对矩阵的各行施以相应的变换，它们都称为矩阵的初等行变换。,利用矩阵的记号，例1的消元过程可以写成如下形式。,9,32,32,(-1/5),(-1/5),10,(,),(,),+7,+7,11,最后一个矩阵称为阶梯形矩阵，其特点是自上而下的各行中，每行第一个非零元素左边零的个数随行数的增加而严格增加。元素全为零的行(如果有的话)位于矩阵的下边。,12,由最后一个矩阵可得原方程组的解：x1=2,x2=0,x3=-1.,(唯一解),这个阶梯形矩阵称为简化阶梯形矩阵。,13,解：对方程组的增广矩阵(是一个35的矩阵)施以矩阵的初等行变换，将其化为阶梯形矩阵，过程如下：,在求解未知量个数与方程个数不等的线性方程组时，也可以用上述的矩阵形式。,32,14,2,(,),15,所以原方程组也无解。,这是一个矛盾方程组，无解。,16,解：对方程组的增广矩阵(是一个46的矩阵)施以矩阵的初等行变换，将其化为阶梯形矩阵，(下面我们给出简化过程),17,18,阶梯形矩阵，它对应的阶梯形方程组为,其中最后一个方程已化成0=0，,说明该方程是“多余”的方程，不再写出。这个阶梯形方程组还可以写成下面的形式。,19,所以原方程组有无穷多解。,我们继续对阶梯形矩阵(2)进行初等行变换，,20,+93,(-1),(-1/5),21,(这种阶梯形矩阵称为简化阶梯形矩阵，特点是？),2,22,我们称为原方程组的一般解：即用自由未知量表示其余未知量的表达式。,23,由上面的例1例3，可以看出线性方程组可能无解，也可能有解，在有解的情况下，可能有唯一解，也可能有无穷多解。,将矩阵消元法小结如下：写出线性方程组的增广矩阵,一般用表示。2.对用矩阵的初等行变换化为阶梯形矩阵或简化阶梯形矩阵。3.判断线性方程组是否有解，有解时，给出相应的解。(有无穷多解时，给出一般解。),24,二：线性方程组解的情况,定义：,为了便于讨论一般的线性方程组解的情况，现在引入矩阵的概念。,25,有时为了说明矩阵的行数与列数也可以用Amn或A=(aij)mn来表示一个mn矩阵。,其中的横排称为矩阵的行，纵排称为矩阵的列。矩阵中的数,定义：对一个矩阵可以施以下述三种变换,26,这三种变换中的每一种都称为矩阵的初等行(列)变换，矩阵的初等行变换，初等列变换统称为矩阵的初等变换。(具有可逆性),*解方程组时，只用其中的初等行变换。,27,方程组中未知量的系数可以组成数域F上的一个mn矩阵,28,矩阵A称为线性方程组(1)的系数矩阵，而称m(n+1)矩阵,为线性方程组(1)的增广矩阵。请比较系数矩阵与增广矩阵的相同与不同之处。,为了讨论线性方程组(1)的解的情况，,29,30,由后m1行，右边的n列可以组成一个(m1)n矩阵，对此矩阵继续施以上述变换，必要时可以重新排列未知量的顺序，直到将其化为如下形式的阶梯形矩阵为止：,(想一想是否一定可以化为阶梯形?若能，请给出证明。),31,阶梯形矩阵,它对应的阶梯形方程组为,32,33,因为消元过程只是对线性方程组的系数（含常数项）进行运算而与方程中未知量的取值无关，,所以上面的阶梯形线性方程组与原线性方程组同解。我们只要对阶梯形线性方程组讨论就可以知道原线性方程组解的情况。,由消元过程不难得出必有rn。(关于这一点你能否想清楚)这时可能出现下述情况：,34,1)如果r=n则线性方程组相当于,对式，由可以自下而上的依次求出,35,写出式对应的阶梯形矩阵，自下而上逐次施以矩阵的初等行变换，进一步化为简化阶梯形矩阵，可得线性方程组的唯一解。,线性方程组有唯一解，因而线性方程组也有唯一解。这一过程也可以用下法代替。,用下图表示。,36,简化阶梯形矩阵,37,记为,其中xr+1,xr+2.xn称为自由未知量，任意取定自由未知量的一组值，都可以唯一的确定其余未知量x1,x2.xr(不自由)的一组值，,从而可得线性方程组的一组解。,38,因此原来的线性方程组有无穷多组解。此时，对阶梯形方程组对应的阶梯形矩阵可以经过矩阵的初等行变换进一步化为简化阶梯形矩阵：,39,由此可得原线性方程组的一般解：,对于具体的线性方程组，若有无穷多解时，自由未知量的选取要根据具体题目具体分析，不一定取后面的未知量为自由未知量！但是，自由未知量的个数是唯一确定的！,40,且有：自由未知量的个数=线性方程组中未知量的个数n-(简化)阶梯形矩阵中非零行的行数r，非零行是指-不全为零的行。,总结一下，我们有下述结论：,线性方程组的增广矩阵经过矩阵的初等行变换,可以化为阶梯形(或简化阶梯形)矩阵，对应的阶梯形方程组与原线性方程组同解，并且有：,1.当dr+10时，线性方程组无解。2.当dr+1=0时且r=n时，线性方程组有唯一解。3.当dr+1=0时且rn时，线性方程组有无穷多解-用一般解表示。,41,注意恒有解,如果还有其它的解，则称为非零解。,它有m个方程，n个未知量.,42,则有下述结论：r=n时，齐次线性方程组有唯一零解。rn时，齐次线性方程组有无穷多解，即有非零解。,定理1：齐次线性方程组，当mn(即方程个数小于未知量个数)时，必有非零解。,证明：显然的增广矩阵化为阶梯形矩阵后,其中非零行的行数r矩阵的行数m,从而阶梯形矩阵中非零行的行数rn.齐次线性方程组有无穷多解，即有非零解。,43,这个齐次线性方程组方程个数等于未知量个数=n。,定理2：齐次线性方程组有非零解的充分必要条件是的系数行列式,44,证明：(必要性)若D0，则由克莱姆法则齐次线性方程组有唯一零解，矛盾，所以D=0。,(充分性)假设齐次线性方程组经过初等行变换化成的阶梯形方程组仍有n个，,45,它的行列式,设为：,46,的方程个数必小于未知量个数，根据定理1齐次线性方程组必有非零解，从而齐次线性方程组也有非零解。,例1：a取何值时，下面的线性方程组有解，并求出这个方程组的解。,D必是D的非零常数倍，由条件D=0，而D0，从而产生矛盾，所以在阶梯形方程组中去掉多余方程0=0以后，,但是D可以由D用行列式的性质得到，所以,47,解：对线性方程组的増广矩阵施以初等行变换，将其化成阶梯形矩阵。,243,48,31,(,)(1/7),49,显然当a-4时，原方程组无解，当a-4时，原方程组有解。,把a=-4代入阶梯形矩阵，继续进行初等行变换将其化成简化阶梯形矩阵。,50,未知量个数n=4,阶梯形矩阵中非零行数r=3.,51,例2：试确定的值，使齐次线性方程组,有非零解。,注意：x3，x4均与自由未知量x2无关！,52,解：对方程组的增广矩阵施以矩阵的初等行变换，将其化为阶梯形矩阵，,(,(2),(1),53,将=-2代入阶梯形矩阵进一步化成简化阶梯形矩阵得：,由阶梯形矩阵可以看出，当或时原方程组有非零解。,54,类似的有，当时，有,55,另解*：方程组的系数行列式-见第一章。,注意：后一种方法只适用于方程个数与未知量个数相等的线性方程组。,56,小结：1.熟练应用矩阵消元法求解线性方程组。2.用阶梯形矩阵判断线性方程组是否有解，在线性方程组有无穷解时，给出其一般解。,用自由未知量表示其余未知量的表达式！,