线性方程组分解.ppt

§1.2 线性方程组解的情况及判别 ? 定理 方程组的初等变换把一个线性方程组变成另一个同解的线性方程组。 ? 定理 任一矩阵均可通过有限次初等行变换化为阶梯形矩阵。 假设用初等行变换 可以化为 其中 都不为0. 不难看出上述矩阵对应的阶梯形方程组为 情形一： 此时阶梯形方程组中出现了 这种矛盾方程，因此阶梯形方程组无解。 第一章 第一节 函数 第一章 第一节 函数 第一章 第一节 函数 第一章 第一节 函数 第一章 第一节 函数 第一章 第一节 函数 第一章 第一节 函数 第一章 第一节 函数 第一章 第一节 函数 第一章 第一节 函数 第一章 第一节 函数 第一章 第一节 函数 线性代数 Linear Algebra BIT Fall 2011 ? ? Grading: Homework 20% +Midterm 10%+ Final Exam 70% Homework： Every student is required to turn in a well-written homework each week. The homework assignments are due at the beginning of the class on Tuesdays.（每周二上课之前交前一周的作业） Midterm：第一章和第二章课程结束之后，随堂考试，占总成绩的10% ? ? 课程大纲 Chapter 1: 线性方程组 Chapter 2: 行列式 Chapter 3：线性方程组的进一步理论 Chapter 4： 矩阵 的运算 ? ? 第一章 线性方程组 ?§1.1 Gauss-Jordan算法 ?一般的n元线性方程组： 一个解： 元有序数组 使（*）的所有方程变为恒等式。 ? 解集合：（*）的全部解的集合。 ? 不相容线性方程组：解集合为空集。 ? 线性方程组同解：解集合相同。 通解（一般解）：解集合中全部元素的通项表达式。 ? 特解（具体解）：解集合中一个特定元素。 ? 解的存在性：解集合是否为空集。 ? 有解：解集合非空。 ? 解的唯一性：非空的解集合是否只有一个元素。 ? 有唯一解：解集合只含一个元素。 ? 非齐次线性方程组： 不全为零 ? 齐次线性方程组： 全为零 线性方程组的中心问题 ? （1）解的判别：确定存在性与唯一性 （2）求解：确定解集合 （3）解的结构：研究解之间的关系 上例题求解过程总结： （1）求解线性方程组有两个过程：消元与回代 （2）消元过程需对方程组做如下处理： （i）用一个非零数乘某一个方程 （ii）一个方程的倍数加到另一个方程上 （iii）互换两个方程的位置 称上述三种处理为线性方程组的初等变换。 ? （3）消元的目的是把原方程组化为阶梯形方程组 （4）一个方程组被其系数与常数项唯一确定，且线性方程组的初等变换只涉及系数与常数项。 回顾：解线性方程组的过程 增广矩阵的每行对应方程组中的一个方程，故 方程组的初等变换等同于对增广矩阵的行作下列变换： （1）用一个非零数乘某一行的全部元素 （2）一行的倍数加到另一行上 （3）互换两行的位置 ? 称上述对矩阵行的处理为矩阵的初等行变换。 结论：方程组的初等变换 增广矩阵的初等行变换 更进一步，阶梯形方程组的增广矩阵也具有相同的形式： （1）零行（所有元素均为零的行）全部在下方， 非零行（至少有一个元素不为零的行）全部在上方 （2）非零行的首非零元（也称主元，即行中第 一个不为零的元素）随着行标的增大其列标也严格增大 ? 称上述形式的矩阵为阶梯形矩阵。 结论：增广矩阵为阶梯形矩阵 方程组为阶梯形方程组 第一