30得票3回答
斯特拉森矩阵乘法算法

有人能以直观的方式解释Strassen矩阵乘法算法吗?我已经尝试过书本和维基百科上的解释,但还是不太理解。如果有一些使用大量英语而不是正式符号等的网络链接将会很有帮助。是否有任何比喻可以帮助我从头开始构建这个算法,而无需记忆它?

20得票4回答
为什么 Strassen 矩阵乘法比标准矩阵乘法慢得多?

我曾经用C++、Python和Java编写程序来进行矩阵乘法,并测试了它们在两个2000 x 2000的矩阵相乘方面的速度(参见文章)。标准的ikj-implentation实现如下图所示:,其用时如下: C++:15秒钟(源代码) Python:6分钟13秒钟(源代码) 现在,我已经...

18得票4回答
如何使用numpy将矩阵分成4个块?

我正在使用Python实现Strassen矩阵乘法。在划分步骤中,我们将一个大矩阵划分为较小的子矩阵。是否有内置的NumPy函数可以用于拆分矩阵?

14得票2回答
为什么我的Strassen矩阵乘法很慢?

我用C++编写了两个矩阵乘法程序: 普通的MM (源代码) 和 Strassen's MM (源代码),两者都适用于大小为2^k x 2^k(换句话说,是偶数大小的正方形矩阵)的矩阵。 结果非常糟糕。对于1024 x 1024矩阵,普通的MM需要46.381秒,而Strassen's MM需...

7得票1回答
布尔矩阵乘法算法

这是我在stackoverflow上的第一个问题。我一直在解决Goodrich,Tamassia的“算法设计”中的一些练习题。然而,对于这个问题我感到很困惑。不确定从哪里开始,如何进行。任何建议都会很棒。以下是问题: 布尔矩阵是每个条目为0或1的矩阵,并且使用AND作为*和OR作为+执行矩阵...