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）的解决方法。

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

回复此楼

» 猜你喜欢

求助:我三月中下旬出站，青基依托单位怎么办？已经有6人回复
北京211副教授，35岁，想重新出发，去国外做博后，怎么样？已经有8人回复
Cas 72-43-5需要30g，定制合成，能接单的留言已经有7人回复
磺酰氟产物，毕不了业了！已经有5人回复
论文终于录用啦！满足毕业条件了已经有25人回复
2026年机械制造与材料应用国际会议（ICMMMA 2026）已经有3人回复
自荐读博已经有3人回复
不自信的我已经有5人回复
投稿Elsevier的杂志（返修），总是在选择OA和subscription界面被踢皮球已经有8人回复

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]似乎是不太可能了。不管如何，谢谢的帮助和回答。。