Strassen矩阵乘法之思考
Posted cmyg
tags:
篇首语：本文由小常识网(cha138.com)小编为大家整理，主要介绍了Strassen矩阵乘法之思考相关的知识，希望对你有一定的参考价值。
可不可以有另外的划分小矩阵的方法？
A*B=C
A/B分成n*m个矩阵
可看成一个多元方程。
Ci,k = Ai,j * Bjk
每一个Ci,k看成方程的一个未知数
每一个小式子：对于A或B同一列/行的可以放在一起，只用一次乘法。如(Ai,1+Ai,2+Ai,3)*(B1,j+B2,j)
留作之后思考，验证
以上是关于Strassen矩阵乘法之思考的主要内容，如果未能解决你的问题，请参考以下文章
Algorithms - Strassen's algorithm for matrix multiplication 矩阵乘法 Strassen 算法
Algorithms - Strassen's algorithm for matrix multiplication 矩阵乘法 Strassen 算法