24小时热门版块排行榜    

查看: 1408  |  回复: 4

gaozzh

金虫 (初入文坛)

[求助] 请教:矩阵奇异值分解的运算量如何计算?

以前常见数字信号处理课本中有关于傅里叶变换或FFT运算量的分析,比如说一次运算共有多少次复数乘法,多少次复数加法?这里请教:如果将N*N的矩阵进行奇异值分解的话,共有多少运算量?谢谢!
回复此楼
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖

lcs199771

银虫 (正式写手)

【答案】应助回帖

★ ★ ★
感谢参与,应助指数 +1
gaozzh: 金币+3, 有帮助 2012-12-01 10:45:07
SVD分解有很多种方法的,不同的方法(算法)复杂度不同,运算量也不同啊,你说的是那种方法呢!
业精于勤荒于嬉、行成于思而毁于随
2楼2012-11-28 16:50:21
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖

zhihuazhang

银虫 (初入文坛)

【答案】应助回帖

★ ★
感谢参与,应助指数 +1
gaozzh: 金币+2, 有帮助 2012-12-01 10:42:24
可参考James W. Demmel 的Applied Numerical Linear Algebra的书
3楼2012-11-28 22:09:55
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖

gaozzh

金虫 (初入文坛)

引用回帖:
3楼: Originally posted by zhihuazhang at 2012-11-28 22:09:55
可参考James W. Demmel 的Applied Numerical Linear Algebra的书

这本书前两天已看到了,不过还是谢谢了
4楼2012-12-01 10:42:57
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖

gaozzh

金虫 (初入文坛)

引用回帖:
2楼: Originally posted by lcs199771 at 2012-11-28 16:50:21
SVD分解有很多种方法的,不同的方法(算法)复杂度不同,运算量也不同啊,你说的是那种方法呢!

谢谢,请问能否给出其中一种方法的运算量计算?
5楼2012-12-01 10:44:56
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖
相关版块跳转 我要订阅楼主 gaozzh 的主题更新
最具人气热帖推荐 [查看全部] 作者 回/看 最后发表
[基金申请] 今天系统多次维护,明天很可能放榜! +5 zju2000 2026-08-16 5/250 2026-08-16 23:23 by Haru815
[基金申请] 快农历七夕节了,轻松一下,男人悄悄话,女施主请不要进来。 +3 Tide man 2026-08-14 3/150 2026-08-16 17:47 by jurkat.1640
[基金申请] 哪位老哥知道今年的国自然具体哪一天放榜? +9 Ldrop2023 2026-08-13 9/450 2026-08-16 13:24 by wukun_007
[基金申请] 咱们一起用铁证分析2026国家社科基金中标与否 +7 启萌科技 2026-08-12 26/1300 2026-08-16 12:35 by 启萌科技
[基金申请] 有时候,自然基金真的不能太认真 (我的申报经验) +10 majunge000 2026-08-11 12/600 2026-08-16 08:18 by xli1984
[精细化工] 招聘 金属平磨液,抛光液研发工程师 +3 小天0311 2026-08-14 3/150 2026-08-16 07:31 by H9PLUS
[基金申请] 小木虫上这么多卖论文的,真有人买论文么?感觉没必要啊 +12 Tide man 2026-08-10 13/650 2026-08-15 16:34 by 氺木
[基金申请] 关于Filecode分析方法 +10 majunge000 2026-08-10 13/650 2026-08-15 12:26 by hanpeng972
[基金申请] 各位道友,我要去昆明玩几天,回来见。 +7 Tide man 2026-08-14 8/400 2026-08-15 01:11 by arzu_hma
[基金申请] 是这周出结果还是下周出结果? +4 yuleib84 2026-08-11 4/200 2026-08-14 23:05 by lfy8008
[硕博家园] 读博的好处 +4 lnee 2026-08-11 4/200 2026-08-14 10:20 by ahsoarli
[基金申请] filecode +15 documentary 2026-08-10 17/850 2026-08-14 10:08 by kissu88
[基金申请] 不应该看fileCode +7 且听虎啸 2026-08-12 9/450 2026-08-13 14:27 by flydreamws
[基金申请] Filecode 又变了,巨变 +3 WH3796 2026-08-12 4/200 2026-08-13 14:13 by 小木虫6752397
[基金申请] 分享一下我之前已中青C的计划书的filecode +4 布布和一二 2026-08-11 5/250 2026-08-13 12:56 by cratir
[基金申请] 结合人工智能,周易传统文化,filecode打分制来了,3分以上希望很大。 +3 Tide man 2026-08-12 4/200 2026-08-13 08:35 by ZJTJZ
[基金申请] 2019年青年基金涵评意见,大家看看几个A,几个B? +11 Tide man 2026-08-11 11/550 2026-08-13 07:35 by 撸猫猫
[基金申请] 帮忙看看fileCode +7 wwncly 2026-08-10 13/650 2026-08-11 19:36 by 冰心玉壶晴
[基金申请] 什么时候出结果,有咨询渠道??? +3 Tide man 2026-08-11 3/150 2026-08-11 17:54 by kudofaye
[基金申请] 国自然结果 +4 Vierhys 2026-08-10 8/400 2026-08-10 15:06 by Vierhys
信息提示
请填处理意见