Tag Archives: Strassen 演算法

Strassen 演算法──分治矩陣乘法

本文的閱讀等級:初級 令 和 為 階矩陣。矩陣乘積 需要使用多少乘法與加法運算?根據矩陣乘法定義, 。 因為 階矩陣 有 個元,計算每一元需要 個乘法和 個加法,故知 階矩陣乘積共使用了 個乘法和 個加法。長久以來,人們普遍認為矩陣乘法定義本身即為最佳的算法,這個迷思直到1969年才被施特拉森[1](Volker Strassen) 打破──他提出了一個更快捷的分治 (divide-and-conquer) 矩陣乘法,稱為 Strassen 演算法。 Advertisements

Posted in 線性代數專欄, 數值線性代數 | Tagged , , | 5 Comments