矩阵线性方程组4.ppt

* 第二章 线性方程组的解 我们以往求解方程组，方程个数与未知量的 个数总相等，但实际问题中，两者不一定相等。 求解方程组的方法通常是消元法，即高斯消元法。 求解过程中，实际上利用了三种行初等变换，并 且总是详细地写出方程组。行初等变换保证了方 程组总是同解的，但每一步都详细地写出方程组 则是不必要的。早在汉朝的《九章算术》实际上 就用了增广矩阵初等变换法，这正是本章要论述 的。下面我们讨论一般线性方程组. n个未知量的线性方程组的一般形式为： 高斯消元法 其中 未知量 第i个方程第j个 未知量xj的系数 常数项 全为0 齐次线性方程组 否则为非齐次 线性方程组 上述线性方程组表示成矩阵形式为 系数矩阵 未知量列向量 常数项列向量 问题： (1) 方程组是否有解? (2) 如果有解,它有多少解? 如何求出 它的所有解? 为增广矩阵 高斯消元法就是对方程组作初等行变换,将其 化成同解的阶梯形方程组. 显然，对方程组的增 广矩阵作初等行变换的过程，是一个同解过程。 例1 解线性方程组 解 初等行变换 原方程组与矩阵A对应的方程组同解, 因此 例2 解线性方程组 解 初等行变换 以A1的非零行为增广矩阵的线性方程组为 可以看出,每给定x2一个值,唯一的求出x1 , x3的一 组值,而 x2可取任意实数,所以方程组有无数解. 自由未知量 方程组的所有解可表示为: 自由未知量 例3 解线性方程组 解 初等行变换 以 为增广矩阵的线性方程组的最后一个方程为 0 = 1 这是一个矛盾方程,因此原方程组无解. 综上所述, 线性方程组的解有三种可能的情 况:唯一解, 无解, 无穷多解. 一般地，给出线性方程组 Ax = b，用初等行变 换和列互换把其增广矩阵化为阶梯形矩阵. 1，当dr+1=0且r = n时，此时， 不失一般性，未知量编号仍按原次序，则方程组有以下唯一解： 此时，易写出与之对应的方程组。不过由于进行 了列互换，对应方程组中的未知量编号次序会有 差别，但方程组仍然同解。显然，方程组有解当且仅当 R(A) = R( ) 。下分几种情况讨论. R(A) = R( ) = n。 2，若dr+1= 0, 且r ＜ n 时, 此时 对应的方程组为 ＜n 移项可得 其中 是自由未知量,共有(n-r)个, 当这(n-r)个自由未知量取不同的值时,就得到方 程组Ax = b 不同的解.若令 其中 为任意实数, 则方程组Ax = b 有无穷多解,这些解的全体，即通解可表为. 此时， 综上,可得如下 定理 (线性方程组有解的判定定理) 线性方程组Ax = b有解的充要条件是 当 ＜n 时,方程组 有无穷多解;当 ＝n时, 方程组有唯 一解;当 无解. 3，若dr+1≠0, 方程组中出现矛盾，故无解。 推论1 齐次线性方程组 Ax = 0 一定有零解; 如果R(A) = n ,则只有零解;它有非零解的充分必 要条件是R(A) ＜ n . 推论2 若齐次线性方程组Ax = 0中方程的个 数小于未知量的个数,即m＜n , 则它必有非零解; 若m = n ,则它有非零解的充要条件是 |A| = 0 . 例4 解齐次线性方程组 解 对系数矩阵施行初等行变换化为最简形: r2-2r1 r3-r1 r3-r2 r2÷ (-3) r1-2r2 由最简形矩阵得原方程组的同解方程组为 由此可得 x3 , x4 为自由 未知量,可取任 意实数. 令x3=c1 ,, x4=c2 , 写成向量形式为： 例5 解齐次线性方程组 解 对增广矩阵A施行初等行变换 r2-3r1 r3-2r1