线性方程组的矩阵求法.doc

PAGE  PAGE 15 线性方程组的矩阵求法 摘要： 关键词： 引言 矩阵及线性方程组理论是高等代数的重要内容, 用矩阵 方法解线性方程组又是人们学习高等代数必须掌握的基本 技能,本文将给出用矩阵解线性方程组的几种方法，通过对线性方程组的系数矩阵（或增广矩阵）进行初等变换得到其解，并列举出几种用矩阵解线性方程组的简便方法。 用矩阵消元法解线性方程组 第一节 预备知识 定义1：一个矩阵中不等于零的子式的最大阶数叫作这个矩阵的秩。 定理1：初等变换把一个线性方程组变为一个与它同解的线性方程组。 定义2：定义若阶梯形矩阵满足下面两个条件： （1）B的任一非零行向量的第一个非零分量（称为的 一个主元）为1； （2）B中每一主元是其所在列的唯一非零元。 则称矩阵为行最简形矩阵。 第二节 1．对一个线性方程组施行一个初等变换，相当于对它的增广矩阵施行一个对应的行初等变换，而化简线性方程组相当于用行初等变换化简它的增广矩阵，因此，我们将要通过花间矩阵来讨论化简线性方程组的问题。这样做不但讨论起来比较方便，而且能给我们一种方法，就一个线性方程组的增广矩阵来解这个线性方程组，而不必每次都把未知量写出来。 下面以一般的线性方程组为例，给出其解法： （1） 根据方程组可知其系数矩阵为： （2） 其增广矩阵为： （3） 根据（2）及矩阵的初等变换我们可以得到和它同解的线性方程组，并很容易得到其解。 定理2：设A是一个m行n列矩阵 A= 通过行初等变换和第一种列初等变换能把A化为以下形式 （4） 进而化为（5） 这里r0,rm, rn , 表示矩阵的元素，但不同位置上的表示的元素未必相等。 即任何矩阵都可以通过初等变换化为阶梯形，并进而化为行最简形 现在考察方程组（1）的增广矩阵（3），由定理2我们可以对（1）的系数矩阵（2）施行一次初等变换，把它化为矩阵（5），对增广矩阵（3）施行同样的初等变换，那么（3）可以化为以下形式： （6） 与（6）相当的线性方程组是： （7） 这里，，…，是1，2，…，n的一个排列，由于方程组（7）可以由方程组（1）通过方程组的初等变换以及交换未知量的位置而得到，所以由定理1，方程组（7）与方程组（1）同解。因此，要求方程组（1），只需解方程组（7），但方程组（7）是否有解以及有怎样的解很容易看出: 情形（1），rm,而,…, 不全为零，这时方程组（7）无解，因为它的后m-r个方程中至少有一个无解。因此方程组（1）也无解。 情形（1），r=m 或rm而,…, 全为零，这时方程组（7）与方程组（8） 同解。 当r=n时，方程组（8）有唯一解,就是=,t=1,2,…,n.这也是方程组（1）的唯一解 当rn时方程组（8）可以改写为 （9） 于是,给予未知量,…,以任意一组数值,…，就得到（8）的一个解： 这也是（1）的一个解。由于,…可以任选，用这一方法可以得到（1）的无穷多解。另一方面，由于（8）的任一解都必须满足（9），所以（8）的全部解，亦即（1）的全部解都可以用以上方法得到。 例1：解线性方程组 解：方程组的增广矩阵是 进行初等行变换可得到矩阵最简形 对应的线性方程组是 把移到右边作为自由未知量，得原方程组的一般解 用初等变换解线性方程组 定义2：设B为mn行最简形矩阵, 按以下方法作sn矩阵C:对任一i : , 若有B的某一主元位于第i列, 则将其所在行称为C的第i行, 否则以n维单位向量作为C的第i行, 称C为B的sn单位填充矩阵(其中). 显然, 单位填充矩阵的主对角线上的元素只能是“1”或“ -1” , 若主对角线上某一元素为“-1” , 则该元素所在列之列向量称为C的“ J一列向量” 。 定义3：设B为行最简形矩阵, 若B的单位填充矩阵C的任一“ J一列向量”均为以B为系数矩阵的齐次线性方程组: (1) (1) 的解向量，则陈C与B是匹配的（也说B与C是匹配的）。 引理1：设B为行最简形矩阵，若将B的第i列与第j列交换位置所得矩阵仍为行最简形矩阵，则： （Ⅰ）将的单位填充矩阵的第行与第行交换位置，第列与第列交换位置所得矩阵为单位填充矩阵，其中 （Ⅱ）若C与B是匹配的，则与也是匹配。 证明：结论（Ⅰ）显然成立，下证（Ⅱ），因为C与B是匹配的，故C只能是nn矩阵, 从而也是nn矩阵, 设以B为系数矩阵的方程组为(1), 以为系数矩阵的方程组为(1),以为系数矩阵的方程组为： ? (2) 则由B与的关系可知对方程组（1）进行变量代换。 就得到方程组（2）, 于是方程组（1）的任一解向量交换i、j两个分量的位置后就是方程组（2）的一个解向量, 又从C与的关系可知, 的任一“ J