2高斯消元法与矩阵的初等变换_第1页
2高斯消元法与矩阵的初等变换_第2页
2高斯消元法与矩阵的初等变换_第3页
2高斯消元法与矩阵的初等变换_第4页
2高斯消元法与矩阵的初等变换_第5页
已阅读5页,还剩17页未读 继续免费阅读

付费下载

下载本文档

版权说明:本文档由用户提供并上传,收益归属内容提供方,若内容存在侵权,请进行举报或认领

文档简介

1、1.2 高斯消元法与矩阵的初等变换,一、 引 入,二、 初等变换与高斯消元法,三、 初 等 矩 阵,一、引入,1.2 高斯消元法与矩阵的初等变换,1.2 高斯消元法,齐次方程组:AX = 0,非齐次方程组:AX = b, b 0 (b中至少有一分量不为零,为AX = b的解,AX = b 成立,1.2 高斯消元法,例1 解如下方程组,得一般解(无穷多组解,1.2 高斯消元法,交换第一行和第二行的位置,第一行的(-2)倍加到第二行,例2 解如下方程组,显然,有唯一解,1.2 高斯消元法,1.第一行乘以1/2. 2.第二行乘以1/3. 3.第三行乘以1/7,例3 解如下方程组,显然,无解,第二行的

2、(-1)倍加到第三行,行阶梯形矩阵,例一,例二,例三,有无穷多组解,有唯一解,无解,看一看,经过对行的处理,三个方程组的增广矩阵处理后的最终形式具有什么特点,答,1)零行位于非零行的下面,2)下一行非零首元位于上一行非零首元的右边,定义1(初等变换)矩阵的行(列)初等变换,交换两行(列)的位置; 用一非零数乘某一行(列)的所有元; 把矩阵的某一行(列)的适当倍数加到另一行(列)上去,高斯消元法就是对增广矩阵实施行初等变换化为简化行阶梯形,例4 是否为行阶梯形或简化行阶梯形,二、初等变换与高斯消元法,例5 解方程组,解,无解,1.2 高斯消元法,例6 解方程组,解,1.2 高斯消元法,为方程组的

3、全部解,1.2 高斯消元法,例6,例2,例5,该数不为零,唯一解,行(简化)阶梯形中 非零行的行数=未知量个数,行(简化)阶梯形中 非零行的行数未知量个数,无穷多解,小结:增广矩阵经 行 初等变换化为行(简化)阶梯形,该阶梯形与方程组解的关系如下,无解,行阶梯形矩阵,1.2 高斯消元法,定理1,1.2 高斯消元法,1.2 高斯消元法,想一想:表示出全部解的步骤,答,第一步,选取每一个非零行的第一个非零元所在的列代表的未知量为基本未知量。其余未知量为自由未知量,第二步,从最后一个非零行开始,将基本未知量用自由未知量和常数来表示,齐次方程组 AX = 0 的解有几种情况,行(简化)阶梯形中 非零行

4、的行数未知量个数,有非零解(无穷多解,行(简化)阶梯形中 非零行的行数=未知量个数,只有零解(唯一解,1.2 高斯消元法,想一想,A 与 B 等价:A B,1.2 高斯消元法,矩阵等价具有以下性质,三、初等矩阵,例,1.2 高斯消元法,定义2(初等矩阵)对单位矩阵作一次初等变 换所得矩阵,i行,j 行,三种初等矩阵,1.2 高斯消元法,i 行,i 行,j 行,1.2 高斯消元法,定理3 对矩阵A作一次行(列)初等变换,相当于 在A的左(右)边乘上相应的初等矩阵,“左乘行,右乘列”,定理的应用,1.若矩阵B是A经有限次行初等变换得到的,则存在有限个初等矩阵E1, , Ek , 使得,2.若矩阵B是A经有限次列初等变换得到的,则存在有限个初等矩阵E1, , Ek , 使得,3.若矩阵B是A经有限次初等

温馨提示

  • 1. 本站所有资源如无特殊说明,都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
  • 2. 本站的文档不包含任何第三方提供的附件图纸等,如果需要附件,请联系上传者。文件的所有权益归上传用户所有。
  • 3. 本站RAR压缩包中若带图纸,网页内容里面会有图纸预览,若没有图纸预览就没有图纸。
  • 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
  • 5. 人人文库网仅提供信息存储空间,仅对用户上传内容的表现方式做保护处理,对用户上传分享的文档内容本身不做任何修改或编辑,并不能对任何下载内容负责。
  • 6. 下载文件中如有侵权或不适当内容,请与我们联系,我们立即纠正。
  • 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。

评论

0/150

提交评论