线性方程组的消元法、矩阵及其初等行变换.ppt

线性代数,LinearAlgebra,理学院数学系韩维,13157101610;942086908(Q),办公室18-903,927,学分获取,点名,+,=,复习,作业,其它,平时,期末,总评,笔记,作业,总结,练习,书本,课程邮箱：probability_2013邮箱密码：xd2013,2019/12/16,3,DavidC.Lay：线性代数是最有趣最有价值的大学数学课程线性方程组的应用：剑桥减肥食谱问题、电路问题、交通流问题、马尔科夫链、联合收入问题、现代飞行器外形设计例等等向量组的线性相关性的应用：药方配制问题等可逆矩阵的应用：密码问题等矩阵对角化应用：行业就业人数预测、人口迁移、人口分布趋势分析等二次型应用：如政府合理分配修路、修公园资金等,注,了解线性代数,2019/12/16,4,应用线性代数相关学科：工程学，计算机科学，物理学，数学，生物学，经济学，统计学，力学，信号与信号处理，系统控制，通信，航空等学科和领域应用线性代数相关后继学科：电路、理论力学、材料力学、计算机图形学、计算机辅助设计、系统动力学、自动控制原理、机械振动、机器人学、密码学、虚拟现实等课程无不以线代为其理论和算法基础的一部分,注,了解线性代数,2019/12/16,5,在数学上，线性函数关系是直线，而非线性函数关系是非直线，包括各种曲线、折线、不连续的线等；线性方程满足叠加原理，非线性方程不满足叠加原理；线性方程易于求出解析解，而非线性方程一般不能得出解析解-阿尔文托夫勒(AlvinToffler1928-)，未来学大师、世界著名未来学家,注,了解线性代数,本学科体现的几何观念与代数方法之间的联系，从具体概念抽象出来的公理化方法以及严谨的逻辑推证、巧妙的归纳综合等可以强化数学思维训练。,学习方法是大学教学的重要内容,2019/12/16,6,科学的发展决定了不仅要研究单个变量之间的关系，还要研究多个变量之间的关系。各种实际问题在大多数情况下可以线性化。计算机的迅速发展，线性化了的问题又可以计算出来。大量的理论及应用问题可以通过“线性化”变成线性代数问题。线性代数的重要性在于它考虑了一类简单的数学模型。解决这些问题的有力工具。,注,了解线性代数,2019/12/16,7,线性代数和微积分学是数学的两大支柱，是所有理工科学生的必修课程.,线性代数是高等代数的一大分支。一次方程称为线性方程，讨论线性方程及线性运算的代数就叫做线性代数。在线性代数中最重要的内容就是行列式和矩阵。它的研究对象是向量，向量空间（或称线性空间），线性变换和有限维的线性方程组。知识链：线性方程组-行列式-矩阵-向量,注,了解线性代数,2019/12/16,8,大学数学学什么？怎样学？,数学教育本质上是一种素质教育-中国科学院院士李大潜,通过数学的训练，可以使学生树立明确的数量观念，“胸中有数”，认真地注意事物的数量方面及其变化规律。,怎样做为什么这样做不这样做可以吗How?Why?Otherways?,注,未来的文盲不再是目不识丁的人，而是那些没有学会怎样学习的人-AlvinToffler(America),了解线性代数,2019/12/16,9,了解线性代数,数学概观:“如果不熟悉线性代数的概念，如线性性质、向量、线性空间、矩阵等，要去学习自然科学，现在看来就和文盲差不多，甚至学习社会科学也是如此”。-瑞典数学家LarsGarding,2019/12/16,10,参考资料：,线性代数同济大学第四版线性代数五讲龚昇编著数学概观、数学拾遗ThomasA.Garrity高等代数教程-习题集王萼芳编清华大学出版社,了解线性代数,2019/12/16,11,参考资料：,了解线性代数,话说很久以前，有群吃饱饭没事干的数学家正在研究方程组，其中有一个特别吃得饱的突然对大伙说：“兄弟，不觉得写一堆方程式然后一个一个的代入消元太麻烦了吗？特别是浪费纸！”其他人点头称是，于是大家研究一番，发现如果把方程组的系数提出来计算更加的省纸，于是行列式诞生了！并且得出了克拉默法则！,真是“吃饱了撑得”,线性代数的诞生,故事是这样发生的,2019/12/16,13,如果方程组的个数很少，是不能构成行列式的（行列式一定是方阵）。于是又有一个人提出了矩阵，利用符号表示没有任何关系的系数，并得到了矩阵的秩的概念，利用它就可以讨论方程组解的情况了！从此一场数学界的思想革命开始了！矩阵的出现方便了求解线性方程组，但是那群数学家非常不甘心，“连个小牛顿都能有万有引力，咱们得努力一下，弄个像样的数学工具！”一个数学家说！于是他们又想到了把线性方程组用有序的数列来表示，这样向量诞生了。,线性代数的诞生,2019/12/16,14,原来这些数学家在想办法利用秩的概念讨论线性关系找到多余的方程把它去掉，剩下的才是值得分析的方程组，原来在省纸。,线性代数的发展,知识链：线性方程组-行列式-矩阵(秩)-向量-向量空间,2019/12/16,15,如图给出了某城市部分单行街道在一个下午早些时候的交通流量（每小时车辆数目）。计算该网络的车流量。,引例交通流问题,2019/12/16,16,由,引例交通流问题,网络流量假设，有对于节点A：对于节点B：对于节点C：对于节点D：对于节点E：,问题归结为如下线性方程组的求解（有解还是无解）：,线性方程组的解法SystemofLinearEquations,第一章,线性方程组的消元法,矩阵及其初等行变换,应用举例,第一节线性方程组的消元法,2019/12/16,19,公元前1世纪,九章算术:初等行变换,相当于高斯消元法17世纪后期,德国数学家莱布尼茨:含两个未知量三个方程的线性组18世纪上半叶,英国数学家麦克劳林:具有二、三、四个未知量的线性方程组得到了现在称为克拉默法则的结果瑞士数学家克拉默不久也发表了这个法则,了解：关于线性方程组,2019/12/16,20,18世纪下半叶，法国数学家贝祖:对线性方程组理论进行了一系列研究证明了n元齐次线性方程组有非零解的条件是系数行列式等于零19世纪，英国数学家史密斯和道奇森:前者引进了方程组的增广矩阵的概念后者证明了n个未知数m个方程的方程组相容的充要条件是系数矩阵和增广矩阵的秩相同,了解：关于线性方程组,2019/12/16,21,1、基本概念,线性方程：,设为实未知量，为实数，nmkl为正整数,线性方程组：,线性方程组的解、相容consistent、不相容、解集、通解(一般解)、同解（等价）方程组,2019/12/16,22,Gauss消元法（Gaussmethod）,a11x1+a12x2=b1a21x1+a22x2=b2,(a11a22a12a21)x1=b1a22a12b2(a11a22a12a21)x2=a11b2b1a21,当a11a22a12a210时,具体实例见P3例2,2019/12/16,23,1/2,对换变换(swapping),倍乘变换(rescaling),倍加变换(pivoting),阶梯形方程组(echelonform),2、Gauss消元法实例,统称为：同解变换,2019/12/16,24,阶梯形(echelonform),最简形(reducedechelonform),或写成向量形式,由此可得原方程组的通解(generalsolution),其中c为任意数.,2、Gauss消元法实例,2019/12/16,25,(1)线性方程组的初等变换,对换变换(swapping),倍乘变换(rescaling),倍加变换(pivoting),3、Gauss消元法实例小结,2019/12/16,26,(2)阶梯形线性方程组的有三中基本类型.,例如:,3、Gauss消元法实例小结,无解,有唯一解,有无数解,2019/12/16,27,(3)阶梯阵的形状与线性方程组的解.引入矩阵,无解,有唯一解,有无数解,解的数目,2019/12/16,28,1/2,注：解只与相应的系数和右边常数有关，故可用矩阵表示如下,2019/12/16,29,第二节矩阵及其初等行变换,2019/12/16,30,“矩阵(matrix)”这个词首先是英国数学家西尔维斯特使用的.,他为了将数字的矩形阵列区别于行列式(determinant)而发明了这个述语.,JamesJosephSylvester,(1814.9.31897.3.15),一、关于矩阵的历史,2019/12/16,31,英国数学家凯莱被公认为是矩阵论的创立者.,他首先把矩阵作为一个独立的数学概念,并发表了一系列关于这个题目的文章.,一、关于矩阵的历史,2019/12/16,32,二、实例,例1.四个城市间的单向航线如图所示.,用aij表示从i市到j市航线的条数,则上图信息可表示为,2019/12/16,33,例2.线性方程组的一般形式为,如果把未知量的系数按其原来的相对位置排成一个矩形的样子，则为一个矩阵。,系数矩阵,增广矩阵,二、实例,2019/12/16,34,三.矩阵的定义,1.mn矩阵,元素aij(1im,1jn),2019/12/16,35,Def.2.1,由个数,排成m行n列的数表,称为m行n列矩阵，简称矩阵。,Note:1、前行后列；2、与行列式的区别,这个数称为矩阵A的元素，称为矩阵A的第i行、第j列元素。（实矩阵、复矩阵）,简记,同型矩阵：矩阵的行数相等，列数也相等注,三.矩阵的定义,2019/12/16,36,如果与是同型矩阵，且,称矩阵A与B相等，记为A=B,相等的必要条件是同型,常见的特殊矩阵：,1、列矩阵：,2、行矩阵：,3、零矩阵：O,4、方阵（n阶方阵）：对角线（对角线）,2019/12/16,37,5、上三角形矩阵（上三角阵）在n阶方阵中，rik=0其中ik.,6、下三角形矩阵（下三角阵）在n阶方阵中，lik=0其中ik.,2019/12/16,38,7、对角阵：,8、数量矩阵：,9、单位矩阵：,的数量矩阵,记作En简记E,Note:59概念的前提是方阵。,2019/12/16,39,四、矩阵表示举例：,Example3婚姻问题(matchingproblem),女儿,追求者,A,B,C,E,D,F,3,27,1,5,10,4,26,28,如何嫁娶，使获得的礼品最多？,7,2019/12/16,40,“锤子，剪刀，布”的游戏，也是一种矩阵对策。如果约定：胜者得1分，负者得-1分，平手得0分，而且双方的策略都按锤子，剪刀，布的顺序。,锤子剪刀布,锤剪布,策略,简化后某一方的赢得矩阵为：,Example4：赢得矩阵,四、矩阵表示举例：,2019/12/16,41,思考（赢得矩阵）,（这是对策论的问题）,我国古代有“齐王赛马”的事例，战国时代齐王与其大将田忌赛马，双方约定各出上、中、下3个等级的马各一匹进行比赛，共赛马3次，每次比赛的败者付给胜者千金已知.在同一等级的比赛中，齐王之马可稳操胜券，但田忌的上、中等级的马分别可胜齐王的中、下等级的马.,齐王与田忌在排列赛马出场顺序时，各可取下列6种策略之一：,1(上、中、下)2(中、上、下),3(下、中、上)4(上、下、中),5(中、下、上)6(下、上、中),则可得齐王的赢得矩阵：,2019/12/16,42,说明：,对策论研究冲突对抗条件下最优决策问题的理论,对策也称博弈（Game）,是自古以来的政治家、军事家（现在更多的是经济学家）关注研究的问题.作为一门学科是20世纪40年代形成并发展起来的.1944年冯.诺依曼(VonNeumann)与摩根斯特(O.Morgenstern)合作出版了博弈论与经济行为一书，标志着现代系统博弈理论的初步形成.,20世纪50年代，纳什(Nash)建立了非合作博弈的“纳什均衡”理论，标志着博弈的新时代开始，是纳什在经济博弈论领域划时代的贡献，是继冯.诺依曼之后最伟大的博弈论大师之一.1994年纳什获得了诺贝尔经济学奖.,2019/12/16,43,对策论的例：,囚犯的两难处境,一位富翁在家中被杀，财物被盗。警方抓到两个犯罪嫌疑人，并从他们的住处搜出被害人家中丢失的财物。但是，他们矢口否认曾杀过人，辩称是先发现富翁被杀，然后只是顺手牵羊偷了点儿东西。于是警方将两人隔离，分别关在不同的房间进行审讯。由地方检察官分别和每个人单独谈话。检察官给出了上表的政策，囚犯该怎么办呢？他们面临着两难的选择坦白或抵赖。,结果：两人都选择了坦白，各被判刑5年。这个结局被称为“纳什均衡”也称非合作均衡。,2019/12/16,44,“纳什均衡”对亚当斯密的“看不见的手”的原理提出挑战。按照斯密的理论，在市场经济中，每一个人都从利己的目的出发，而最终全社会达到利他的效果。从“纳什均衡”我们引出了“看不见的手”的原理的一个悖论：从利己目的出发，结果损人不利己，既不利己也不利他。“纳什均衡”提出的悖论实际上动摇了西方经济学的基石.,对策论的例,2019/12/16,45,2矩阵及其初等行变换,五、矩阵的初等行变换,Definition2,设A是mn矩阵，下面三种变换称为矩阵的初等行变换：,（1）交换A的第i行和第j行的位置，记为；,（2）用非零常数k乘以A的第i行各元素，记为,（3）将A的第i行各元素的k倍加到第j行对应元素，记为,注意记号,行row,2019/12/16,46,第一章线性方程组的解法,Definition3,若矩阵A经过有限次初等行变换变成矩阵B，则称矩阵A与矩阵B行等价，记作.,例如：用消元法求解线性方程组,可通过对增广矩阵初等行变换得到.,即,代入即得x1=2，x2=3.,即,不是等号,2019/12/16,47,再如：,用消元法求解线性方程组,2019/12/16,48,第一章线性方程组的解法,解：,（消去法化简）,2,结论：该方程组有解，且有无穷多解.,同解变换：1、交换方程次序；2、用一个非零数乘某个方程；3、将一个方程的k倍加到另一个方程上.,自由未知量,令x3=k（k为任意常数）得：,实际给了3个方程,2019/12/16,49,再看刚才的求解过程:,称为行阶梯形矩阵,化行阶梯形矩阵即为消元过程,方程组是否有解由此判断,对应的同解方程组为：,2019/12/16,50,称为行最简形矩阵,由此求解方程组,化行最简形矩阵即为代入过程,谁是自由变量？唯一吗？,2019/12/16,51,2矩阵及其初等行变换,Theorem1,任一mn非零矩阵A=(aij)必可通过,初等行变换化为行最简形.,Example5,Solution:,用初等行变换将矩阵,化为行最简形.,2019/12/16,52,第一章线性方程组的解法,Example6利用初等行变换求解线性方程组,Solution:,令x4=k（k为任意常数）得：,也称为Gauss-Jordan消元法,2019/12/16,53,2矩阵及其初等行变换,Example7利用初等行变换求解线性方程组,Solution:,令x3=k（k为任意常数）得：,2019/12/16,54,第一章线性方程组的解法,Theorem2,对于n元线性方程组，当增广矩阵的行阶梯形最后一个非零行是矛盾方程时,则方程组无解；否则方程组有解，且（1）当增广矩阵的行阶梯形有n个非零行时，方程组有唯一解；（2）当增广矩阵的行阶梯形少于n个非零行时，方程组有无穷多组解.,会大于n吗？,GaussJordan消元法的关键：,1、消元过程:将增广矩阵化为行阶梯形矩阵;,2、代入过程:将行阶梯形矩阵化为行最简形矩阵.,初等行变换,2019/12/16,55,第一章线性方程组的解法,完,2019/12/16,56,习题1作业,P14，习题1的第1(3)、2(2)、3(3),2019/12/16,57,点名篇保持课堂纪律,迟到早退进出自由说话睡觉吃吃玩玩无故旷课,2019/12/16,58,作业篇平时的基础,按时（每周五收、发）保质保量,