第四章线性方程组.pptVIP

*第四章线性方程组一.高斯消元法二.齐次线性方程组三.非齐次线性方程组一.线性方程组的Gauss消元法本节讨论线性方程a11x1+a12x2+…+a1nxn=b1,a21x1+a22x2+…+a2nxn=b2,as1x1+as2x2+…+asnxn=bs的消元法.(1.1)………………先看例子例1解方程组：2x1?x2+3x3=1,4x1+2x2+5x3=4,2x1+2x3=6.解：第二个方程减去第一个方程的2倍，第三个方程减去第一个方程，得2x1?x2+3x3=1,4x2?x3=2，x2?x3=5;同解方程组交换第二、三个方程2x1?x2+3x3=1,x2?x3=5,4x2?x3=2;第三个方程减去第二个方程的4倍2x1?x2+3x3=1,x2?x3=5,=?18;3x3第三个方程乘以2x1?x2+3x3=1,x2?x3=5,x3=?6;第二个方程加第三个方程2x1?x2+3x3=1,x2=?1,x3=?6;第一个方程加第二个方程再减第三个方程的3倍2x1=18,x2=?1,x3=?6;第一个方程乘以x1=9,x2=?1,x3=?6.2x1?x2+3x3=1,x2=?1,x3=?6;在上述求解过程中，不难看出，我们实际上反复对方程组进行如下三个基本变换：1.用一非零数乘某一方程，2.把一个方程的倍数加到另一个方程，3.互换两个方程的位置.定义1上述三种变换称为线性方程组的初等变换.定理1方程组经初等变换变成同解方程组.设一般线性方程组为则称矩阵为方程组(1)的系数矩阵。一.线性方程组的Gauss消元法称矩阵为方程组(1)的增广矩阵。称为方程组（1）的导出组，或称为（1）对应的齐次线性方程组。当时,齐次线性方程组定义：线性方程组的初等变换（1）用一非零的数乘某一方程（2）把一个方程的倍数加到另一个方程（3）互换两个方程的位置可以证明一个线性方程组经过若干次初等变换，所得到的新的线性方程组与原方程组同解对一个方程组进行初等变换，实际上就是对它的增广矩阵做初等行变换初等行变换化为行阶梯形矩阵则以矩阵（3）为增广矩阵的方程组与方程组（1）同解。化为行最简形矩阵由矩阵（3）可讨论方程组（1）的解的情况1)若，则方程组无解。2)若则方程组有解，当有唯一解。有无穷多解。特别地，方程组(1)的导出组，即对应的齐次线性方程组一定有解。当有唯一的零解。有无穷多解，即有非零解。举例说明消元法具体步骤：例1：解线性方程组解：最后一行有可知方程组无解。例2：解线性方程组解：对应的方程组为即所以一般解为（k为任意常数）例3解线性方程组x1?2x2+x3+3x4=5,2x1+x2?x3+x4=2,3x1+4x2?3x3?x4=?1,x1+3x2?2x4=?1.解：对增广矩阵实行初等行变换：1行?(?2)+2行1行?(?3)+3行1行?(?1)+4行1?21350005?3?5?810?6?10?165?1?5?62行?(?2)+3行2行?(?1)+4行1?21350005?3?5?8000002023行4行交换1?213505?3?5?80000000202最后的阶梯阵对应于方程组x1?2x2+x3+3x4=5，5x2?3x3?5x4=?8，2x3=2.将x4移至方程右端并令其为自由变量，得x1=2?x4,x2=?1+x4,x3=1,x4为自由变量.x1?2x2+x3+3x4=5，5x2?3x3?5x4=?8，2x3=2.例4解线代数方程组x1+x2+x3=1x1+2x2?5x3=22x1+3x2?4x3=5解：对增广矩阵实行初等行变换：11