矩阵初等变换与线性方程组求解分析.ppt

* 矩阵的初等变换与线性方程组的求解 　　　　　　　　　－－高斯消去法 　　在本部分，我们将对中学所接触过的消元法求解线性方程组的过程用矩阵的初等变换来表示，并且对方程组的解的情况给出相应的判断标准。 1.线性方程组的矩阵形式表示 引入如下三个矩阵 利用矩阵的乘法,线性方程组可以写成如下的 矩阵形式：　 AX=b 定义　解向量与解集合 　　方程组的一组解称为方程组的一个解向量，所有解向量的全体构成的集合称为方程组的解集合(解集) 定义　方程组相容 　　方程组有解，我们称这个方程组是相容的，否则，称之为不相容的。 定义　增广矩阵 定义 齐次方程组 AX = 0; 定义 非齐次方程组 AX = b, b ? 0 (b中至少有一分量不为零) 2　消元法与矩阵的初等变换 对于如上所示的最一般形式的线性方程组： 在初等数学中，常常用消元法求解。消元法的基本思想是通过消元变形把已知方程组化成容易求解的同解方程组。在解未知数较多的方程组时，需要使消元法步骤规范而又简便。 问题 方程组何时有解？ 若有解，有多少解？如何求出其全部解？ 例1 解线性方程组 解 第一步 使第一个方程中 的系数为1． 与第四个方程的位置， 交换第一个方程 可得 第二步 把第一个方程以下的各方程中的 消去．第二个方程 减去第一个方程 , 第三个方程减去第一个方程 ，第四个方程减去第二个方程的２倍，可得 　 第三步 使第二方程中的系数为1．第二个方程加上第三方程后再乘以（－1），可得 　 第四步 把第二个方程以下的方程中的 都消去．第三 个方程加上第二个方程的4倍，第四个方程减去第二个方程 的3倍，可得 　　 第五步 把第三个方程以下的方程中的 消去．第四 个方程加上第三个方程，可得 　　 (2.4) 第六步 用“回代”方法求解．经第五步后得到的方程组(2.4) 与原方程组等价．由方程组(2.4)的第三个方程得 ，代入 第二个方程得 ；再把 代入第一个方 程可得 ．于是， 方程组的解为 　　　 . 类似上面形式的方程组称为阶梯形方程组． 一般地，一个阶梯形线性方程组应该满足如下两个条件： （1）如果方程组中某一方程的各项系数全为零，那么 它下方的所有方程（如果存在）的各项系数全为零； （2）如果方程组中某一方程中至少有一项的系数不为 零，设第一个系数不为零的项是第 项，那么此方程下 方的所有方程（如果存在）的前 项的系数全为零． 例如线性方程组 与 上述的消元过程中，我们对线性方程组施行了下列三种变换： （1） 交换两个方程的位置； （2） ?以非零数 k 乘一个方程； （3）??把某一个方程的 k 倍加到另一个方程上． 这三种变换称为线性方程组的初等变换． 任意线性方程组 若干次初等变换 阶梯方程组 Gauss消元法： 原方程组 阶梯方程组 回代 得解 在例1的消元过程中，我们对方程组进行的初等变换 实际上只对方程组中未知量的系数与常数项进行运算，未 知量并未参与运算．因而对方程组施行的初等变换可以 用相应的矩阵的变换来表示． 回顾前面的方程组 三、利用矩阵初等行变换解线性方程组 原方程组 增广矩阵 使第一个方程中 的系数为1． 与第四个方程的位置 交换第一个方程 使第一行第一个元素