第2講Gauss消元法.docVIP

§1.2 Gauss消元法 一般的n元线性方程组： 未知数： 系数： 常数项： 一个解：元有序数组，令 使（*）的所有方程变为恒等式。 解集合：（*）的全部解的集合。 不相容线性方程组：解集合为空集。 一般解（通解）：解集合中全部元素的通项表达式。 具体解（特解）：解集合中一个特定元素。 解的存在性：解集合是否为空集。 解的唯一性：非空的解集合是否只有一个元素。 线性方程组同解：解集合相同。 非齐次线性方程组：不全为零 齐次线性方程组：全为零 一般的n元齐次线性方程组： 零解：所有未知数均取零的解 非零解：未知数不全取零的解 对齐次线性方程组，有非零解解不唯一。 线性方程组 解析几何 令 称A为系数矩阵，称为增广矩阵。 线性方程组（*）被其增广矩阵唯一确定 再令 则可表为 称之为线性方程组（*）的矩阵表达式。 结论：数组是的一个解的充分 必要条件是 例 已知线性方程组 ， 令 ， 则上述方程组可表为 。 取数组（1，-1）代入上式得 ， 故 是一个解。同理可证，都是解。 取数组（1，2）代入上式得 ， 故不是解。同理可证，都不是解。 例 解线性方程组 解 ： ： ： ： 。 由最后这个阶梯形方程组通过依次回代，解得 。▌ 说明： （1）求解线性方程组有两个过程：消元与回代 （2）消元过程需对方程做如下处理： （i）用一个非零数乘某一个方程 （ii）一个方程的倍数加到另一个方程上 （iii）互换两个方程的位置 称上述三种处理为线性方程组的初等变换。 （3）消元的目的就是把原方程组化为阶梯形方程组 定理 方程组的初等变换把一个线性方程组变成另一个同解的线性方程组。 增广矩阵的每行对应方程组中的一个方程，故 方程组的初等变换等同于对增广矩阵的行作下列变换： （1）用一个非零数乘某一行的全部元素 （2）一行的倍数加到另一行上 （3）互换两行的位置 称上述对矩阵行的处理为矩阵的初等行变换。 方程组的初等变换增广矩阵的初等行变换 此外，阶梯形方程组的增广矩阵也具有相同的 形式： （1）零行（所有元素均为零的行）全部在下方， 非零行（至少有一个元素不为零的行）全部在上方 （2）非零行的首非零元（也称主元，即行中第 一个不为零的元素）随着行标的增大其列标也严格增大 称上述形式的矩阵为阶梯形矩阵。 增广矩阵为阶梯形矩阵方程组为阶梯形方程组 例 重复前一例 解 阶梯形矩阵对应的线性方程组为 ， 由此解出 。 ▌ 定理 任一矩阵可通过有限次初等行变换化为阶梯形矩阵。 Gauss消元法： 线性方程组 → 增广矩阵 方程组的 ↓初等变换 矩阵的↓初等行变换 阶梯形方程组 ← 阶梯形矩阵 ↓ 求解 例 解线性方程组 。 解 对应阶梯形方程组为 。 因为无论取何值，都不会使第三个方程成 立，所以此方程组无解，亦即原方程组无解。▌ 称形如“零=非零数”的方程为矛盾方程。 例 解方程组 。 解 对应方程组为 令，则由可唯一地确定 由于 满足，故也满足，即它们构成原方程组的解。 因为 可任意取值，故由（3）式可知原 方程组有无穷多个解。 反之，任取原方程组的一个解 则它们也是的一个解，故 整理后得 解出 ， 即这个解可由令 从（3）式得到，故（3）式给出原方程组的全部解，即是一般解。 因的值是任意取定的，故称之为自由未知数。 下面重新给出上例的求解过程： 例 解方程组 。 解 对应方程组为 分离自由未知数 所以一般解为 （为自由未知数）。 ▌ 结论：就阶梯形方程组而言 有矛盾方程：无解； 无矛盾方程：有解； 方程个数=未知数个数：解唯一； 方程个数未知数个数：解无穷多： 例 解齐次线性方程组 。 解 所以，一般解为