code

2017年1月7日 星期六

Linear Algebra筆記3 - Matrix Multiplication

矩陣乘法的觀點1

AB = C
我們國中學的公式就是(row of A) 點積 (column of B),例如C_32 = A_row3 * B_col2

矩陣乘法的觀點2

把C中的某一column視為A的columns的linear combination,係數為相對應的B中的column vector。


這觀點建築在: 所有的column operation都是係數矩陣在右。


矩陣乘法的觀點3

把C中的某一個row視為B的rows的linear combination,係數為相對應的A中的row vector。



這觀點建築在: 所有的row operation都是係數矩陣在左。


矩陣乘法的觀點4

這算是觀點1的另一個方向,將A*B視為 SUM(column of A * row of B):



矩陣乘法的觀點5

這應該是implement matrix multiplication software的algorithm,就是divide and conquer:

Multiplication by blocks:




沒有留言:

張貼留言