线性代数-矩阵-高斯消元法与矩阵的初等变换.ppt

* 等价关系的性质 具有上述三条性质的关系称为等价． 例如, 两个线性方程组同解也可作为一种等价关系. 就称这两个线性方程组等价 矩阵的等价 * 定义 由单位矩阵 I 经过一次初等变换得到的方 阵称为初等矩阵. 三种初等变换对应着三种初等方阵. 矩阵初等变换是矩阵的一种基本运算，应用广泛. 三、初等矩阵 * 第 列 第 列 (1) 矩阵I中对调两行或两列，得初等对换矩阵. * 第 列 (2) 以数 乘I 中某行或某列，得初等倍乘矩阵. * 第 列 第 列 得初等倍加矩阵. * 例 计算 ③×k * 定理 设A是m ? n矩阵，对A施行一次初等行变换，相当 于在A的左边乘一个相应的m阶初等矩阵；对A施行 一次初等列变换，相当于在A的右边乘一个n阶相 应的初等矩阵. * 一般结论 * 对矩阵作一次初等行(列)变换 在矩阵左边(右边)乘以一个初等矩阵 同样的行为 初等变换与初等矩阵的关系 矩阵的初等变换可看成矩阵的一种运算. * “左乘行，右乘列” 定理的应用： 1.若矩阵B是矩阵A经有限次行初等变换得到的，则存在有限个初等矩阵E1, …, Ek , 使得 2.若矩阵B是矩阵A经有限次列初等变换得到的，则存在有限个初等矩阵E1, …, Ek , 使得 3.若矩阵B是矩阵A经有限次初等变换得到的，则存在有限个初等矩阵P1, …, Pk , Q1, …, Qt使得 * 解 例 * 例 设矩阵 * 例 设有线性方程组 解 * * 其解为 * 这时又分两种情形： * 小 结 1. 初等行(列)变换 3. 矩阵等价具有的性质 2. 初等变换 * 5. 线性方程组的增广矩阵； 6. 利用矩阵的初等行变换解线性方程组. 目标为化方程组的增广矩阵为简化行阶梯形矩阵，从而判断方程组是否有解，有解时有唯一解还是无穷多解. 4. 单位矩阵I 初等矩阵. 一次初等变换 * * * §1.2 高斯消元法与矩阵的初等变换 一、引 入 二、高斯消元法与初等变换 三、初等矩阵 * 一、引入 * 齐次方程组：AX = 0; 非齐次方程组：AX = b, b ? 0 (b中至少有一分量不为零) 为AX = b的解： AX = b 成立. 问题 方程组何时有解？ 若有解，有多少解？如何求出其全部解？ 定义 * 引例 求解线性方程组 分析用消元法解下列方程组的过程． 二、高斯消元法与初等变换 * 解 * 用“回代”的方法求出解： * 于是解得 * 小结： 1．上述解方程组的方法称为消元法. 2．始终把方程组看作一个整体变形，用到如下三种变换 （1）交换方程次序； （2）以不等于０的数乘某个方程； （3）一个方程加上另一个方程的k倍． （　与　相互替换） （以　　　替换　） 称以上三种变换为线性方程组的初等变换. （以　　　　替换　） * 方程组与其增广矩阵一 一对应. 若用矩阵来讨论线性方程组，则上述变形实际上是对方程组对应的矩阵进行行变形，这种变形就是矩阵的初等变换. * 定义 下面三种变换称为矩阵的初等行变换: 同理 可定义矩阵的初等列变换(所用记号是把“r”换成“c”)． * 矩阵的初等变换 通常称 (1) 对换变换; (2)倍乘变换; (3)倍加变换 初等变换的逆变换仍为初等变换, 且变换类型相同． 逆变换 逆变换 逆变换 初等列变换 初等行变换 * 用矩阵的初等行变换 解方程组（1）： * 方程组的解为： * 高斯消元法就是对增广矩阵实施行初等变换化为 简化行阶梯形矩阵 ,达到消元与求解方程的目的. * 行阶梯形矩阵 例如 特点 (1)可划出一条阶梯线，线的下方全为零； (2)每个台阶只有一行，台阶数即是非零行的行数，阶梯线的竖线后面的第一个元素为非零元，即非零行的第一个非零元． * 不是行阶梯形矩阵. 不是行阶梯形矩阵. 下列矩阵是否是行阶梯矩阵? 是行阶梯形矩阵. * 例如 简化行阶梯形矩阵 （1）是行阶梯矩阵； （2）每一非零行的第一个非零元素为数1； 且1所在的列的其余元素均为0. * 注 对于任何矩阵，总可以经过有限次初等行变换把它变为简化行阶梯形矩阵. * 例 利用矩阵的初 等行变换,将A 化成简化行阶梯形矩阵. 解 * (行阶梯形矩阵 ) * (简化行阶梯形矩阵 ) * 例 求解齐次线性方程组 解 * 由此即得 * 例 解方程组 解 方程无解. * 例 解线性方程组 解 行 * 对应的方程组为 即 简化行阶梯形矩阵 为方程组的全部解. * 线性方程组 一般情形 对其增广矩阵作初等行变换，总可以化为如 下形式的简化行阶梯矩阵（必要时