线性方程组1.矩阵消元法.ppt
《线性方程组1.矩阵消元法.ppt》由会员分享,可在线阅读,更多相关《线性方程组1.矩阵消元法.ppt(56页珍藏版)》请在装配图网上搜索。
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,②-①3③-①2,②-①3③-①2,③(-1/5),③(-1/5),10,(②,③),(②,③),③+②7,③+②7,11,最后一个矩阵称为阶梯形矩阵,其特点是⑴自上而下的各行中,每行第一个非零元素左边零的个数随行数的增加而严格增加。⑵元素全为零的行(如果有的话)位于矩阵的下边。,12,由最后一个矩阵可得原方程组的解:x1=2,x2=0,x3=-1.,(唯一解),这个阶梯形矩阵称为简化阶梯形矩阵。,,13,解:对方程组的增广矩阵(是一个35的矩阵)施以矩阵的初等行变换,将其化为阶梯形矩阵,过程如下:,在求解未知量个数与方程个数不等的线性方程组时,也可以用上述的矩阵形式。,②-①3③-①2,,14,,,,,,③-②2,,(②,③),,15,所以原方程组也无解。,这是一个矛盾方程组,无解。,16,解:对方程组的增广矩阵(是一个46的矩阵)施以矩阵的初等行变换,将其化为阶梯形矩阵,(下面我们给出简化过程),,,17,,,18,,阶梯形矩阵,它对应的阶梯形方程组为,其中最后一个方程已化成‘0=0’,,说明该方程是“多余”的方程,不再写出。这个阶梯形方程组还可以写成下面的形式。,,19,所以原方程组有无穷多解。,,,,,,我们继续对阶梯形矩阵(2)进行初等行变换,,20,②+③9①–③3,③(-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,由后m–1行,右边的n列可以组成一个(m–1)n矩阵,对此矩阵继续施以上述变换,必要时可以重新排列未知量的顺序,直到将其化为如下形式的阶梯形矩阵为止:,(想一想是否一定可以化为阶梯形?若能,请给出证明。),31,阶梯形矩阵,,它对应的阶梯形方程组为,32,33,因为消元过程只是对线性方程组的系数(含常数项)进行运算而与方程中未知量的取值无关,,所以上面的阶梯形线性方程组⑵与原线性方程组⑴同解。我们只要对阶梯形线性方程组⑵讨论就可以知道原线性方程组解的情况。,由消元过程不难得出必有r≤n。(关于这一点你能否想清楚)这时可能出现下述情况:,34,1)如果r=n则线性方程组⑵相当于,⑶,对⑶式,由可以自下而上的依次求出,35,写出⑶式对应的阶梯形矩阵,自下而上逐次施以矩阵的初等行变换,进一步化为简化阶梯形矩阵,可得线性方程组⑴的唯一解。,线性方程组⑵有唯一解,因而线性方程组⑴也有唯一解。这一过程也可以用下法代替。,用下图表示。,36,简化阶梯形矩阵,,37,记为⑷,其中xr+1,xr+2...xn称为自由未知量,任意取定自由未知量的一组值,都可以唯一的确定其余未知量x1,x2...xr(不自由)的一组值,,从而可得线性方程组的一组解。,38,因此原来的线性方程组有无穷多组解。此时,对阶梯形方程组⑷对应的阶梯形矩阵可以经过矩阵的初等行变换进一步化为简化阶梯形矩阵:,,39,由此可得原线性方程组的一般解:,对于具体的线性方程组,若有无穷多解时,自由未知量的选取要根据具体题目具体分析,不一定取后面的未知量为自由未知量!但是,自由未知量的个数是唯一确定的!,40,且有:自由未知量的个数=线性方程组中未知量的个数n-(简化)阶梯形矩阵中非零行的行数r,非零行是指--不全为零的行。,总结一下,我们有下述结论:,线性方程组⑴的增广矩阵经过矩阵的初等行变换,可以化为阶梯形(或简化阶梯形)矩阵,对应的阶梯形方程组与原线性方程组同解,并且有:,1.当dr+1≠0时,线性方程组⑴无解。2.当dr+1=0时且r=n时,线性方程组⑴有唯一解。3.当dr+1=0时且r- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 线性方程组 矩阵 消元法

链接地址:https://www.zhuangpeitu.com/p-3510341.html