1--消元法.pptVIP

消元法 消元法的一般理论 消元法解线性方程组的一个关键之处是化简方程组。对于线性方程组对应的增广矩阵，消元法就是作初等行变换。于是问题转化为用初等行变换对矩阵进行化简。容易看出，阶梯形矩阵就是一种简单形式的矩阵。 解线性方程组的第一个环节就是将其增广矩阵化作阶梯形。 注意：消元法是对线性方程组作同解变形。 齐次线性方程组 * * 线性方程组 ? 有解的充要条件 及 通解 ? 向量 及 向量组的线性关系 ? 解的结构 复习：用消元法解线性方程组。 解 对应的增广矩阵 例 解线性方程组(消元法) 阶梯形矩阵 约化的阶梯形矩阵 这是原方程组的唯一解。 大的步骤 阶梯形矩阵 约化的阶梯形矩阵 线性方程组 对应的增广矩阵 解线性方程组的第 1 个步骤： 写下方程组对应的增广矩阵。 也可以说是解线性方程组的准备工作。 阶梯形矩阵 解线性方程组的第 2 个步骤： 对 增广矩阵 进行初等行变换，将之化作阶梯形矩阵。 接下来，判断线性方程组是否有解。准则： 阶梯形矩阵的最后一个首元是否在最后一列。 若在最后一列，则原来的线性方程组无解。否则有解。 约化的阶梯形矩阵 解线性方程组的第 3 个步骤： 若线性方程组有解，则进一步用初等行变换将增广矩阵 化作约化的阶梯形矩阵。 解线性方程组的第 4 个步骤： 写下约化的阶梯形矩阵对应的线性方程组，然后直接求解：即给出线性方程组解的结构。 早在东汉（或许更早），中国古代的著名数学著作《九章算术》中就用消元法来解线性方程组。现在消元法仍是解线性代数方程组的主要方法。 解线性方程组的消元法 在消元法中，我们对线性方程组作同解变形，其中用到了三种基本变形，即： ●交换两个方程的位置； ●某个方程乘以一个数加到另一个方程； ●某个方程乘以一个不为零的数。 这三种变形分别对应于增广矩阵的三种初等行变换。 一般地，我们把有n个变量 和 m 个方程的线性方程组写作： 若常数项 全为0，则称方程组为齐次线性方程组； 若 满足方程组，则称之为方程组的一个解。 否则称为非齐次线性方程组。 通常我们将线性方程组的解写成列向量 的形式，并称之为一个解向量： 线性方程组 方程组表示为矩阵形式： 增广矩阵 系数矩阵 关于解线性方程组的几个问题： 1. 什么条件下有解？ 2. 若有解，解是否唯一，解有多少个？ 3. 求出其全部解 工具：矩阵理论 例 解线性方程组 解 对应的方程组： 对应的方程组： 解得： （x3可以任意取值） 无解 例 求下列方程组的解 解 显然，任取 x3=c 代入上式，都可得到 原方程组的一个解，称之为自由变量。 这个线性方程组有无穷多个解。 例 解方程组 解 x2, x4, x5 为自由变量， 任意取值，代入可得 原方程组的通解。