2-1消元法的形式化.pptVIP

上页 下页 铃 结束 返回 首页 上页 下页 铃 结束 返回 首页 第二章 线性方程组与矩阵的初等变换 §2.1 线性方程组消元解法的形式化 §2.2 初等变换与初等矩阵 §2.4 线性方程组的解 §2.3 矩阵的秩 一、消元法与矩阵的初等行变换 二、矩阵的行最简形 三、线性方程组的最简形解法 §2.1 线性方程组消元解法的形式化 消元过程同解方程组的变化 例1 解线性方程组 用相应的增广矩阵表示 一、消元法与矩阵的初等行变换 下列三种变换称为矩阵的初等行变换： 矩阵的初等行变换 (3) 把矩阵的第 i 行的 k 倍加到第 j 行, 用 rj +kri 记之. (2) 用非零数 k 乘矩阵的第 i 行, 用 kri 记之; (1) 对换矩阵的第 i, j 行, 用 ri?rj 记之; 线性方程组的消元过程, 同解方程组的变化, 用相应 的增广矩阵(行变换)的变化来表示, 显得更加清晰. 一、消元法与矩阵的初等行变换 如果矩阵 A 经过有限次初等行变换, 化为矩阵 B, 就称矩阵 A 与 B 行等价. 增广矩阵行等价的两个线性方程组同解. 其中 k1, k2 为任意数. 例2 解线性方程组 解 对方程组的增广矩阵施行 初等行变换: 行最简形矩阵 于是得同解方程组 令自由未知元 x3 = k1, x4 = k2, 得原方程组的通解为 解 对方程组的增广矩阵施行初等行变换: 例3 解线性方程组 此增广矩阵相应的方程组第三个方程为 0 = 2, 不可能. 原方程组无解. (行阶梯形矩阵) 称满足下列条件的矩阵为行阶梯形矩阵: (1) 零行(元素全为零的行)都位于矩阵的下方; (2) 各非零行的首非零元(自左至右的第一个不为零的元素)的列标随着行标的增大而严格增大. 行阶梯形矩阵 二、矩阵的行最简形 其中 a1…ar ? 0. 左边的零列、下方的零行可能空缺. 行最简形矩阵 称满足下列条件的行阶梯形矩阵为行最简形矩阵: (1) 各非零行的首非零元都是1; (2) 每个首非零元所在列的其余元素都是零. 用初等行变换化矩阵为行最简形 一个 m?n 矩阵 A = (aij), 假定第一列元素不全为零. 在矩阵 A 的第一列中, 取一个非零元素, 记为 a1, 其中空白处元素全为零, A1 的第一列元素不全为零. 矩阵 A1 经初等行变换又可化为 其中 a2 ? 0, A2 的第一列元素不全为零. 对矩阵 A2, … 重复以上过程, 直到某一 Ar 空缺为止. 利用 第一种初等行变换把 a1 放在第一行第一列的位置上, 再利 用第三种初等行变换, 将矩阵 A 第一列的其它元素化为零, 于是矩阵 A 经初等行变换可化为 最后, 矩阵 A 便化为行阶梯形矩阵 其中 a1…ar ? 0, r ? {m, n}, 左下方空白处元素全为零. 用初等行变换化矩阵为行最简形 把 ai (i =1,…, r) 化为1, 其所在列的其它元素全化为零. 这样, 矩阵 A 就化为行最简形矩阵 解 例4 化矩阵 为行最简形. 对矩阵 A 施行初等行变换: 线性方程组的最简形解法 三、线性方程组的最简形解法 将线性方程组的增广矩阵化为行最简形, 写出同解 方程组, 解便一目了然. 对于齐次线性方程组, 增广矩阵改用系数矩阵即可. 例5 解线性方程组 解 化方程组的增广矩阵为 行最简形: 于是得同解方程组 令自由未知元 x2=k1, x4=k2, 得原方程组的通解为 于是得同解方程组 解 化系数矩阵为行最简形: 例6 解线性方程组 令自由未知元 x3=k1, x5=k2, 得原方程组的通解为