首页 诗词 字典 板报 句子 名言 友答 励志 学校 网站地图
当前位置: 首页 > 教程频道 > 软件管理 > 软件架构设计 >

,有没有矩阵相乘的快速算法

2012-02-24 
求助,有没有矩阵相乘的快速算法?最近做一段图像处理的程序,多次用到要求两个11阶矩阵的相乘,用经典的算法

求助,有没有矩阵相乘的快速算法?
最近做一段图像处理的程序,多次用到要求两个11阶矩阵的相乘,用经典的算法太慢
请问各位高手有没有快速的算法来计算任意两个N*N阶矩阵的相乘?


[解决办法]
这个目前也没有太好的算法,使用技巧性的divide and conquer也只能把时间复杂度从立方降到2.*,其中*最近几年不断改进中。我猜你可能用过2.8的那个算法。

另外有两个小小的建议:
1. 并行
2. 如果是多次用到,并且两次数据之间有关系的话,也可以试试记录结果并进行处理。
[解决办法]
11^3=1331
11^2=121
差10倍而已,你想达到多快?
[解决办法]
记得N年前
教算法的老师说过,
如果能够改善2.8算法,哪怕提高一点点,比如2.7,
那么获奖当教授,就很大机会啦。
[解决办法]
64*64*4*600次卷积(也就是11阶矩阵相乘) 
不懂,解释一下啊
[解决办法]
看看Gabor变换能否通过某种途径转换为类似于FFT的方式吧,这估计是唯一可行的了,毕竟傅立叶变换还是有规律的,只是Gabor给它加了窗户。不过我估计不一定可行

热点排行