|本期目录/Table of Contents|

[1]任志国,侯永艳.基于伪地址存储结构的稀疏矩阵快速转置算法[J].工业仪表与自动化装置,2019,(05):125-128.[doi:1000-0682(2019)05-0000-00]
　REN Zhiguo,HOU Yongyan.Efficient transposed algorithm of sparse matrix based on dummy address storage structure[J].Industrial Instrumentation & Automation,2019,(05):125-128.[doi:1000-0682(2019)05-0000-00]
点击复制

基于伪地址存储结构的稀疏矩阵快速转置算法

《工业仪表与自动化装置》[ISSN:1000-0682/CN:61-1121/TH]

卷:
期数:
2019年05期
页码:
125-128
栏目:
出版日期:
2019-10-15

文章信息/Info

Title:
Efficient transposed algorithm of sparse matrix based on dummy address storage structure
作者:
任志国1; 侯永艳2
1.兰州城市学院 电子与信息工程学院；
2.西北师范大学知行学院，兰州730070
Author(s):
REN Zhiguo1;  HOU Yongyan2
1.School of Electronics and Information engineering, Lanzhou City University;
2. Zhixing College of Northwest Normal University, Lanzhou 730070,China
关键词:
稀疏矩阵; 伪地址存储; 快速转置算法
Keywords:
sparse matrix;  dummy address storage structure;  efficient transposed algorithm
分类号:
TP311.12
DOI:
1000-0682(2019)05-0000-00
文献标志码:
A
摘要:
设计了稀疏矩阵的三元组压缩存储结构和伪地址压缩存储结构，讨论了不规则稀疏矩阵的转置技术，主要研究了稀疏矩阵的快速转置算法，第一次提出了稀疏矩阵上一种新的转置算法——基于伪地址存储结构的稀疏矩阵快速转置算法。希望该结论对工业控制和数据压缩存储研究工作者提供一般性结论。
Abstract:
This paper designs the three-tuple compression storage structure of sparse matrix and dummy address compression storage structure, discusses the transposition technology of irregular sparse matrix, mainly studies the efficient transposed algorithm of sparse matrix, and proposes a new transposition algorithm on sparse matrix for the first time, the efficient transposed algorithm of sparse matrix based on dummy address storage structure. It is hoped that this conclusion will provide general conclusions for industrial control and data compression storage researchers.

参考文献/References:

[1] 任志国.数据结构[M].北京:科学出版社, 2016.

[2] 严蔚敏,吴伟民.数据结构[M].北京:清华大学出版社, 1997.
[3] 王晓东.计算机算法设计与分析[M].2版.北京:电子工业出版社,2005.
[4] Robert Sedgewick. Algorithms in C++ Part5: Graph Algorithms[M].Third Edition.USA: Pearson Education, 2003.
[5] Robert L Kruse, Alexander J Ryba. Data Structures and Program Design in C++[M].USA: Pearson Education, 2001.
[6] 吴洋,赵永华,纪国良.一类大规模稀疏矩阵特征问题求解的并行算法[J].数值计算与计算机用,2013(02):136-146.
[7] 邓健新.用Lanczos方法解高阶稀疏矩阵广义特征值问题的某些经验[J].数值计算与计算机应用,1980(03): 173-180.
[8] 郑家栋.稀疏对称高斯消去法的两个算法[J].数值计算与计算机应用,1981(01):1-7.
[9] 胡晓华.用修改的Lanczos方法解大型稀疏线性方程组[J].数值计算与计算机应用,1986(02):110-118.
[10] 王锋.基于矩阵摄动的谱聚类算法确定电网最优分区数的研究[J].工业仪表与自动化装置,2017(03):11-15.
[11] 程俊霞,任健.含曲率的水平集方程在非结构四边形网格上的数值离散方法[J].数值计算与计算机应用, 2011(01): 33-40.
[12] 刘芳芳,杨超.一种提高SpMV向量化性能的新型稀疏矩阵存储格式[J].数值计算与计算机应用,2014(04): 269-276.
[13] 黄澔.虚拟不可控整流矩阵变换器电压法四步换流策略研究[J].工业仪表与自动化装置,2018(04): 50-53.

相似文献/References:

备注/Memo

备注/Memo:
收稿日期：2019-01-28
基金项目：甘肃省高等学校科研项目（2018A-105）；甘肃省 “十三五”教育科学规划项目重点课题（GS[2018]GHBBKZ001）
作者简介：任志国（1977），男，甘肃古浪人，副教授，研究方向为数据结构与算法，计算机专业教育与教学改革，图染色理论及应用。
更新日期/Last Update: 1900-01-01