上一篇:矩阵及其运算【写在前面的话】众所周知,线性代数在计算机应用方面也是比较广的(比如人工智能等前沿科技领域)。所以...在CSDN记录线性代数的知识不为过吧,哈哈(//狗头保命)。想要学线性代数的小伙伴可以跟随我的脚步一起学习一下。(坚持每天至少发一篇)话不多说,我们直接开始。目录1.1矩阵及其运算一,矩阵的概念二,矩阵的线性运算三,矩阵的乘法四,矩阵的转置五,习题1.1一,矩阵的概念我们先来看一下书上关于 ..https://blog.csdn.net/weixin_51781852/article/details/122504791?spm=1001.2014.3001.5501

目录

一,高斯消元法

二,矩阵的初等变换

三,初等矩阵


对于一般线性方程组,我们要讨论的问题是:它在什么条件下有解?如果有解,有多少解?又如何求出其全部解?所谓解方程组,就是当方程组有解时求出它的全部解,当它无解时判明它无解。

一,高斯消元法

高斯消元法的目的:解多元方程

高斯消元法的解题过程:反复施行初等变换

那么,什么是初等变换?初等变换可以归纳为以下的三种变换:

1)交换两个方程的位置

2)用一个非零数乘某一个方程

3)把一个方程的适当倍数加到另一个方程上去

我们来举一个例子来说明:

例1   解线性方程组

解:将方程组中的第一个与第三个方程交换位置(用上述第一种变换),得方程组

将方程组的第一个方程的-1倍加到第二个方程,然后将第一个方程的-3倍加到第三个方程(用上述第二种变换),得方程组

再将方程组中第二个方程组的-5倍加到第三个方程(用上述第三种变换),得方程组

这就是 高斯消元的过程,于是得方程组的唯一解为

二,矩阵的初等变换

看如下线性方程组

我们可以将方程组的系数与常数项用矩阵来表示,整个消元的过程都可在矩阵上进行,为此,我们引入了矩阵的初等变换的概念。

矩阵的行(列)初等变换指对矩阵施以下列三种变换:

1)交换两行(列)的位置

2)用一非零数乘某一行(列)的所有元

3)把矩阵的某一行(列)的适当倍数加到另一行(列)上去

我们来举个例子说明

先解例1的方程组

对增广矩阵施以行初等变换:

于是得原方程组的解为:

这里需要解释一下:为了计算方便,用表示矩阵的第i行,交换i,j两行,记为数K乘第i行,记为

若一个矩阵每个非零行的非零首元都出现在上一行非零首元的右边,同时没有一个非零首元出现在零行之下,则称这种矩阵为行阶梯形矩阵。若行阶梯形矩阵的每一个非零行的非零首元都是1,且非零首元所在列的其余元都为0,则称这种矩阵为简化行阶梯形矩阵。例如下面两个矩阵都是行阶梯形矩阵:

且A为简化行阶梯形矩阵,而B不是简化行阶梯形矩阵

显然,用有限次行初等变换可以吧任何矩阵化为一个简化行阶梯形矩阵,并且所得到的简化行阶梯形矩阵是唯一的。

为了作一般的讨论,不妨假设化为如下的简化行阶梯形矩阵:

由矩阵易知:方程组有解的充要条件是.这是因为当时,r+1行对应的方程是无解的.

当 .时,即在有解的情况下,又分两种情况:

(1)当r=n时,有唯一解

(2)当r<n时,有无穷多个解

将上述结果总结为如下定理:

定理1   设n元非齐次方程组AX=b,对它的增广矩阵施以行初等变换,得到简化行阶梯形矩阵,若,则方程无解;若,则方程有解,而且当r=n时有唯一解,当r<n时有无穷多解

需要注意的是:用不同的消元步骤,将增广矩阵化为行阶梯形矩阵时,行阶梯形矩阵的形式不是唯一的,但行阶梯形矩阵的非零行的行数是唯一确定的,当方程有解时,表明解中任意常数的个数是相同的,但解的表达式不是唯一的,然而每一种解的表达式中,包含的无穷解的集合又是相等的

定理2  设m个n元方程组成的齐次线性方程组AX=0,若m<n,则方程组必有非零解。 

如果矩阵A经过有限次初等变换变成矩阵B,就称矩阵A与B等价,记作。若使用的是行(列)初等变换,则称A与B行(列)等价。

矩阵的等价关系具有:

1)反身性   

2)对称性  若,则

3)传递性  若

三,初等矩阵

我们可以把矩阵的初等变换表示为矩阵的乘法运算。

比如:设,则

由此可见,等式右边等价于分别使A作了三种行初等变换(第1,2行交换;第2行乘c;第1行乘c加到第3行)。这三个三阶矩阵本身又是单位矩阵作同样的行初等变换而得到的,它们称为初等矩阵。上面三个式子表明A的行初等变换可以表示成相应的初等矩阵左乘A的运算,下面给出初等矩阵的一般定义。

定义2  将单位矩阵作一次初等变换得到的矩阵,称为初等矩阵。

由矩阵乘法定义可得如下定理

定理3  对一个m×n矩阵A作一次行初等变换就相当于在A的左边乘上相应的m×m初等矩阵;对A作一次列初等变换就相当于在A的右边乘上相应的n×m初等矩阵

应用实例一:卷积

应用实例二:计算机断层成像


下一篇:逆矩阵

