有人能以直观的方式解释Strassen矩阵乘法算法吗?我已经尝试过书本和维基百科上的解释,但还是不太理解。如果有一些使用大量英语而不是正式符号等的网络链接将会很有帮助。是否有任何比喻可以帮助我从头开始构建这个算法,而无需记忆它?
我曾经用C++、Python和Java编写程序来进行矩阵乘法,并测试了它们在两个2000 x 2000的矩阵相乘方面的速度(参见文章)。标准的ikj-implentation实现如下图所示:,其用时如下: C++:15秒钟(源代码) Python:6分钟13秒钟(源代码) 现在,我已经...
我用C++编写了两个矩阵乘法程序: 普通的MM (源代码) 和 Strassen's MM (源代码),两者都适用于大小为2^k x 2^k(换句话说,是偶数大小的正方形矩阵)的矩阵。 结果非常糟糕。对于1024 x 1024矩阵,普通的MM需要46.381秒,而Strassen's MM需...