我试图使用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