线性代数 矩阵消元

Posted 鱼儿冒个泡

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了线性代数 矩阵消元相关的知识,希望对你有一定的参考价值。

符号说明:  A      矩阵 

       U      行阶梯形矩阵

          R      行最简形矩阵

消元(elimination)

示例:

 

 对应矩阵:

 

 首先消除第二行主元[1]:

 

 

  第三行主元[1]已被消除,无需消元
  接下来,消除第三行主元[2]
  

 

引入向量b(增广矩阵)进行消元,步骤与上面一致:

 

   最终消元结果为:

 

 

 注:主元必须不为零,但如果0占据了主元位置,则需要交换行使主元不为0,前提需要主元所在下行位置不能为0。如果主元为0,且无法与下行交换使之不为0,则矩阵不可逆,即消元失效。

回代(back substitution)

将以上消元的结果代入方程组:

 

 得到

消元矩阵

根据:

 

 

 

 得:

 

 

 

 

矩阵运算: E32(E21A)=U

 

 

置换矩阵(permutation matrix)

行交换:

左乘交换了相应行的单位矩阵

列交换:

右乘交换了相应列的单位矩阵

 

 

 

参考:1、MIT-线性代数 https://www.bilibili.com/video/BV1ix411f7Yp?p=2

           2、https://blog.csdn.net/u014717706/article/details/79686226

 

以上是关于线性代数 矩阵消元的主要内容,如果未能解决你的问题,请参考以下文章

麻省理工公开课:线性代数 第2课 矩阵消元

高斯消元法

数学-线性代数-#2 用消元法解线性方程组

高斯消元法

计算机是怎么求解线性方程的(矩阵乘和求逆)

高斯消元基础知识介绍