作者alastair (童心未泯－恁爸很火大)
看板Prob_Solve
标题[问题] 关於矩阵相乘的演算法
时间Tue Dec 1 20:09:23 2009
查wiki目前看到了三种# Strassen演算法 (1969)# Winograd演算法 (1980)
# Coppersmith–Winograd演算法
前面两种演算法目前都看懂也可以实做了，但是冲着第三种演算法是目前最快的方法，很
想了解，看完原始paper仍然看不懂，希望有前辈可以给予指导此演算法的精神。
另外，Coppersmith–Winograd在小弟google的结论来看，许多篇文章都略提到他不适合
实际应用，可以请教是什麽原因？
最後，想请教除了基於非副整数的凝聚演算法以外，还有其他作矩阵相乘的效能好过
Coppersmith–Winograd？
感谢
--
※ 发信站: 批踢踢实业坊(ptt.cc)
◆ From: 114.24.159.237
※ 编辑: alastair 来自: 114.24.159.237 (12/01 20:10)