一种因子化的稀疏矩阵转置算法  

A Transposition Algorithm for the Factorizable Sparse Matrix

作　　者：谭阳[1,2] 唐钊轶[1,2] 全惠云[1] 

机构地区：[1]湖南师范大学数学与计算机科学学院,中国长沙410081 [2]湖南广播电视大学信息技术系,中国长沙410004

出　　处：《湖南师范大学自然科学学报》2012年第3期16-20,共5页Journal of Natural Science of Hunan Normal University

基　　金：国家自然科学基金资助项目(10971060);湖南省教育厅重点基金资助项目(10A074)

摘　　要：在定义了二元组结构的基础上,对稀疏矩阵中非零元素的行、列坐标值进行因子化,以此实现了一种新的稀疏矩阵压缩存储结构.并在应用该压缩存储结构的基础上,提出了一种稀疏矩阵转置操作的改进算法.该算法较传统算法而言,在时间复杂度不变的前提下将空间复杂度降低了30%.Based on the defined 2-taple vertex,a new compression method is realized to store the sparse matrix using the coordinate factor ranks of the matrix non-zero values.A new transposition algorithm over this matrix data structure is proposed.This new developed algorithm reduces the space complexity by 30% with the even time complexity compared with those traditional algorithms.

关 键 词：稀疏矩阵 压缩存储 时间复杂度 空间复杂度 

分 类 号：TP311.12[自动化与计算机技术—计算机软件与理论]