一些算法的MapReduce实现——矩阵分块乘法计算(1)

这里只是讲解矩阵分块计算原理，想看代码直接看后续的一些算法的MapReduce实现——矩阵分块计算（2）

矩阵分块简介

一个分块矩阵(分段矩阵)就是将矩阵分割出较小的矩形矩阵，这些较小的矩阵就称为区块。换个方式来说，就是以较小的矩阵组合成一个矩阵。通过将大的矩阵通过分块的方式划分，并将每个分块(称为子块)看做另一个矩阵的元素，这样之后再参与运算，通常可以简化运算。例如，有的大矩阵可以通过分块变为对角矩阵或者是三角矩阵等特殊形式的矩阵。分块矩阵的分割原则是以水平线和垂直线进行划分:

分块矩阵的运算法则：

(i)对于加法,数乘,矩阵乘法就是对每个子块执行对应的操作

(ii)对于加法要注意分块的时候要确保对应子块的行列数要相同也就是要用相同的方法分块.

设矩阵A和B的行列数相同，并采用相同的分块法分成：

若A和B的对应字块有相同行列号则：

(iii)对于矩阵乘法要注意对应子块要确保相乘是有意义的（第一个子块的列数等于第二个的行数）

设A为m × l矩阵 , B为l × n矩阵 ,分块成：

(iii)对于矩阵乘法要注意对应子块要确保相乘是有意义的（第一个子块的列数等于第二个的行数）

设A为m × l矩阵 , B为l × n矩阵 ,分块成：

分块法计算实例

AB如上分块

其中

令

其中

后续再补上一些算法的MapReduce实现——矩阵分块计算（2）

参考

1、http://blog.csdn.net/mathmetics/article/details/9273989

2、http://wenku.baidu.com/view/376772c69ec3d5bbfd0a7466.html