矩阵的三角分解(LU)法(高斯消去法的矩阵形式分析)

举报
李锐博恩 发表于 2021/07/15 08:05:57 2021/07/15
【摘要】 本博文讲的是Guass消去法的矩阵形式,和这篇博客相互呼应:高斯消去法。 Guass消去法的矩阵形式: 这便推导出了矩阵的LU分解; 之后便是求解这两个三角形线性方程组的问题了,这是十分容易求解的: 这里同时提出了一个问题,就是有的矩阵不能作LU分解,也就是高斯消去法不能用的时候,那什么样的方程组能用高斯消去法呢?也就是什么样的矩阵能进行LU分解呢? (这种高维的...

本博文讲的是Guass消去法的矩阵形式,和这篇博客相互呼应:高斯消去法

Guass消去法的矩阵形式:





这便推导出了矩阵的LU分解;

之后便是求解这两个三角形线性方程组的问题了,这是十分容易求解的:


这里同时提出了一个问题,就是有的矩阵不能作LU分解,也就是高斯消去法不能用的时候,那什么样的方程组能用高斯消去法呢?也就是什么样的矩阵能进行LU分解呢?

(这种高维的高斯消去法的矩阵形式的推导还真是很麻烦,勉强能看懂就不错了,事实上的推导仅仅需要在低维度时候进行这个过程,这样头脑才不会乱,能搞定这个过程。遇到高维的情况,一种是编程实现,这个是规律的问题,一种是直接进行LU分解,这是一个处理矩阵的问题。)


该定理说明了能进行LU分解的矩阵是什么样的?

举一个LU分解求解线性方程组的例子:


最后一行,进行的就是高斯消去法的过程,可以看成矩阵的LU分解的过程。



文章来源: reborn.blog.csdn.net,作者:李锐博恩,版权归原作者所有,如需转载,请联系作者。

原文链接:reborn.blog.csdn.net/article/details/80946866

【版权声明】本文为华为云社区用户转载文章,如果您发现本社区中有涉嫌抄袭的内容,欢迎发送邮件进行举报,并提供相关证据,一经查实,本社区将立刻删除涉嫌侵权内容,举报邮箱: cloudbbs@huaweicloud.com
  • 点赞
  • 收藏
  • 关注作者

评论(0

0/1000
抱歉,系统识别当前为高风险访问,暂不支持该操作

全部回复

上滑加载中

设置昵称

在此一键设置昵称,即可参与社区互动!

*长度不超过10个汉字或20个英文字符,设置后3个月内不可修改。

*长度不超过10个汉字或20个英文字符,设置后3个月内不可修改。