高斯消元法—线性代数(吴赣昌第四版)精要.pptVIP

第三章 线性方程组 《线性代数》 下页 结束 返回 第一节 高斯（Gauss）消元法 二、高斯消元法 一、基本概念 三、齐次线性方程组非零解的存在性 下页 一、基本概念 １．线性方程组的一般表示 含有m个方程n个变量的 n元线性方程组般形式为： a11x1 a21x1 ??? am1x1 a12x2 a22x2 ??? am2x2 ??? ??? ??? ??? a1nxn a2nxn ??? amnxn b1 b2 ??? bm = = = = + + + + + + + + + + - + 若b=(b1, b2,…， bm) ≠0 ，则称（1）为非齐次线性方程组； 若b =(b1, b2,…， bm) ＝ 0 ，即： （1） a11x1 a21x1 ??? am1x1 a12x2 a22x2 ??? am2x2 ??? ??? ??? ??? a1nxn a2nxn ??? amnxn 0 0 ??? 0 = = = = + + + + + + + + + + - + （2） 则称（2）为齐次方程组（或（1） 的导出组）. 下页 n元非齐次线性方程组 可以用矩阵形式表示为 Ax= b . a11x1 a21x1 ??? am1x1 a12x2 a22x2 ??? am2x2 ??? ??? ??? ??? a1nxn a2nxn ??? amnxn b1 b2 ??? bm = = = = + + + + + + + + + + - + b = ， b1 b2 ??? bm A= ， a11 a21 ??? am1 a12 a22 ??? am2 ??? ??? ??? ??? a1n a2n ??? amn x= ， x1 x2 ??? xn ２．线性方程组的矩阵表示 （1） 对应齐次方程组（2）可用矩阵形式表示为 Ax= ０. O = 0 0 ??? 0 其中， 一、基本概念 下页 方程组的解：若以n个数组成的有序数组a1, a2, …, an替代未知数 x1, x2, …, xn使方程组(1)的每一个方程都成为恒等式，则称有序数组 是方程组（1）的一个解. ３．线性方程组的解 方程组的解集合：方程组（1）解的全体称为方程组（1）的解集合． A称为方程组的系数矩阵. A= a11 a21 ??? am1 a12 a22 ??? am2 ??? ??? ??? ??? a1n a2n ??? amn 称为方程组的增广矩阵. 下页 上述线性方程组表示成矩阵形式为 系数矩阵 未知量列向量 常数项列向量 问题： (1) 方程组是否有解? (2) 如果有解,它有多少解? 如何求出 它的所有解? 为增广矩阵 二、高斯消元法 例1．解线性方程组 3x1 x1 x1 5x2 2x2 4x2 14x3 4x3 x3 12 3 5 = = = - - + + + + + + - 方程组的解为 x1 x2 x3 7 1 2 =- =- = 于是得到 x2 =3-2x3 =-1 =-7 x1=3+2x2-4x3 x3=2 + 4x3 = 3 -2x2 x1 + x3 = 5 +4x2 -x1 +14x3 =12 -5x2 3x1 3x1 x1 x1 5x2 2x2 4x2 14x3 4x3 x3 12 3 5 = = = - - + + + + + + - 解： +4x3 = 3 -2x2 x1 +5x3 = 8 2x2 +2x3 = 3 x2 +4x3 = 3 -2x2 x1 x3 = 2 +2x3 = 3 x2 ——? r1?r2 ——? r2-3r1 r3+r1 ——? r3-2r2 4、Gauss消元法解方程组过程 下页 行阶梯形方程组 回代 （1）交换某两个方程的位置； （2）用一个非零数乘某一个方程的两边； （3）将一个方程的倍数加到另一个方程上. 线性方程组的初等变换 下页 + 4x3 = 3 -2x2 x1 + x3 = 5 +4x2 -x1 +14x3 =12 -5x2 3x1 3x1 x1 x1 5x2 2x2 4x2 14x3 4x3 x3 12 3 5 = = = - - + + + + + + - 解1： +4x3 = 3 -2x2 x1 +5x3 = 8 2x2 +2x3 = 3 x2 x3 = 2 +4x3 = 3 -2x2 x1 +2x3 = 3 x2 ——? r1?r2 ——? r2-3r1 r3+r1 ——? r3-2r2 (A b)= 1 -2 4