矩阵乘法算法专利

矩阵乘法是一种高效的算法，可以将一些一维递归优化到log( n)，还可以找到路径方案，所以是一种应用性很强的算法。矩阵是线性代数中的基本概念之一。m×n的矩阵是m×n个数字排列成m行n列的数字数组。因为它紧凑地集中了大量数据，所以有时可以简单地表示一些复杂的模型。矩阵乘法看起来很奇怪，但其实很有用，应用也很广泛。

中文名:矩阵乘法

矩阵乘法

基本属性:组合等。

类别:对称矩阵等。

应用学科:数学

应用领域:代数

分享

基本定义

只有当矩阵A的列数等于矩阵B的行数时，A×B才有意义。将一个m×n矩阵a(m，n)乘以一个n×p矩阵b(n，p)得到一个m×p矩阵c(m，p)。左乘:也叫前乘，就是向左乘(即乘前)。例如，左乘以E就是AE。

矩阵乘法满足结合律，但不满足交换律和归约律。

一般的矩乘只有结合快速力量才能有效。(基本上所有矩阵乘法都是用快速幂。)

在计算机中，矩阵实际上是一个二维数组。一个m行n列的矩阵可以乘以一个n行p列的矩阵，结果是一个m行p列的矩阵，其中第I行J列位置的数是第一个矩阵的第I行的数n乘以第二个矩阵的第J列的数n的乘积之和。例如，以下公式表示2行2列的矩阵乘以2行3列的矩阵，结果是2行3列的矩阵。其中，结果矩阵的4(结果矩阵中的第二(I)行第二(j)列)=。

2(第一矩阵的第二(I)行和第一列)*2(第二矩阵的第一行和第二(j)列)

+

0(第一个矩阵的第2 (i)行第2列)*1(第二个矩阵的第2 (j)行第2列):