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)
留作之后思考,验证
可不可以有另外的划分小矩阵的方法?
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)
留作之后思考,验证