第五节、矩阵分解之LU分解

一、A的LU分解:A=LU

  我们之前探讨过矩阵消元,当时我们通过EA=U将A消元得到了U,这一节,我们从另一个角度分析A与U的关系

  假设A是非奇异矩阵且消元过程中没有行交换,我们便可以将矩阵消元的EA=U形式改写成A=LU形式,其中E与L互为逆矩阵,且L是下三角矩阵

  这么写有什么好处?

  当我们使用EA=U时,E是由E1E2...En相乘得到的,我们发现E的每一行中都包含有前面操作的副操作,举个例子,将2个第一行加到第二行得到新的第二行,再将2个第二行加到第三行得到新的第三行,此时第三行中包含有4个第一行,这种累加效应让我们无法直接从E中看出消元的具体过程(尽管它包含了整个消元过程)。

  而当我们使用A=LU时,U是一个上三角阵,L是一个下三角阵,消元的每一步并不会叠加在一起,这使得我们可以清楚地分析消元的过程。

  LU分解在本质上是高斯消元法的一种表达形式,我们只需要将消元过程中的消元乘数写在相应的位置就可以得到L,使用这种方式可以减少消元的操作步骤,且使得消元思路清晰

二、EA=LU

  前面的LU分解的条件是不进行行交换,现在我们来讨论一下允许行交换的情况

  好吧,我觉得看到标题大家应该就知道方法了,就是现将A进行行交换然后再LU分解(E为置换矩阵)

 

转载于:https://www.cnblogs.com/Dumblidor/p/5811121.html

  • 0
    点赞
  • 1
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值