24小时热门版块排行榜    

CyRhmU.jpeg
查看: 1491  |  回复: 10
当前只显示满足指定条件的回帖,点击这里查看本话题的所有回帖

aixilin

新虫 (小有名气)

[求助] 若已知上三角矩阵U和下三角矩阵L满足 L‘*L = U’*U,如何有效的通过L求U

如题,若已知上三角矩阵U和下三角矩阵L满足 L‘*L = U’*U,如何有效的通过L求出U?

P.S. 我已经知道可以通过MATLAB中的QR分解来计算:U=QR(L),但是QR分解针对的一般矩阵,所以计算复杂度是O(N^3),这里N 是矩阵L的维数。由于L是三角矩阵,我在想是否存在一种更快速的计算方法,比如复杂度为O(N^2)的解决方法。

数学知识有限,敬请大家帮忙给点建议。。谢谢!
回复此楼

» 猜你喜欢

» 本主题相关价值贴推荐,对您同样有帮助:

已阅   关注TA 给TA发消息 送TA红花 TA的回帖

aixilin

新虫 (小有名气)

引用回帖:
Originally posted by sskkyy at 2011-07-12 03:43:02:
L'是什么?是L的转置还是另外一个下三角矩阵?还有u‘呢?

L'是L的转置, U'是U的转置
6楼2011-07-12 07:05:28
已阅   关注TA 给TA发消息 送TA红花 TA的回帖
查看全部 11 个回答

sskkyy

银虫 (正式写手)

【答案】应助回帖

L'是什么?是L的转置还是另外一个下三角矩阵?还有u‘呢?
2楼2011-07-12 03:43:02
已阅   关注TA 给TA发消息 送TA红花 TA的回帖

aixilin

新虫 (小有名气)

引用回帖:
Originally posted by sskkyy at 2011-07-12 03:43:02:
L'是什么?是L的转置还是另外一个下三角矩阵?还有u‘呢?

L'㎝U'常琌锣竚痻皚
3楼2011-07-12 06:50:23
已阅   关注TA 给TA发消息 送TA红花 TA的回帖

aixilin

新虫 (小有名气)

引用回帖:
Originally posted by sskkyy at 2011-07-12 03:43:02:
L'是什么?是L的转置还是另外一个下三角矩阵?还有u‘呢?

L'琌L锣竚. U'琌U锣竚.
4楼2011-07-12 06:55:04
已阅   关注TA 给TA发消息 送TA红花 TA的回帖
信息提示
请填处理意见