24小时热门版块排行榜    

查看: 2317  |  回复: 8
当前只显示满足指定条件的回帖,点击这里查看本话题的所有回帖

jixiang-ruyi

木虫 (小有名气)

[求助] 矩阵运算计算复杂度问题,可提高交流金币额度 已有2人参与

最近在做一些算法复杂度分析。主要是涉及矩阵的加法,乘法,求逆等的运算。

小女纸非数学专业专业出身,计算机也仅仅停留在考试卷面上,所以,在实际的算法分析上,还是连菜鸟都不算的小白。最近在一篇论文中看到一个关于计算复杂度的分析,也请教了身边的一些同学,但是总是感觉没有得到要旨。所以想请教小木虫的虫友。希望各位虫友兄弟姐妹不吝指导。知无不言,言无不尽。悬赏金币,小红花,本姑娘都会回报各位热心虫友~~

好了,问题陈述如下:
(如图1)
(如图2)
备注:
A的维度:L*m
U的维度:m*n
Y的维度:L*n
V1的维度:L*n
V2,V3,V4,V5的维度均为:m*n

矩阵运算计算复杂度问题,可提高交流金币额度
图1.jpg


矩阵运算计算复杂度问题,可提高交流金币额度-1
图2.jpg
回复此楼
享受科研,感受幸福。paper很重要。
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖

jixiang-ruyi

木虫 (小有名气)

引用回帖:
2楼: Originally posted by mathstudy at 2014-05-11 12:03:42
一般情况 对一个n阶矩阵 求逆的复杂度是n^3  矩阵和向量的成绩 的复杂度是n^2但是如果用了其他技巧 就会不同了, 楼主显示的信息不足以分析出图2的结果!

不好意思,多多原谅,请问,你需要什么信息,我只求弄明白!
享受科研,感受幸福。paper很重要。
3楼2014-05-11 14:19:53
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖
查看全部 9 个回答

mathstudy

金虫 (正式写手)

【答案】应助回帖

感谢参与,应助指数 +1
一般情况 对一个n阶矩阵 求逆的复杂度是n^3  矩阵和向量的成绩 的复杂度是n^2但是如果用了其他技巧 就会不同了, 楼主显示的信息不足以分析出图2的结果!
2楼2014-05-11 12:03:42
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖

mathstudy

金虫 (正式写手)

引用回帖:
3楼: Originally posted by jixiang-ruyi at 2014-05-11 14:19:53
不好意思,多多原谅,请问,你需要什么信息,我只求弄明白!...

你提到的 SUnSAL-TV算法是什么算法? 你分析的计算复杂度只是(18)?
4楼2014-05-11 15:40:37
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖

jixiang-ruyi

木虫 (小有名气)

引用回帖:
4楼: Originally posted by mathstudy at 2014-05-11 15:40:37
你提到的 SUnSAL-TV算法是什么算法? 你分析的计算复杂度只是(18)?...

(18)是其中的一部分。SUnSAL-TV是一种算法的名称。公式(18)是其中的重要的一部分。在后续分析中,反应(18)是该种优化算法的数量级最高的一项,也就是计算复杂度的大头。。。

需要原文参考?如果需要的话,可以把原文给你。
享受科研,感受幸福。paper很重要。
5楼2014-05-11 15:54:27
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖
信息提示
请填处理意见