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

24小时热门版块排行榜    

小木虫论坛-学术科研互动平台 » 专业学科区 » 数学 » 计算数学 » QR分解的计算量
51/1返回列表
查看: 1756  |  回复: 4
只看楼主 @他人 存档 新回复提醒 (忽略) 收藏    在APP中查看
当前只显示满足指定条件的回帖，点击这里查看本话题的所有回帖

goodjackzj

新虫 (小有名气)

[求助] QR分解的计算量 已有2人参与

如题，小弟知道QR分解有Gram–Schmidt分解，Householder分解，Givens分解3种方法，请问这3种方法的计算量一样吗？如果不一样，哪种方法计算量最小？最小计算量是多少呀？请大家多多指教。
回复此楼

» 猜你喜欢

» 本主题相关价值贴推荐，对您同样有帮助:
1楼 2014-08-04 10:57:33
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖

hy东舟

银虫 (初入文坛)

【答案】应助回帖

★ ★ ★ ★ ★
goodjackzj: 金币+5, ★★★★★最佳答案, 非常谢谢 2014-11-28 12:55:07
对于稠密矩阵，他们都是O(n^3)的计算量，具体是Givens>householder>gramm schmit. 但是Givens和householder数值稳定性更好，Givens适合稀疏矩阵QR，如果只有O(n)个元素，只需要O(n^2)计算量。计算量当然跟行列都有关，如果是m*n，计算量是O(m*n^2)
赞一下 回复此楼
5楼2014-09-03 11:33:39
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖
查看全部 5 个回答

amefd

铁杆木虫 (职业作家)

【答案】应助回帖

感谢参与，应助指数 +1
Given是4n^2，其他的是O(n^3）
赞一下 回复此楼
PhD是人类的好朋友。
2楼2014-08-04 11:37:03
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖

goodjackzj

新虫 (小有名气)
引用回帖:
2楼: Originally posted by amefd at 2014-08-04 11:37:03
Given是4n^2，其他的是O(n^3）

那请问这些分解有什么区别吗？如果没有肯定选择计算量小的呀~
赞一下 回复此楼
3楼2014-08-04 20:31:25
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖

goodjackzj

新虫 (小有名气)
引用回帖:
2楼: Originally posted by amefd at 2014-08-04 11:37:03
Given是4n^2，其他的是O(n^3）

假设对m*n的矩阵A进行分解，请问计算量只与列数n有关吗？
赞一下 回复此楼
4楼2014-08-04 20:51:06
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖
查看全部 5 个回答
普通表情 龙 兔 虎 猫
最具人气热帖推荐 [查看全部] 作者 回/看 最后发表
[考研] 材料学求调剂 +6 Stella_Yao 2026-03-20 6/300 2026-03-25 00:37 by baoball
[考研] 资源与环境 调剂申请(333分) +7 holy J 2026-03-21 7/350 2026-03-24 17:24 by xiaohai104
[考研] 材料学硕，求调剂 6+3 糖葫芦888ll 2026-03-22 7/350 2026-03-24 17:11 by hello七七
[考研] 307求调剂 +3 余意卿 2026-03-21 6/300 2026-03-24 15:03 by 余意卿
[考研] 081700 调剂 267分 +9 迷人的哈哈 2026-03-23 9/450 2026-03-24 11:58 by 544594351
[考研] 一志愿吉大化学322求调剂 +4 17501029541 2026-03-23 6/300 2026-03-24 10:21 by 戴围脖的小蚊子
[考研] 361求调剂 +3 Glack 2026-03-22 3/150 2026-03-23 22:03 by fuyu_
[考研] 北科281学硕材料求调剂 +8 tcxiaoxx 2026-03-20 9/450 2026-03-23 12:16 by tcxiaoxx
[考研] 求调剂材料学硕080500，总分289分 5+3 @taotao 2026-03-19 21/1050 2026-03-23 10:17 by 冠c哥
[考研] 317求调剂 +12 申子申申 2026-03-19 18/900 2026-03-22 22:23 by luoyongfeng
[考研] 一志愿西安交通大学材料工程专业 282分求调剂 +11 枫桥ZL 2026-03-18 13/650 2026-03-22 20:26 by edmund7
[考研] 求调剂 +5 Zhangbod 2026-03-21 7/350 2026-03-22 13:13 by Zhangbod
[考研] 求调剂 +4 要好好无聊 2026-03-21 4/200 2026-03-21 18:57 by 学员8dgXkO
[考研] 求调剂 +3 13341 2026-03-20 3/150 2026-03-21 18:28 by 学员8dgXkO
[考研] 299求调剂 +5 shxchem 2026-03-20 7/350 2026-03-21 17:09 by ColorlessPI
[考研] 279求调剂 +5 红衣隐官 2026-03-21 5/250 2026-03-21 14:59 by lature00
[考研] 304求调剂 +6 曼殊2266 2026-03-18 6/300 2026-03-21 00:32 by JourneyLucky
[考研] 一志愿南昌大学，327分，材料与化工085600 +9 Ncdx123456 2026-03-19 9/450 2026-03-20 23:41 by lovewei0727
[考研] 294求调剂材料与化工专硕 +15 陌の森林 2026-03-18 15/750 2026-03-20 23:28 by JourneyLucky
[考研] 085410人工智能专硕317求调剂（0854都可以） +4 xbxudjdn 2026-03-18 4/200 2026-03-20 09:07 by 不168
信息提示
关闭
请填处理意见
关闭