24小时热门版块排行榜

返回列表

当前只显示满足指定条件的回帖，点击这里查看本话题的所有回帖

aixilin

新虫 (小有名气)

应助: 3 (幼儿园)
金币: 561.5
帖子: 57
在线: 154.5小时
虫号: 952010
注册: 2010-02-03
性别: GG
专业: 模式识别

[求助] 若已知上三角矩阵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）的解决方法。

数学知识有限，敬请大家帮忙给点建议。。谢谢！

回复此楼

» 猜你喜欢

1楼 2011-07-12 02:22:57

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

aixilin

新虫 (小有名气)

应助: 3 (幼儿园)
金币: 561.5
帖子: 57
在线: 154.5小时
虫号: 952010
注册: 2010-02-03
性别: GG
专业: 模式识别

引用回帖:

Originally posted by sskkyy at 2011-07-13 01:43:17:
不好意思，我误解了你的“上三角矩阵”的意思。我还以为你说的是严格上三角呢，也就对角线上全是1. 你只需要乘以一个对角矩阵把一般的上下角变成严格上三角就行。也就是一个上三角总是一个对角矩阵和严格上三角的 ...

谢谢你的回复。
目前来讲，实现[itex]O(n^2)[/itex]似乎是不太可能了。不管如何，谢谢的帮助和回答。。