24小时热门版块排行榜    

查看: 1529  |  回复: 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 的主题更新
最具人气热帖推荐 [查看全部] 作者 回/看 最后发表
[论文投稿] 售SCI一区T0P文章,我:8.O.55.1.O54,科目全,可伽急 +5 2rKfVQg2jQww 2026-11-06 13/650 2026-11-09 03:03 by l48hFd8Nwae2
[论文投稿] 售SCI一区文章,我:8.O.55.1.O.54,科目齐全,可伽急 +3 5sJFDKp2kwuI 2026-11-06 10/500 2026-11-09 02:52 by l48hFd8Nwae2
[硕博家园] 售SCI一区T0P文章,我:8O.55.1.O.54,科目全,可伽急 +4 5sJFDKp2kwuI 2026-11-06 12/600 2026-11-09 02:52 by l48hFd8Nwae2
[考博] 售SCI文章,我:8O.5.5.1O.54,科目全,可十急 +4 5sJFDKp2kwuI 2026-11-06 11/550 2026-11-09 02:48 by l48hFd8Nwae2
[考研] 售SCI一区T0P文章,我:8O.55.1.O.54,科目全,可伽急 +3 5sJFDKp2kwuI 2026-11-06 9/450 2026-11-09 02:41 by l48hFd8Nwae2
[教师之家] 延安大学回应“副教授留绝笔信”:确已离世,正核实举报内容 +3 yexuqing 2026-11-04 5/250 2026-11-07 13:22 by 苏东坡二世
[公派出国] 售SCI文章,我:8O5.5.1.O.54,科目齐全,可+急 +8 ncTVBM6AOJHF 2026-11-04 23/1150 2026-11-07 06:49 by Equinoxhua
[考博] 售SCI一区文章,我:8.O.55.1.O.54,科目齐全,可伽急 +10 ncTVBM6AOJHF 2026-11-04 22/1100 2026-11-06 17:18 by 5sJFDKp2kwuI
[公派出国] 售SCI-T0P文章,我:8O.5.5.1.O.54,科目齐全,可+急 +6 ELBZ6WwEaRj6 2026-11-04 11/550 2026-11-06 16:32 by 5sJFDKp2kwuI
[考博] 售SCI一区T0P文章,我:8.O55.1.O.54,科目全,可十急 +7 ncTVBM6AOJHF 2026-11-04 17/850 2026-11-06 13:47 by BkA9Bi5cMhkD
[硕博家园] 售SCI一区文章,我:8.O.551.O.5.4,科目全,可伽急 +6 ncTVBM6AOJHF 2026-11-04 11/550 2026-11-06 13:47 by BkA9Bi5cMhkD
[硕博家园] 售SCI一区T0P文章,我:8O.55.1.O.54,科目全,可伽急 +8 ncTVBM6AOJHF 2026-11-04 14/700 2026-11-06 13:36 by BkA9Bi5cMhkD
[考研] 售SCI一区文章,我:8.O.551.O.5.4,科目全,可伽急 +3 ELBZ6WwEaRj6 2026-11-04 10/500 2026-11-06 05:32 by qL1cU46YIdK0
[硕博家园] 售SCI一区文章,我:8.O.55.1.O.54,科目齐全,可伽急 +3 ELBZ6WwEaRj6 2026-11-04 12/600 2026-11-06 05:32 by qL1cU46YIdK0
[硕博家园] 售SCI一区T0P文章,我:8O.55.1.O.5.4,科目齐全,可+急 +6 kvewwGtKktqB 2026-11-04 16/800 2026-11-06 05:00 by qL1cU46YIdK0
[硕博家园] 售一区SCI文章T0P,我:8O.551.O54,科目全,可十急 +4 ELBZ6WwEaRj6 2026-11-04 8/400 2026-11-06 02:24 by qL1cU46YIdK0
[公派出国] 售SCI-T0P文章,我:8O.5.5.1.O.54,科目齐全,可+急 +3 ELBZ6WwEaRj6 2026-11-04 9/450 2026-11-06 02:15 by qL1cU46YIdK0
[考研] 售SCI一区T0P文章,我:8.O55.1.O.54,科目全,可十急 +4 ttH3f1oA6ace 2026-11-04 10/500 2026-11-06 02:04 by qL1cU46YIdK0
[硕博家园] 售SCI-T0P文章,我:8O.5.5.1.O.54,科目齐全,可+急 +3 ttH3f1oA6ace 2026-11-04 9/450 2026-11-06 02:02 by qL1cU46YIdK0
[硕博家园] 售SCI一区T0P文章,我:8.O55.1.O.54,科目全,可十急 +4 hNpp4Y2CGvSC 2026-11-04 12/600 2026-11-06 01:53 by qL1cU46YIdK0
信息提示
请填处理意见