矩阵相乘的压缩存储算法

Matrix Variation Basis of Sparse Matrix Multiplication

介绍了对稀疏矩阵进行压缩存储时 ,稀疏矩阵相乘运算的基本思想和算法。在此基础上 ,探讨了避免矩阵中零元素相乘的无效操作 ,奠定了该算法的矩阵变换基础。

This paper introduces the basic idea and algorithm of sparse Matrix multiplication by using incompact storage method. Based on this method, Matrix variation basis of the algorithm is forther discussed for voiding useless operations of zero elements multiplication.