矩陣乘法的最快方法是什麼？

Question

到目前爲止，我一直在研究一個相當廣泛的程序，而且我目前正處於必須利用矩陣乘法的地步。事情是，對於這個特定的程序，速度是至關重要的。我很熟悉一些矩陣設置，但我想知道哪種方法運行速度最快。我做了大量的研究，但結果很少。下面是我熟悉的矩陣乘法算法的列表：

• 迭代算法
• 分而治之算法
• 子立方算法
• 共享內存並行

如果有人需要澄清我列出的方法或一般問題，隨時提問。

Answer 1

Strassen算法和天真的（O（n^3））算法在實踐中使用最多。

更復雜的具有更緊密漸近界限的算法未被使用，因爲它們的益處僅在極大矩陣中才是顯而易見的，因爲它們的複雜性，例如， Coppersmith算法。

正如其他人指出的，您可能需要使用像ATLAS這樣的庫，它會根據您正在執行的平臺的特性自動調整算法，例如， L1/L2緩存大小。

Answer 2

最快的方法可能是使用已經優化的現有庫，您不必每次都重新發明輪子。