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矩阵乘法之思考的主要内容,如果未能解决你的问题,请参考以下文章