[問題] 關於矩陣相乘的演算法
看板Prob_Solve (計算數學 Problem Solving)作者alastair (童心未泯－恁爸很火大)時間15年前 (2009/12/01 20:09)推噓0(0推 0噓 0→)留言0則, 0人參與討論串1/1
查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)
Prob_Solve 近期熱門文章
PTT數位生活區 即時熱門文章
