线性方程组的消元解法

.,1线性方程组的消元解法,第三章线性代数初步,2矩阵及其运算,.,线性代数作为独立的学科分支直到20世纪才形成，然而它的历史却非常久远。,最古老的线性代数问题是线性方程组的求解，在中国古代的数学著作九章算术方程章中，已经作了比较完整的叙述，其中所述方法实质上相当于现代的对方程组的增广矩阵的行施行初等变换，消去未知量的方法。,.,线性代数的含义随数学的发展而不断扩大。线性代数的理论和方法已经渗透到数学的许多分支，比如“以直代曲”是人们处理很多数学问题时一个很自然的想法。此外，很多实际问题的处理，最后往往归结为线性问题，它比较容易处理；同时它也是研究理论物理和理论化学等不可缺少的代数基础知识。,随着研究线性方程组和变量的线性变换问题的深入，矩阵在1819世纪期间应运而生，为处理线性问题提供了有力的工具，从而推动了线性代数的发展。,.,本节的主要内容,1、线性方程组,解的讨论及其求解方法（m,n未必相等）。,.,2、数表,的线性运算（重要的工具）。,.,对二元一次方程组,我们在中学已经学过它的解法，但是实际问题中会遇到未知量个数和方程个数都很多的一次方程组，且未知量个数和方程个数未必相同。,1线性方程组的消元解法,由于二元一次方程表示平面上的一条直线，所以将一次方程称为线性方程，将一次方程组称为线性方程组。,.,线性方程组的一般形式,否则称为非齐次线性方程组。,则称方程组为,(1),其中有n个未知量，m个方程，,是未知量的系数，,是常数项。,若右端常数项均为零，,齐次线性方程组；,.,1、线性方程组是否有解？,将要研究的问题,3、有解时，如何求出全部的解？,2、若有解，解是否唯一？,研究的思路和途径1、在中学代数中的加减消元法的基础上，结合具体的线性方程组，导出求解一般方程组的通用方法：高斯消元法；,2、从实际例子出发，利用高斯消元法观察解存在与否的判断方法。,.,求解线性方程组,解：首先，用(2)消去(1)(3)中的未知量x1，,(-2)(2)+(1)，(-4)(2)+(3)得,由,该方程组比原方程组少一个未知量。,.,由(5)-(4)得,由(-1/2)(6)得,最后，将(7)代回(4)中，即消去(4)中的x3，由2(7)+(4)得,其次，用(4)消去(5)中的未知量x2，,这比原方程组又少了一个未知量。,.,由(-1/3)(8)得,将(7)(9)代回(2)中，即消去(2)中的x2,x3，,由,(-2)(7)+(2)，(2)-(9)得,故原方程组的解为,.,从上述求解过程可以看出加减消元法的基本思想就是：利用方程之间的算术运算，每次消去一个未知量，得到一个比原方程组少一个未知量的方程组，一次一次进行下去，直至得到便于求解的一个形式简单的方程。,为了便于将此方法应用到任意形式的方程组的求解，仍以例1为例，完整规范的写出它的解题步骤。,.,解：第一步，为了便于运算，互换(1)与(2)的位置,第二步，消去第一个方程下面的各个方程中的x1，,(1)-2(2)，(3)-4(2)得,求解线性方程组,1,.,(1)-2(2)，(3)-4(2)得,第三步，消去第二个方程下面的各个方程中的x2，,(5)-(4)得,.,此时方程组中下一个方程比上一个方程少一个未知量，形状如阶梯，称此方程组为阶梯形方程组。,第三步，消去第二个方程下面的各个方程中的x2，,(5)-(4)得,.,第四步，使(6)中的x3的系数变为1，,(-1/2)(6)得,第五步，消去(2)(4)中的x3，,(2)-2(7)，(4)+2(7),.,第五步，消去(2)(4)中的x3，,(2)-2(7)，(4)+2(7),(-1/3)(9)得,第六步，使(9)中的x2的系数变为1，,.,(-1/3)(9)得,第六步，使(9)中的x2的系数变为1，,第七步，消去(8)中的x2，,(8)-(10)得,.,第七步，消去(8)中的x2，,(8)-(10)得,由此得到了方程组的解。,思考：上述求解过程用到了哪些方法，从而逐步对原方程组进行消元变简？,.,用到了如下三种变换,1、交换两个方程的顺序；,3、用一个数乘某个方程后加到另一个方程上；,2、用一个非零常数乘某个方程；,称上述三种变换为线性方程组的初等变换。,初等变换的作用在于将方程组的形式变的简单易求，且新方程组与原方程组是同解方程组。,用消元法求解线性方程组的实质对方程组施行一系列同解的初等变换，将它逐步化简以求其解。,.,思考：方程组的解和未知量符号有没有关系？,那和什么有关呢？,没有,和未知量的系数以及右端的常数项有关！,问题：在用初等变换求解方程组时，本质上是对什么在运算？什么在变化？,未知量的系数以及右端的常数项！,基于此，在解题时可将未知量舍去不写；此时就出现了由未知量系数以及右端常数项组成的数表：,经初等变换求解线性方程组的这一思路，反映了一般线性方程组的求解规律。,.,此数表是按各数在方程组中的相对位置排成的。,加上常数项得数表,(1),(2),称上述矩形表为矩阵，横的排称为行，竖的排称为列，其中的数称为矩阵的元素。矩阵(1)称为方程组的系数矩阵，记为A，矩阵(2)称为方程组的增广矩阵，记为,.,对于一般的线性方程组,.,增广矩阵可以看成线性方程组的简便写法，因此对于方程组的加减消元法用到的三种初等变换也只对增广矩阵进行，反映在矩阵上即为,3、用一个数乘矩阵的某一行后加到另一行上，,1、交换矩阵的某两行，记为,2、用一个非零常数乘矩阵的某一行，记为,记为,称此三种变换为矩阵的行初等变换。,.,由此对方程组的消元过程就可写成对方程组的增广矩阵的行初等变换。,求解线性方程组,解：方程组的增广矩阵,.,互换(1)与(2)的位置得,(2)-2(1)，(3)-4(1)得,.,(2)-2(1)，(3)-4(1)得,(3)-(2)得,.,(3)-(2)得,（行阶梯形矩阵）,（阶梯形方程组）,(-1/2)(3)得,.,(-1/2)(3)得,(1)-2(3)，(2)+2(3)得,.,(1)-2(3)，(2)+2(3)得,(-1/3)(2)得,.,(-1/3)(2)得,(1)-(2)得,.,(1)-(2)得,（行最简阶梯形矩阵）,阶梯上第一个元素为1，同列的其它元素都为零。,从而原方程组的解为,.,上述解法的基本思路和步骤反复利用矩阵的行初等变换，逐步将线性方程组的增广矩阵化成行最简阶梯形矩阵，从而求出方程组的解。此种方法称为高斯消元法，它是解线性方程组的最一般、最有效的方法。,将一个矩阵化为行最简阶梯形矩阵共分两步化行阶梯形：从上到下，从左到右；化行最简阶梯形：从下到上，从右到左。,.,在我国古代数学经典著作九章算术(约公元3世纪)第八章“方程”(线性方程组)中有如下一问：今有上禾三秉(束)，中禾二秉，下禾一秉，实(产量)三十九斗；上禾二秉，中禾三秉，下禾一秉，实三十四斗；上禾一秉，中禾二秉，下禾三秉，实二十六斗，问上、中、下禾一秉几何？该书中列出了如下的方程组(中国古代的书写形式是自上而下，从右到左)：,试列出此问题的方程组，并用高斯消元法求出其解。,.,.,.,上禾一秉，九斗四分斗之一；中禾一秉，四斗四分斗之一；下禾一秉，二斗四分斗之三。,.,讨论下列线性方程组解的情况，并从几何上给以说明。,(1)无解，,平行但不重合；,(2)无穷多解，,平行且重合；,(3)唯一解，,相交但不重合；,(4)同(2)。,.,解线性方程组,解：方程组的增广矩阵,.,有何特点？,.,则同解方程组为,，即,则原方程组的解为,有何特点？,令x3=k，,显然方程组有无穷多解，称上述含任意常数的解为方程组的通解。,.,解线性方程组,解：方程组的增广矩阵,.,.,.,同解方程组最后一个方程0=2是矛盾方程！所以方程组无解，此时称该方程组是不相容的或矛盾的。,有何特点？,.,由以上3例思考1.线性方程组都有解吗？若有解，解一定唯一吗？2.如何判断解的各种情况？,不一定！,唯一解,无穷多解,无解,.,线性方程组解的判定方法将线性方程组的增广矩阵化为行阶梯形矩阵后：1.若出现(0,0,d)0的非零行，则无解；2.若不出现(0,0,d)0的非零行，则有解，且.非零行行数等于未知量个数，则有唯一解；.非零行行数小于未知量个数，则有无穷多解。,无解,唯一解,无穷多解,.,求解齐次线性方程组,解：对系数矩阵施行行初等变换化为行最简阶梯形,齐次线性方程组解的情况,.,齐次线性方程组解的情况,有何特点？,.,齐次线性方程组解的情况,有何特点？,写出等价方程组并移项,.,齐次线性方程组解的情况,写出等价方程组并移项,则方程组的通解为,事实上，齐次线性方程组总有零解，称其为平凡解。,令,.,齐次线性方程组解的判定方法将线性方程组的系数矩阵化为行阶梯形矩阵后：1.若非零行行数等于未知量个数，则有唯一解；2.若非零行行数小于未知量个数，则有无穷多解。,.,线性方程组的解题步骤,线性方程组,增广矩阵,行最简形,同解方程组,得其解,判断是否有解,结束,.,讨论下面的线性方程组何时无解，何时有无穷多解。,d30时无解；,d30时有无穷多解。