矩阵运算

矩阵乘法

基本定义

只有当矩阵A的列数与矩阵B的行数相等时A×B才有意义。一个m×n的矩阵a（m,n)左乘一个n×p的矩阵b（n,p)，会得到一个m×p的矩阵c（m,p)，满足

矩阵乘法满足结合律，但不满足交换律

一般的矩乘要结合快速幂才有效果。（基本上所有矩阵乘法都要用到快速幂的）

在计算机中，一个矩阵实际上就是一个二维数组。一个n行m列的矩阵与一个m行p列的矩阵可以相乘，得到的结果是一个n行p列的矩阵，其中的第i行第j列位置上的数为第一个矩阵第i行上的m个数与第二个矩阵第j列上的m个数对应相乘后所得的m个乘积之和。比如，下面的算式表示一个2行2列的矩阵乘以2行3列的矩阵，其结果是一个2行3列的矩阵。其中，结果矩阵的那个4（结果矩阵中第二（i）行第二（j)列）=

2（第一个矩阵第二(i)行第一列）*2（第二个矩阵中第一行第二(j)列）

+

0（第一个矩阵第二(i)行第二列）*1（第二个矩阵中第二行第二(j)列）