Strassen算法 - 是否可以进行pxq矩阵乘法?

时间:2014-03-07 14:40:36

标签: c algorithm matrix strassen

我试图使用Strassen算法在c中找到pxq矩阵乘法实现。我不确定是否有可能。

在维基百科中,算法编写如下:

M1 = (A + D) * (E + H) = AE + AH + DE + DH
M2 = (A + B) * H = AH + BH

但这不适用于pxq矩阵。该方法是针对2x2矩阵而不是pxq矩阵定义的。为此,某种循环是必要的,但我不确定是什么类型的?这可能不可能?

更新

我为什么要这样做?

我很确定Strassen算法是一个超快的算法(没有个人经验。只是评论)甚至我必须为大型矩阵乘法(包含行数和列数)编写一些代码,然后是行数和每次都会不断变化的列。所以,我需要为pxq矩阵编写一个。所以,我想确认一下是否可能......

Strassen_algorithm:http://en.wikipedia.org/wiki/Strassen_algorithm

0 个答案:

没有答案