前往小程序,Get更优阅读体验!
立即前往
首页
学习
活动
专区
工具
TVP
发布
社区首页 >专栏 >线性代数--MIT18.06(二)

线性代数--MIT18.06(二)

作者头像
fireWang
发布2019-04-24 10:15:42
5820
发布2019-04-24 10:15:42
举报
文章被收录于专栏:零维领域零维领域

正文共:1393 字 42 图 预计阅读时间: 4 分钟

前文推送

  1. 线性代数 -- MIT18.06(一):方程组的几何解释
  2. 线性代数 -- MIT18.06(十三):第一部分复习
  3. 线性代数--MIT18.06(二十五):第二部分复习
  4. 线性代数--MIT18.06(三十五):总复习和概念速查表

2.矩阵消元

2.1 课程内容:矩阵消元、回代、矩阵乘法

上一讲我们对于线性方程组可以使用矩阵

来表示,这一讲求解该等式,对于矩阵,使用矩阵消元法,即初等变换。

首先我们要有一个概念,对于线性系统来说,有三种等价的变化,即这三种变换不会改变线性系统的解

  • 交换方程的顺序(Interchange any two equations in the system)
  • 整个方程等号的左右两边同时乘以一个非零整数(Multiply any equation by a nonzero scalar)
  • 将一个方程的常数倍加到另一个方程之上(Add a constant multiple of any equation to another)

以下列方程组为例,我们先使用矩阵消元法,然后回代方程即可求得所要的解:

对于系数矩阵

和解向量

,构建增广矩阵

下面对增广矩阵

进行消元:

其中,方框中的 1,2,5 称为主元(pivot),注意,主元不能为 0 。 下面通过回代求得线性方程组的解。

首先由增广矩阵的第三行可知,z=−2z=−2,将 z=−2 代入第二行可得 y=1,再将 z=−2,y=1 代入第一行可得 x=2

那么如何用矩阵来表示上述消元过程呢?

由上一讲的内容可知,对于

可以从行和列的角度去理解该乘法,消元法相当于是行变换,因此我们在系数矩阵

左乘相应的变换矩阵,即可表示出对于

的消元过程。

首先我们将系数矩阵

消元之后得到的上三角矩阵称为 U(upper triangular),即

将矩阵

第一次消元之后得到的矩阵称为

,即

那么消元过程就可以表示为

消元矩阵

左乘

表示

的每一行即为

的每一行的线性组合的系数,由消元过程可知第一步消元是

的第一行的−3 倍加到第二行,而第一行和第三行不变,因此

的第一行和第三行分别为 (1,0,0) 和 (0,0,1) ,第二行即为 (-3,1,0) ,即

消元矩阵

左乘

表示

的每一行即为

的每一行的线性组合的系数,由消元过程可知第二步消元是

的第二行的 −2 倍加到第三行,而第一行和第二行不变,因此

的第一行和第二行分别为 (1,0,0) 和 (0,1,0) ,第三行即为 (0,-2,1) ,即

而由矩阵乘法我们知道我们可以将这两步合并成一步,即可得

这就是矩阵消元的乘法表示

2.2 矩阵消元习题课

这是1999年秋季的测验题,

(http://open.163.com/movie/2016/4/O/J/MBKJ0DQ52_MBKJ0M8OJ.html)

利用矩阵消元法求解下列线性方程组:

解答

首先得到增广矩阵

为了得到第一行的主元,第二行需要加上第一行的 -2 倍,第四行减去第一行的 3 倍,即得到

此时第二行主元也已经OK,对第三行进行消元,即第三行加第二行的 0.5 倍即可,即得到

由于此时第三行主元为0,因此交换第三行和第四行,即得到

可表示为线性方程组

由下往上求解即可得

本文参与 腾讯云自媒体分享计划,分享自微信公众号。
原始发表:2019-03-06,如有侵权请联系 cloudcommunity@tencent.com 删除

本文分享自 零维领域 微信公众号,前往查看

如有侵权,请联系 cloudcommunity@tencent.com 删除。

本文参与 腾讯云自媒体分享计划  ,欢迎热爱写作的你一起参与!

评论
登录后参与评论
0 条评论
热度
最新
推荐阅读
目录
  • 2.矩阵消元
    • 2.1 课程内容:矩阵消元、回代、矩阵乘法
      • 2.2 矩阵消元习题课
      领券
      问题归档专栏文章快讯文章归档关键词归档开发者手册归档开发者手册 Section 归档