线性代数方程组及高斯消元法.pptVIP

* §3.7 线性方程组的高斯消元法 在第一章，我们讨论了方程的个数与未知量 的个数相等的方程组，而实际问题中，方程组的 方程个数与未知量的个数不一定相等.下面我们将 讨论一般线性方程组. n个未知量的线性方程组的一般形式为 其中 未知量 第i个方程第j个 未知量xj的系数 常数项 全为0 齐次线性方程组 否则为非齐次 线性方程组 上述线性方程组表示成矩阵形式为 系数矩阵 未知量列向量 常数项列向量 问题： (1) 方程组是否有解? (2) 如果有解,它有多少解? 如何求出 它的所有解? 为增广矩阵 高斯消元法就是对方程组作初等变换,将其 化成同解的阶梯形方程组.也就是对方程组的增 广矩阵作初等行变换化成行阶梯形矩阵,再化为 最简形,然后写出对应的解. 例1 解线性方程组 解 初等行变换 原方程组与矩阵A对应的方程组同解,于是可得 例2 解线性方程组 解 初等行变换 以A1的非零行为增广矩阵的线性方程组为 可以看出,每给定x2一个值,唯一的求出x1 , x3的一 组值,而 x2可取任意实数,所以方程组有无数解. 自由未知量 方程组的所有解可表示为: 自由未知量 例3 解线性方程组 解 初等行变换 以 为增广矩阵的线性方程组的最后一个方程为 0 = 1 这是一个矛盾方程,因此原方程组无解. 综上所述, 线性方程组的解有三种可能的情 况:唯一解, 无解, 无穷多解. 一般地，给出线性方程组 Ax = b，用初等行变 换把其增广矩阵化为阶梯形矩阵. 其中 与之对应的阶梯 形方程组为 （3-21） 方程组（3-21）和原方程组 Ax = b 同解. 对于方程组（3-21）的解分几种情况进行讨论. 第一种： 若dr+1=0且r = n时，去掉“0=0”形式的 多余方程，方程组（3-21）具有形式 （3-22） 由可莱姆法则，方程组（3-22）有唯一解. 即 原方程组Ax = b有唯一解. 欲求此唯一解，可继续用初等行变换把阶梯 形方程组（3-22）的增广矩阵化为行最简形矩阵. 则Ax = b 的唯一解为 在这种情况下，方程组的系数矩阵和增广矩 阵都有n个非零行. 矩阵A与矩阵A有相同的秩n. 总之，当R(A) = R(A) = n时，方程组Ax = b 有唯一解，反之亦然. 第二种情况:若dr+1= 0, 且r ＜ n 时, 由(3-20), 对应的阶梯形方程组为 (3-23) 把方程组(2-23)的增广矩阵进一步化为行最简 形矩阵之后,可以得到 (3-24) 其中 是自由未知量,共有(n-r)个, 当这(n-r)个自由未知量取不同的值时,就得到方 程组Ax = b 不同的解.若令 其中 为任意实数, 则方程组 Ax = b 有无穷多解.并称(3-24)为原方程组的通解. 此种情况,对于方程组(3-22)显然有 ＜n 于是我们得出结论: ＜n , 若 方程组Ax=b有无穷多解. 第三种情况: 若dr+1≠0, 方程组(3-21)中出现矛 盾方程 0 = dr+1, 此时方程组(3-21)无解. 对于方程组(3-21), 这时有 所以, 有结论: 若 方程组Ax = b无解,反之亦然. 总上,可得如下定理 定理 (线性方程组有解的判定定理) 线性方程组Ax = b有解的充要条件是 当 ＜n 时,方程组 有无穷多解;当 ＝n时, 方程组有唯 一解;当 无解. 推论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