2.1线性方程组和高斯消去法.ppt

第二章线性方程组与矩阵初等变换 二、矩阵的初等变换 * 第二章 2.1　　线性方程组及高斯消元法 网址：/sc8/?lang=zh_CN 或者/sc8 然后输入个人的登录号，即学号， 初始密码是6个0，就可以进入线性代数与解析几何 精品课程网站 本章将研究线性方程组的一般解法，引入矩阵初等变换这一重要工具，并且介绍利用矩阵初等变换求逆矩阵的方法. 一、线性方程组 对此方程组，引进由方程组（2.1）的系数构成 矩阵 ， 未知量列向量　及　　　常数列 根据第一章的讨论，线性方程组 可以写成 （2.2） 　　如果　　　　　中至少有一个不为零，那么（2.1） 称为非齐次方程组；否则（2.1）称为齐次线性方程 组。　 称为方程组（2.1）的一个解.方程组（2.1）的所有解组成的集合称为（2.1）的解集.　　 　求解非齐次线性方程组首要的问题是要判断该方程组是否有解，若方程组有解，称该方程组是相容的，否则称为不相容的。如果两个方程组有相同的解集，那么称它们是等价的方程组。 满足方程（2.1）的　元有序数组 例1 一、高斯消元法解线性方程组 求解线性方程组 对于一般的线性方程组，所要讨论的问题是：线性方程 组相容的条件；当线性方程组相容时，研究解的性质并 且给出求解的方法．我们先从一些例子 来说明用消元法求解线性方程组的一般过程. 解 用“回代”的方法求出解： 　　　 . 例1中方程组(B4)称为阶梯形方程组．一般地， 一个阶梯形线性方程组应该满足如下两个条件： （1）如果方程组中某一方程的各项系数全为零，那么它下方的所有方程（如果存在）的各项系数全为零； （2）如果方程组中某一方程中至少有一项的系数不为零，设第一个系数不为零的项是第 项，那么此方程下方的所有方程（如果存在）的前 项的系数全为零． 例如线性方程组 是阶梯形方程组． 这三种变换称为线性方程组的初等变换． 上述的消元过程中，我们对线性方程组施行了下列 三种变换： （ 1） 交换两个方程的位置； （ 2） ?以非零数 k 乘一个方程； （ 3）??把某一个方程的 k 倍加到另一个方程上． 在例1中，我们实际上已经给出了一种求解线性方程组的一般方法：对已知的线性方程组施行若干次适当的初等变换，使它变为等价的阶梯形方程组，从而达到求解的目的．这种求解线性方程组的方法称为高斯(Gauss)消元法． 任意一个线性方程组经过若干次初等变换后得到的方程组与原方程组等价；并且，任意一个线性方程组一定可以经过若干次适当的初等变换（如类似于例1各步使用的初等变换）得到一个阶梯形的方程组． 小结： 1．上述解方程组的方法称为消元法． 2．用到如下三种变换 （1）交换方程次序； （2）以不等于０的数乘某个方程； （3）一个方程加上另一个方程的k倍． （　与　相互替换） （以　　　替换　） （以　　　　替换　） 3．上述三种变换都是可逆的． 　　由于三种变换都是可逆的，所以变换前的方程组与变换后的方程组是同解的．故这三种变换是同解变换． 　　因为在上述变换过程中，仅仅只对方程组的系数和常数进行运算，未知量并未参与运算． 若记 则对方程组的变换完全可以转换为对矩阵B(方程组（1）的增广矩阵）的变换．所以下面我们讨论矩阵的初等变换。 定义1 下面三种变换称为矩阵的初等行变换: 定义2 矩阵的初等列变换与初等行变换统称为初等变换． 初等变换的逆变换仍为初等变换, 且变换类型相同． 同理可定义矩阵的初等列变换(所用记号是把“r”换成“c”)． 逆变换 逆变换 逆变换 等价关系的性质： 具有上述三条性质的关系称为等价． 例如，两个线性方程组同解， 就称这两个线性方程组等价 用矩阵的初等行变换 解方程组（1）： 例2 解线性方程组 ． 解 对方程组的增广矩阵 依次施行下列初等行变换，使它 化为行阶梯形矩阵．