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

24小时热门版块排行榜    

小木虫论坛-学术科研互动平台 » 专业学科区 » 数学 » 基础数学 » 若已知上三角矩阵U和下三角矩阵L满足 L‘*L = U’*U，如何有效的通过L求U
111/2返回列表12下一页
查看: 2053  |  回复: 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的回帖

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的回帖

aixilin

新虫 (小有名气)
小雨萌萌: 在火星？表弄火星文啊~ 2011-07-12 08:53:09
L'琌L锣竚. U'琌U锣竚.
赞一下(1人) 回复此楼
5楼2011-07-12 07:01:21
已阅   关注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的回帖

sskkyy

银虫 (正式写手)

【答案】应助回帖

★
soliton923(金币+1): 谢谢参与讨论~~ 2011-07-12 21:43:22
可不可以这样考虑：两边同时乘以L'的逆，得到L=(L')^-1 U' U. 注意L和U‘都是下三角矩阵，从U’的最后一行开始考虑。假设他们都是n乘以n的矩阵。如果你把这些三角矩阵写出来，你会发现L和U'的(n,1)-th 元素是一样的，接着考虑(n,2)-th 元素，有个简单的关系，然后递归就可以考虑任意（n,i)-th 元素，再考虑n-1行......
赞一下(1人) 回复此楼
7楼2011-07-12 13:42:28
已阅   关注TA 给TA发消息 送TA红花 TA的回帖

sskkyy

银虫 (正式写手)

【答案】应助回帖

注意到L'和U都是上三角，你就可以考虑L=(L')^-1 U' U的两边，开始比较对应元素，从第n行开始。
赞一下 回复此楼
8楼2011-07-12 13:45:07
已阅   关注TA 给TA发消息 送TA红花 TA的回帖

aixilin

新虫 (小有名气)
引用回帖:
Originally posted by sskkyy at 2011-07-12 13:42:28:
可不可以这样考虑：两边同时乘以L'的逆，得到L=(L')^-1 U' U. 注意L和U‘都是下三角矩阵，从U’的最后一行开始考虑。假设他们都是n乘以n的矩阵。如果你把这些三角矩阵写出来，你会发现L和U'的(n,1)-th 元素是一样 ...

很感谢你的回答，为了说明问题，我用2*2 矩阵简单测试下您的方法：

L = [a1, 0; c1,d1];
U = [a2, b2; 0, d2];

D = (L')^-1 = [a3, b3; 0 ,d3]
L = (L')^-1*U'*U
  =  [a3, b3; 0 ,d3]*[a2, 0; b2, d2]*[a2, b2; 0, d2]
  = [a3, b3; 0, d3] * [a2^2, a2*b2; b2*a2, b2^2+d2^2 ]
  = [a3*a2^2+b3*b2*a2, a3*a2*b2+b3*(b2^2+d2^2); d3*b2*a2, d3*(b2^2+d2^2)]

在这里等号左侧L的（n,1）-th元素是c1,而右侧为d3*b2*a2，很明显他们不一样！
L和U'的(n,1)-th 元素是一样的如何得到的？
赞一下 回复此楼
9楼2011-07-12 17:38:12
已阅   关注TA 给TA发消息 送TA红花 TA的回帖

sskkyy

银虫 (正式写手)

【答案】应助回帖

aixilin(金币+3): 谢谢你的回复和帮助 2011-07-14 16:57:47
不好意思，我误解了你的“上三角矩阵”的意思。我还以为你说的是严格上三角呢，也就对角线上全是1. 你只需要乘以一个对角矩阵把一般的上下角变成严格上三角就行。也就是一个上三角总是一个对角矩阵和严格上三角的乘积。下三角是类似的。对角矩阵的乘法是很简单的，我相信你应该能够自己搞定。
赞一下 回复此楼
10楼2011-07-13 01:43:17
已阅   关注TA 给TA发消息 送TA红花 TA的回帖
相关版块跳转 我要订阅楼主 aixilin 的主题更新
111/2返回列表12下一页
最具人气热帖推荐 [查看全部] 作者 回/看 最后发表
[考研] 售SCI一区T0P文章，我:8.O.55.1.O.5.4,科目全,可+急 +3 7K1CJE38xLG4 2026-08-25 4/200 2026-08-26 02:04 by cNXvBfCpiZOM
[基金申请] 2026年8月25日国自然放榜前突然收到列入评审专家邮件，有关系吗？ +17 木水思豆 2026-08-25 20/1000 2026-08-26 01:26 by chengyan1220
[基金申请] 有没有大神帮我看看基金代码 28+4 1234567wang 2026-08-24 10/500 2026-08-25 19:15 by lfy8008
[基金申请] 某些机构，以效率低为荣，以效率低作为存在感 +9 yuleib84 2026-08-25 10/500 2026-08-25 17:14 by alexon
[基金申请] 今日不放榜？网传国自然预计 8 月 27 日可查结果 +17 医学老男孩 2026-08-20 22/1100 2026-08-25 15:36 by 医学老男孩
[基金申请] 如果此刻你正在为国基感到焦虑，不妨来听听这首《基金之外》 +8 scalable 2026-08-24 8/400 2026-08-25 12:52 by jnhyjjm
[基金申请] 没有任何消息-是不是就凉了 +9 图啦图啦 2026-08-24 10/500 2026-08-25 11:59 by 南海小哥
[基金申请] 人气不行了 +11 fansofjerry 2026-08-21 11/550 2026-08-25 11:04 by 孤独的英雄6
[教师之家] 导师吐槽：我怎么摊上了这么个极品研究生！ +3 苏东坡二世 2026-08-23 3/150 2026-08-25 10:35 by shisan1313
[基金申请] 2026年的国家社科基金项目通讯评审的新规则与新动向、新挑战 +5 process2012 2026-08-23 7/350 2026-08-25 09:42 by huixian257
[基金申请] 只有每年这种时候来逛逛小木虫 +25 yaoyewhu2008 2026-08-20 27/1350 2026-08-25 08:01 by Equinoxhua
[基金申请] filecode，4个jtjc了 +14 ziyangfang 2026-08-19 17/850 2026-08-24 18:37 by 哈哈蛤？
[基金申请] 建议基金发布提前给出明确的时间点 +13 kulium 2026-08-21 16/800 2026-08-24 16:27 by superceng
[教师之家] 跳槽后在研项目怎么办？ +5 简单化xn 2026-08-22 10/500 2026-08-23 12:38 by 简单化xn
[基金申请] 今天放榜吗？ +15 布布和一二 2026-08-19 16/800 2026-08-23 09:55 by 张春生
[基金申请] 时间戳今天，20号变了 +5 archvillain 2026-08-20 5/250 2026-08-22 06:12 by hui_daxiao
[基金申请] 看来今天不会放榜了？ +8 chengyan1220 2026-08-21 11/550 2026-08-21 17:52 by dcqxinyang
[基金申请] 时间戳又变了 +13 wuchongjun 2026-08-20 19/950 2026-08-21 17:21 by 紫杉醇
[基金申请] 应该是下周三26日公布了吧？ +4 哈哈蛤？ 2026-08-21 4/200 2026-08-21 10:58 by Vivilian
[基金申请] 基金啊基金 +4 longfie172 2026-08-20 4/200 2026-08-21 08:58 by mark mao
信息提示
关闭
请填处理意见
关闭