【线性代数】高斯消元法与矩阵的初等变换相关推荐

  1. java 矩阵求秩_线性代数精华3——矩阵的初等变换与矩阵的秩

    矩阵的初等变换这个概念可能在很多人听来有些陌生,但其实我们早在初中的解多元方程组的时候就用过它.只不过在课本当中,这种方法叫做消元法.我们先来看一个课本里的例子: 假设我们要解这个方程,怎么做呢? 首 ...

  2. 【线性代数复习笔记】同济大学版第三章和第四章 矩阵的初等变换与线性方程组与向量组的线性相关性

    [线性代数复习笔记]同济大学版第三章和第四章 矩阵的初等变换与线性方程组与向量组的线性相关性 1.矩阵的初等变换 矩阵的三种初等变换及性质 行阶梯形矩阵 矩阵的初等变换的性质 2.矩阵的秩 矩阵的秩的 ...

  3. 矩阵的初等变换与线性方程组【线性代数系列(三)】

    矩阵的初等变换与线性方程组[线性代数系列(三)] 文章目录 1.矩阵的初等变换 1.1 初等变换 1.2 等价关系 1.3 初等变换 矩阵类型 1.3.1行阶梯矩阵 1.3.2 行最简型矩阵 1.3. ...

  4. 【机器学习|数学基础】Mathematics for Machine Learning系列之线性代数(8):矩阵的初等变换

    文章目录 前言 往期文章 3.1 矩阵的初等变换 定义 等价具有的性质 矩阵类型 性质 性质1 性质2 定理1 推论 补充 结语 前言 Hello!小伙伴! 非常感谢您阅读海轰的文章,倘若文中有错误的 ...

  5. 线性代数-矩阵的初等变换与线性方程式

    以下均为个人理解,如有错误,请大佬指出,小生立马就改正. 线性代数-矩阵的初等变换与线性方程式 1. 矩阵的初等变换 2. 行最简矩阵 2.1 矩阵的秩 3. 线性方程组的解 1. 矩阵的初等变换 定 ...

  6. 线性代数:第三章 矩阵的初等变换与线性方程组(1)矩阵的初等变换 矩阵的秩

    第一节 矩阵的初等变换 一. 数学概念 等价关系具有的性质: (i)  反身性 A~A; (ii) 对称性 若A~B,则B~A; (iii)  传递性 若A~B, B~C,则A~C; 二. 重点,难 ...

  7. 线性代数 第三章 矩阵的初等变换与线性方程组

    第三章 矩阵的初等变换与线性方程组 1 矩阵的初等变换 2 矩阵的秩 3 线性方程组的解 课后习题 1 矩阵的初等变换 2 矩阵的秩 3 线性方程组的解 课后习题

  8. matlab非同秩矩阵相乘_线性代数精华——讲透矩阵的初等变换与矩阵的秩

    这篇文章和大家聊聊矩阵的初等变换和矩阵的秩. 矩阵的初等变换这个概念可能在很多人听来有些陌生,但其实我们早在初中的解多元方程组的时候就用过它.只不过在课本当中,这种方法叫做消元法.我们先来看一个课本里 ...

  9. 【线性代数】矩阵的初等变换与线性方程组

    文章目录 矩阵的初等变换 一.初等变换 1. 初等变换的定义 2. 行最简形矩阵的定义 二.矩阵等价 1. 矩阵等价的定义 2. 矩阵等价的性质 3. 矩阵等价的定理 三.初等矩阵 1. 初等矩阵的定 ...

最新文章

  1. c# 垃圾回收是引用类型而言的
  2. 直线宽度2 points wide_OpenGL 绘图实例二之直线和圆弧的绘制
  3. 支持鸿蒙的手机型号多少钱,华为鸿蒙系统支持手机型号一览
  4. python线下培训-济南Python线下培训班哪个好
  5. jar包 热加载/卸载 的初步实现
  6. 适合程序员的耳机_为什么很多程序员工作时都戴耳机?
  7. ironpython this_IronPython sys._getframe not found
  8. 学习Spring Boot:(三)配置文件
  9. panda 透视表 计算比例_数据透视表中有趣的那些事,你知道吗?
  10. mysql 10658_数据库mysql语句 - pymysql,sqlite3,MySQLdb,mysql.connector 第三方库常用sql语句...
  11. DEL: 扁桃体发炎兼嗓子哑治疗药品
  12. 快手sig签名和did egid的注册(操作太快了,请稍微休息一下)
  13. JAVA优秀开源框架收集
  14. 卸载北信源桌面监控攻略Uninstall VRV
  15. sow 项目范围说明书的区别
  16. 百度应用开放平台简介
  17. OneR算法_0(python数据挖掘入门与实践-实验2)
  18. 简单使用一下IDEA 的HTTP Client
  19. 求职招聘微信小程序源码下载v4.1.78 修复首页授权空白问题
  20. SOA和Web Service

热门文章

  1. 手机/网页端实现自动打卡
  2. 实现邮箱验证功能的代码
  3. 中兴路由器中RIP路由的配置
  4. android手机自动打开pdf文件夹,一种告诉您如何在Android手机上打开PDF文件的方法...
  5. 电动车赛道上,为何保时捷要用Taycan硬杠特斯拉?
  6. 电脑桌面图标白色方块异常
  7. Js面试题(总结)持续取经更新……
  8. Adobe全家桶,设计师福利
  9. 策略梯度REINFORCE
  10. 基于tensorflow + Vgg16进行图像分类识别