首页 > 代码库 > 矩阵乘法<简单总结>

矩阵乘法<简单总结>

原理:矩阵相乘最重要的方法是一般矩阵乘积。
它只有在第一个矩阵的 行数 和第二个矩阵的 列数 相同时才可进行

若A为m×n矩阵,B为n×p矩阵,则他们的乘积AB会是一个m×p矩阵。


A=
    a    b    c    
    d    e    f    
    g    h    i    
B=
    A    D    
    B    E    
    C    F    
A*B=C
C=
    aA+bB+cC    aD+bE+cF    
    dA+eB+fC    dD+eE+fF    
    gA+hB+iC    gD+hE+iF    

 
矩阵乘法不满足交换律,满足结合律和分配率
 
乘法结合律: (AB)C=A(BC).[2]
乘法左分配律:(A+B)C=AC+BC[2]
乘法右分配律:C(A+B)=CA+CB[2]
对数乘的结合性k(AB)=(kA)B=A(kB).
转置 (AB)T=BTAT.
矩阵乘法一般不满足交换律[3]  。

强强强强!

o(n3)code

for (int a=1;a<=n;a++)    for (int b=1;b<=m;b++)        for (int c=1;c<=k;c++)            m3[a][c]+=m1[a][b]*m2[b][c]; 

 

矩阵乘法<简单总结>