线性方程组消元法教学课程.pptVIP

* * 结 束 * * 上页 下页 铃 结束 返回 首页 第三章 线性方程组 第一节 消元法 一些概念 1.方程组的一般形式: 2.方程组的矩阵表示形式为: AX = B A是系数矩阵 ,X是未知量列,B是常数项矩阵 ,(A|B)是增广矩阵 * 1 引例 　 引例 用消元法解线性方程组 * 解 用消元法求解，其步骤如下： STEP 2 方程 (1) 乘以 -2 加到方程 (2); STEP 1 交换方程 (1) 与 (2) , 得 方程 (1) 乘以 1 加到方程 (3), 得 * STEP 3 交换方程 (4) 与方程 (5), 得 * STEP 4 方程 (5) 乘以 -4 加到方程 (4) , 得 STEP 5 方程 (6) 加到方程 (5) , 得 * STEP 6 方程 (7) 加到方程 (1), 方程 (6) 乘 引例中所用的消元法的过程,　实际 以 -1 得 上是对方程组施行如下的运算或变换： 这种形式的方程组称为梯形方程组，它与原 方程组同解. 将原方程组化为梯形方程组的过程， 称为消元过程. * (1) 一个方程的两端乘以一个不等于零的数; (2) 一个方程的两端乘以同一个数后加到另 一个方程上去； 定义 变换 (1)，(2)，(3) 称为线性方程组 的初等变换. (3) 交换两个方程在方程组中的位置; * ??? ??? ①?② ①?② 方程组的同解变换与增广矩阵的关系 在解线性方程组的过程中? 我们可以把一个方程变为另一个同解的方程? 这种变换过程称为同解变换? 同解变换有? 交换两个方程的位置? 把某个方程乘以一个非零数? 某个方程的非零倍加到另一个方程上? 显然? 交换B的第1行与第2行即得B1? 增广矩阵的比较? 例如 下页 * ??? ??? ③?2 ③?2 显然? 把B的第3行乘以(1/2)即得B2? 方程组的同解变换与增广矩阵的关系 在解线性方程组的过程中? 我们可以把一个方程变为另一个同解的方程? 这种变换过程称为同解变换? 同解变换有? 交换两个方程的位置? 把某个方程乘以一个非零数? 某个方程的非零倍加到另一个方程上? 例如 增广矩阵的比较? 下页 * ??? ??? ①?2② ①?2② 显然? 把B的第2行乘以(?2)加到第1行即得B3? 方程组的同解变换与增广矩阵的关系 在解线性方程组的过程中? 我们可以把一个方程变为另一个同解的方程? 这种变换过程称为同解变换? 同解变换有? 交换两个方程的位置? 把某个方程乘以一个非零数? 某个方程的非零倍加到另一个方程上? 例如 增广矩阵的比较? 下页 * 二. 消元方法的矩阵表示 1. 消元法的原理(常用下列三种算法) (1)方程组中两个方程可交换位置。 (2)方程组中某个方程两边同乘以非0常数。 (3)某个方程乘以一个数与另一方程相加。 显然，这三种算法是允许的。 2. 消元法的矩阵表示 (1)每个方程组 AX=B 与相应的增广矩阵(A|B)是一一对应的。 (2)消元法所使用的三种算法都可用增广矩阵的行初等行变换来表示，并且过程简便。 因此解线性方程组的过程常用增广矩阵的变换表示。 * 例：解方程组 所以 x1 = 7/13 ; x2 = 22/13 ; x3 = 15/13 * 3. 定理: 如果用初等行变换将方程组AX = B的增广矩阵(A|B)化成(C|D),则方程组CX = D与AX =B是同解方程组. 证明: ∵(A|B)经初等行变换可化成(C|D) ∴设P1 P2 … Ps (A|B) = (C|D) (Pi 为初等矩阵) 令 P = P1 P2 … Ps , 则 P 可逆 ∴ P (A,B) = (C,D) 可得 (PA,PB) = (C,D) ∴ PA = C PB = D 下证CX = D与AX =B同解 (1) 设AX1 = B 两边左乘P可得 P AX1 = PB ∴ 有CX1 = D 即有AX = B的解也是CX = D的解. (2) 设CX2 = D 可得 P AX2 = PB