线性代数第14讲 消元法.pptVIP

消 元 法 一、线性方程组 二、线性方程组解的判定定理 三、n元线性方程组的求解 20世纪40年代末，美国哈佛大学的列昂惕夫(W.Leontief) 教授领导的项目组在对美国国民经济系统的投入产出进行分析时，汇总了美国劳工统计署历时两年紧张工作所得的250000多条数据。列昂惕夫教授把美国的经济系统分成了500个部门，如汽车工业、石油工业、通讯业、农业等，针对每个部门列出了一个线性方程，以描述该部门如何向其它部门分配产出。这样就形成了含有500个未知量、500个线性方程的方程组。由于当时该校最好的计算机MarkII还不足以处理如此庞大的线性方程组，所以，列昂惕教授最终把这个问题提炼成了一个含有42个未知量、42个方程的线性方程组。最后，经过计算机56小时持续运算求出了该方程组的解。 列昂惕夫开启了通往数学模型一个新时代的大门 ，并于1973年荣获诺贝尔经济学奖。列昂惕夫教授的上述工作是早期利用计算机分析大型数学模型的重大应用之一。从那时起，其它科学领域的研究者也开始利用计算机来分析数学模型。 线性代数在应用上的重要性与计算机的计算性能成正比例增长，而这一性能伴随着计算机软硬件的创新在不断提升。最终，计算机并行处理和大规模计算的迅猛发展将会把计算机科学与线性代数紧紧地联系在一起，并广泛应用于解决飞机制造、桥梁设计、交通规划、石油勘探、经济管理领域的科学问题。 科学家和工程师如今处理的问题远比几十年前想象的要复杂得多。今天，对于理工类和騄管理类专业的大学生来说，线性代数比其它大学数学课程具有更重大的潜在应用价值。 线性方程组是线性代数的核心，本章将借助线性方程简单而具体地介绍线性代数的核心概念，深入理解它们将有助于我们感受线性代数的力与美。 引例 用消元法求解方程组： ① ② ③ ④ ⑤ ⑥ ⑦ ⑧ 一、线性方程组 的矩阵形式为 线性方程组 其中 称为非齐次的. 启示 用消元法解三元线性方程组的过程, 相当于对 问题 矩阵. 称为齐次的, 对一般线性方程组 是否有同样的结论？ 当 时, 该方程组的增广矩阵 作初等行变换. 称矩阵 为线性方程组 的增广 否则 二、线性方程组解的判定定理 定理 1 有非零解的充要条件是系数矩阵的秩 证 必要性 根据克莱姆法则, 与假设矛盾, 充分性 设 元齐次线性方程组 设方程组 有非零解. 设 则在 中应有一个 阶非零子式 所对应的个方程只有零解, 故 设 则 的行阶梯形矩阵 只含有 个非零行, 从而知其有 个自由未知量. 任取一个自由未知量为 即可 得到方程组的一个非零解. 证毕. 其余自由未知量为 定理 2 证 必要性 这与方程组有解相矛盾, 充分性 的第一个非零元所对应的未知量作为非自由量, 知量全为零, 即可得到方程组的一个解. 证毕. 设 元非齐次线性方程组 有解的充要条件是 广矩阵 的秩, 即 设方程组 有解, 但 则 的行阶梯形矩阵中最后一个非零行是矛盾方程 因此 设 则 的行阶梯形矩阵中含有 个非零行, 余 个作为自由未知量, 并令这 个自由未 把这 行 的秩等于增 系数矩阵 其 例1 判断下列线性方程组是否有解? 如有解, 有唯一的一组解? 解 方程组的系数矩阵 显然 有一个2阶子式 因此 增广矩阵 是否 显然 因此该方程组有解. 但方程组的未 知数个数为4, 因此应有无穷多组解. 例2 判断下列线性方程组是否有解? 解 利用初等变换法求增广矩阵的秩。 因此， 方程组无解。 三、n元线性方程组的求解 重要结论: 求解方法 对非齐次线性方程组, 阶梯形矩阵, 便可直接判断其是否有解, 化为行最简形矩阵, 便可直接写出其全部解. 线性方程组 记增广矩阵 则 有唯一解; 有无穷多解; 有非零解. 将增广矩阵 化为行 若有解, 对齐次线性方程组, 矩阵便可直接写出其通解. 将系数矩阵 化为行最简形 例3 求解线性方程组 解 对系数矩阵 实施初等行变换： 即得与原方程组同解的方程组 由此得 （ 可取任意值）。 令 把上述解写成向量形式为 它表达了方程组的全部解。 例4 解线性方程组 解 对增广矩阵 施以初等行变换, 形矩阵: 化为阶梯 故方程组有无穷多解. 利用上式回代 即 取 则方程组的全 部解为 例5 解线性方程组 解 因为 所以原方程组无解. 例6 证明方程组 有解的充要条件是 在有解的情况下, 它的全部解. 证 对增广矩阵 进行初等变换: 求出 方程组有解的充要条件是 在有解的情况下, 原方程组等价于方程组 故所求全部解 例7 讨论线性方程组 当 取何值时, 方程组无解? 有唯一解? 多解? 在方程组有无穷多解的情况下, 求出全部解. 有无穷 解 (1) 当 时, 方程组有唯一解; (2) 当 时, 有 当 时, 方