Strassen矩阵算法分析及其C++实现 递归分治法（转）

对于矩阵乘法 C = A × B，一般的作法是将矩阵进行分块相乘，以下图所示：java 从上图能够看出这种分块相乘总共用了8次乘法，固然对于子矩阵相乘（如A0×B0），还能够继续递归使用分块相乘。对于中小矩阵来讲，很适合使用这种分块乘法，可是对于大矩阵来讲，递归的次数较多，若是能减小每次分块乘法的次数，那么性能将能够获得很好的提升。ios Strassen矩阵乘法就是采用了一个简单的运算技巧，将上

>>阅读原文<<