应《网络安全法》要求，自2017年10月1日起，未进行实名认证将不得使用互联网跟帖服务。为保障您的帐号能够正常使用，请尽快对帐号进行手机号验证，感谢您的理解与支持！

24小时热门版块排行榜    

小木虫论坛-学术科研互动平台 » 专业学科区 » 数学 » 基础数学 » 若已知上三角矩阵U和下三角矩阵L满足 L‘*L = U’*U，如何有效的通过L求U
52/1返回列表
查看: 1686  |  回复: 10
只看楼主 @他人 存档 新回复提醒 (忽略) 收藏    在APP中查看
当前只显示满足指定条件的回帖，点击这里查看本话题的所有回帖

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

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

» 猜你喜欢
1楼 2011-07-12 02:22:57
已阅   关注TA 给TA发消息 送TA红花 TA的回帖

aixilin

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

谢谢你的回复。
目前来讲，实现[itex]O(n^2)[/itex]似乎是不太可能了。不管如何，谢谢的帮助和回答。。
赞一下 回复此楼
11楼2011-07-14 16:56:59
已阅   关注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的回帖
查看全部 11 个回答
最具人气热帖推荐 [查看全部] 作者 回/看 最后发表
[考研] 材料调剂 +4 爱擦汗的可乐冰 2026-02-28 4/200 2026-03-01 00:38 by 猫猫球alter
[考研] 317一志愿华南理工电气工程求调剂 +5 Soliloquy_Q 2026-02-28 8/400 2026-02-28 23:36 by xyx2012xyx
[考研] 272求调剂 +3 材紫有化 2026-02-28 3/150 2026-02-28 22:52 by ms629
[考研] 化工专硕348，一志愿985求调剂 +4 弗格个 2026-02-28 6/300 2026-02-28 22:00 by wang_dand
[考研] 295求调剂 +5 19171856320 2026-02-28 5/250 2026-02-28 21:39 by gaoxiaoniuma
[考博] 26申博 +4 想申博！ 2026-02-26 4/200 2026-02-28 21:37 by limorning
[考研] 材料学调剂 +5 提神豆沙包 2026-02-28 5/250 2026-02-28 21:34 by gaoxiaoniuma
[考研] 264求调剂 +3 巴拉巴拉根556 2026-02-28 3/150 2026-02-28 21:31 by gaoxiaoniuma
[考研] 311求调剂 +8 南迦720 2026-02-28 8/400 2026-02-28 21:30 by gaoxiaoniuma
[考研] 材料类求调剂 +6 wana_kiko 2026-02-28 6/300 2026-02-28 21:20 by gaoxiaoniuma
[考研] 求调剂 +4 repeatt?t 2026-02-28 4/200 2026-02-28 21:16 by gaoxiaoniuma
[考研] 284求调剂 +4 天下熯 2026-02-28 4/200 2026-02-28 21:13 by gaoxiaoniuma
[考研] 高分子化学与物理调剂 +4 好好好1233 2026-02-28 7/350 2026-02-28 20:42 by 好好好1233
[考研] 085600材料工程一志愿中科大总分312求调剂 +8 吃宵夜1 2026-02-28 10/500 2026-02-28 20:27 by L135790
[考研] 298求调剂 +8 人间唯你是清欢 2026-02-28 11/550 2026-02-28 20:26 by L135790
[考研] 285求调剂 +5 满头大汗的学生 2026-02-28 5/250 2026-02-28 18:10 by 材料专硕调剂；
[考博] 博士自荐 +3 kkluvs 2026-02-28 3/150 2026-02-28 16:59 by StarAura
[考研] 272求调剂 +3 田智友 2026-02-28 3/150 2026-02-28 12:31 by 王加浩to
[考研] 298求调剂 +4 axyz3 2026-02-28 4/200 2026-02-28 11:21 by wang_dand
[硕博家园] 【博士招生】太原理工大学2026化工博士 +4 N1ce_try 2026-02-24 8/400 2026-02-26 08:40 by N1ce_try
信息提示
关闭
请填处理意见
关闭