基于三元组的稀疏矩阵乘法运算的改进

基于三元组的稀疏矩阵乘法运算的改进
鲍黎;陈庆利
【期刊名称】《乐山师范学院学报》
【年(卷),期】2015(030)008
【摘要】为了降低稀疏矩阵乘法运算时的时间复杂度和空间复杂度, 文章根据M 矩阵的任一元素只能和N矩阵的j行元素相乘的特点,提出了两种基于三元组表示的稀疏矩阵乘法运算算法. 算法分析表明:第一改进算法在同等时间复杂度的情况下,降低了空间复杂度;第二改进算法在降低算法空间复杂度的同时也降低了时间复杂度.%Based on the fact that any element of matrix M only multiplies with the jth row elements of matrix N,this paper concludes that there are two multiplication operation of sparse matrix expressed as three triple to reduce the time complexity and space complexity of sparse matrix multiplication operation. Through algorithm analysis,it has shown that the first improved algorithm reduces the time complexity in the same as time complexity,and the second algorithm reduces the space and time complexity.
【总页数】3页(P11-13)
【作者】鲍黎;陈庆利
【作者单位】乐山师范学院计算机科学学院,四川乐山 614000;乐山师范学院计算机科学学院,四川乐山 614000
【正文语种】中文
【中图分类】TP391
【相关文献】
1.稀疏矩阵三元组表压缩存储方法的改进 [J], 方斌
2.基于三元组表表示的稀疏矩阵的快速转置算法及其改进 [J], 王荣
3.基于C++的稀疏矩阵乘法运算器的实现 [J], 周敏
4.基于十字链表与三元组表的稀疏矩阵压缩存储实例研究 [J], 周张兰
5.基于十字链表与三元组表的稀疏矩阵压缩存储实例研究 [J], 周张兰
因版权原因，仅展示原文概要，查看原文内容请购买。