线性方程组求解理论.docVIP

线性方程组求解理论 数学科学学院 0座机电话号码5 高虹 摘 要：本文首先给出线性方程组（齐次线性方程组和非齐次线性方程组）表达式及矩阵的秩和线性方程组的基础解系的定义，找出方程的解存在的条件及解的唯一性的条件与矩阵的秩的关系。进一步讨论有无穷解时怎样利用解空间、基础解系找出方程组的解，研究找出基础解系的方法。 关键词：矩阵的秩、解的存在性、唯一性、方程组的解、基础解系 正 文： 一、齐次线性方程组 （*） 可写成矩阵方程AX 0 其中 A 为系数矩阵 X 0 定义： 矩阵的秩：设A是m*n矩阵，A的行向量（或列向量）组的秩定义为A的秩。 定义： 设是、、… 、 齐次线性方程组（*）的一组解向量，并且： （1） 、、… 、 线性无关； （2）齐次线性方程组（*）的任意解向量都可以由向量组、、… 、 线性表出； 则称、、… 、 是齐次线性方程组（*）的一个基础解系。 1.解的存在性，即方程组有解 定理：齐次线性方程组AX 0有解的充分必要条件是r（A）≤n 证明: 设, 则 得到方程组（*）的通解方程： （**） 显然（*）有解r A r≤n。 2.解的唯一性 在上面有解的条件下，我们讨论解的唯一性 （1）若r n，由（**）可推得方程组（*）有唯一解： （2）若r n，由（**）可推得与方程组（*）同解的方程组： （Ⅰ） 其中 为自由未知量（个）, 表明方程组（*）有无穷多解。它的全体解（一般通解）为： 故我们有 定理： （1）齐次线性方程组有非零（无穷多）解的充要条件是r A r n； （2）若r A r n，则齐次线性方程组有唯一解且为零解。 3.无穷解的表达式 当r A r n时，齐次线性方程组有非零（无穷多）解，我们已经得到了方程的一般通解，但其求解较复杂，下面我们将利用方程组的基础解系找出此时方程组的简单通解。 对（Ⅰ），我们令 则可分别得到相应的解，从而得到方程组的n-r个解向量： ，，…， 下证、、… 、 是其次线性方程组的一个基础解系： ①先证向量组、、… 、 线性无关 由上面的、、… 、 可以看出它们每个向量的下面n-r个分量，就是n-r个n-r维单位向量，它们是线性无关的，因而添加了r个分量的向量组也是线性无关的。 ②再证齐次线性方程组的任意一个解都可以由、、… 、 线性表示 设 （1） 是其次线性方程组的任一解。 因、、… 都是方程组的解，所以它们的线性组合 （2） 也是齐次线性方程组的解。 而线性组合 ++…+ ++…+ （3） 因（3）与（1）式它们最后n-r个分量相同，而前r个分量都是由（Ⅰ）式方程解出的，从而也相同，因而两个解完全一样。 所以，、、… 、 是齐次线性方程组的一个基础解系。 因此，齐次线性方程组的所有的解可以由 、、… 、 线性表出，即所有解有如下形式： （是任意常数）。即： 定理： 设、、… 、 是AX O的一个基础解系，则AX O的通解为 （是任意常数）。 4.求基础解系的方法 一般方法：系数矩阵A经过行初等变换变成行最简形H ,因此AX 0当且仅当HX 0。设X （，，… ，， ，… ， ），取（，… ， ）分别为（1 ，0 ，…，0），（0 ，1 ，…，0），…，（0 ，0 ，…，1），分别代入HX 0可得n-r组（，，… ，），将每组（，，… ，）与其对应的（，… ， ）合起来，可得HX 0的一个基础解系、、… 、 ，即为AX 0的一个基础解系。 例：解齐次线性方程组 解：A → 取，， 为自由未知量，得方程组为 令（，，） （1, 0, 0）得： -2， 1 （，，） （0, 1, 0）得： -2， 1 （，，） （0, 0, 1）得： -6， 5 则 （-2 ，1 ，1 ，0 ，0） （-2 ，1 ，0，1 ，0） （-2 ，1 ，0 ，0 ，1） 为所求的一个基础解系。 我们发现这种求基础解系的方法较复杂，下面我们来找出一个求基础解系的简单方法： 为变换上的方便，不妨把齐次线性方程组写成矩阵方程，因n*m矩阵A必有n阶可逆阵P和m阶可逆阵Q，使PAQ ，其中r r A ，为r阶单位矩阵，故PA ，这里为满秩矩阵。而n阶可逆阵P的后n-r行必线性无关，且为[O , ]P，这里是n-r阶单位矩阵。因[O , ]PA [O , ] O ，所以P的后n-r行就是（*）的解向量，从而P的后n-r行就是（*）的一个基础解系。 因此，我们得到一个求（*）的一个基础解系的简单方法是： [ , ] →[ , p] 其中，为满秩矩阵，r r A ，P为n阶可逆阵，则P的后n-r行即为（*）的一个基础解系。 下面我们用此方法来解上述例题 解：→→ 于是 （-2 ，1 ，1 ，0 ，0） （-2