线性方程组的矩阵求法

1、. z.线性方程组的矩阵求法摘要：关键词：引言矩阵及线性方程组理论是高等代数的重要容, 用矩阵方法解线性方程组又是人们学习高等代数必须掌握的根本技能,本文将给出用矩阵解线性方程组的几种方法，通过对线性方程组的系数矩阵或增广矩阵进展初等变换得到其解，并列举出几种用矩阵解线性方程组的简便方法。用矩阵消元法解线性方程组第一节 预备知识 定义1：一个矩阵中不等于零的子式的最大阶数叫作这个矩阵的秩。 定理1：初等变换把一个线性方程组变为一个与它同解的线性方程组。定义2：定义假设阶梯形矩阵满足下面两个条件：1B的任一非零行向量的第一个非零分量称为的一个主元为1；2B中每一主元是其所在列的唯一非零元。则称矩

2、阵为行最简形矩阵。第二节1对一个线性方程组施行一个初等变换，相当于对它的增广矩阵施行一个对应的行初等变换，而化简线性方程组相当于用行初等变换化简它的增广矩阵，因此，我们将要通过花间矩阵来讨论化简线性方程组的问题。这样做不但讨论起来比拟方便，而且能给我们一种方法，就一个线性方程组的增广矩阵来解这个线性方程组，而不必每次都把未知量写出来。下面以一般的线性方程组为例，给出其解法：1根据方程组可知其系数矩阵为：2其增广矩阵为：3根据2及矩阵的初等变换我们可以得到和它同解的线性方程组，并很容易得到其解。定理2：设A是一个m行n列矩阵A=通过行初等变换和第一种列初等变换能把A化为以下形式4进而化为5这里r

3、0,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个方程中至少有

4、一个无解。因此方程组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行最简形矩阵, 按以

5、下方法作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列交换位置所得矩阵仍为行最简形矩阵，则：将的单位填充矩阵的第行与第行交换位置，第列

6、与第列交换位置所得矩阵为单位填充矩阵，其中假设C与B是匹配的，则与也是匹配。证明：结论显然成立，下证，因为C与B是匹配的，故C只能是nn矩阵, 从而也是nn矩阵, 设以B为系数矩阵的方程组为(1), 以为系数矩阵的方程组为(1),以为系数矩阵的方程组为： (2)则由B与的关系可知对方程组1进展变量代换。就得到方程组2, 于是方程组1的任一解向量交换i、j两个分量的位置后就是方程组2的一个解向量, 又从C与的关系可知, 的任一J一列向量均可由C的*一J一列向量交换i、j两个分量的位置后得到, 从而由C与B匹配知与也是匹配的。引理2：任一mn行最简形矩阵与其nn单位填充矩阵C是匹配的。证明:1设(

7、3)则以为系数矩阵的齐次线性方程组为: (4)而B的单位填充矩阵为: (5)其所有J一列向量为显然它们都是方程组(4)的解, 即B与C是匹配的.2，一般形式的行最简形矩阵B显然总可以通过一系列的第二类初等列变换(变换两列的位置)化为(3)的形式, 从而B的单位填充矩阵C通过相应的初等行、列变换就变成矩阵(5), 由于这种变换是可递的, 据引理2及引理1知B与C是匹配的。定理3:设齐次线性方程组 (6)的系数矩阵A经一系列初等行变换化为行最简形矩阵B, 则B的nn单位填充矩阵C的所有J一列向量构成方程组(6)的一个根底解系。证明：设以B为系数矩阵的齐次线性方程组为(1), 则(1)与(6)同解,

8、 据引理2知C的所有J一列向量都是方程组(1)的解, 且是n-r个线性无关的解向量, (这里r=秩(B)= 秩(A), 从而构成方程组(1)的一个根底解系, 也是方程组(6)的一个根底解系.定理3：设非齐次线性方程组 (7)有解, 其增广矩阵A经一系列初等行变换化为行最简形矩阵B, 则B的n(n+1)单位填充矩阵C的所有J一列向量构成方程组的导出组的一个根底解系, 而C的最后一个列向量为方程组(7)的一个特解。证明：由定理3, 前一结论显然, 下证C的最后一个列向量为方程组(7)的一个特解。作齐次线性方程组(8)则方程组(8)的系数矩阵即为方程组(7)的增广矩阵A,于是B的(n+1)(n+1)

9、单位填充矩阵为由定理3知的最后一个列向量是方程组(8)的一个解, 从而易知C的最后一个列向量即为方程组(7)的一个特解.例2:求线性方程组(9)的一般解。解:方程组(9)的增广矩阵为用初等行变换将变为行最简形矩阵。写出B的56单位填充矩阵：于是, 方程组的导出组的根底解系为而方程的一个特解为 从而方程组9的一般解为其中,为任意常数.线性方程组通解的一种简便求法齐次线性方程组根底解系的一种简便求法设有齐次线性方程组 (1)矩阵形式为,其中A=求方程组的一个根底解系的方法如下:,其中r = r ( A) , r ( ) = r ,即为一个行满秩矩阵, 为n 阶单位矩阵, P 为n 阶可逆矩阵。则矩

10、阵P 的后( n - r) 行即为方程组(1) 的一个根底解系。下面证明此结论。证明:对于n m 矩阵,必存在n 阶和m 阶可逆矩阵P ,Q ,使PQ =,所以P=，因为P为可逆矩阵, P的行向量组线性无关,所以P的后( n - r) 行行向量线性无关,而矩阵P的后( n - r) 行为(0 ,) P ,因为(0 , ) P=(0 , )=0,所以* = (0 , ) P为方程组一个解,即P 的后( n - r) 行为方程组(1) 的一个根底解系。因为=也就是对矩阵施行初等行变换,将其转变为,则P 的后( n - r) 行即为方程组(1) 的一个根底解系。求齐次线性方程组的一个根底解系。解因为

11、r ( A) = 2 ,所以P的后3 行,即= ( - 2 ,1 ,1 ,0 ,0) ,= ( - 1 , - 3 ,0 ,1 ,0) , = (2 ,1 ,0 ,0 ,1)为方程组的一个根底解系。2 非齐次线性方程组通解的一种简便求法设有非齐次线性方程组 (2)其矩阵方程为,其中.求方程组的通解的方法如下:,其中为n 阶可逆矩阵, ,则(1) 矩阵Pn 的后( n - r) 行即为方程组*AT =0 的一个根底解系;(2) * = 3为方程组*AT = bT 一个特解。结论(1) 的正确性在前面已经得到证明,下面证明结论(2) 。当r ( AT ) = rATbT 时,方程组有解,对此情况进展证明。则矩阵Pn 的后( n - r) 行即为方程组*AT = 0 的一个根底解系, * = 3为方程组*AT = bT 一个特解。作两点说明:(1)对矩阵ATbT En+1 作初等行变换后,假设最后一行的前m 个元素不能全部变为零,即r ( AT )rATbT ,此时方程组无解;(2) 对矩阵ATbT En+1 作初等行变换时,最后一行不能与其它各行交换位置。例2