Strassen矩阵算法分析及其C++实现 递归分治法(转)
Strassen矩阵算法分析及其C++实现 递归分治法(转)
对于矩阵乘法 C = A × B,通常的做法是将矩阵进行分块相乘,如下图所示:
从上图可以看出这种分块相乘总共用了8次乘法,当然对于子矩阵相乘(如A0×B0),还可以继续递归使用分块相乘。对于中小矩阵来说,很适合使用这种分块乘法,但是对于大矩阵来说,递归的次数较多,如果能减少每次分块乘法的次数,那么性能将可以得到
转载
2013-06-27 10:27:39 ·
2969 阅读 ·
0 评论