首页 | 本学科首页   官方微博 | 高级检索  
     检索      

稀疏矩阵带宽减小的一种算法
引用本文:郑志镇,李尚健,李志刚.稀疏矩阵带宽减小的一种算法[J].华中科技大学学报(自然科学版),1998(12).
作者姓名:郑志镇  李尚健  李志刚
作者单位:华中理工大学模具技术国家重点实验室
基金项目:国家自然科学基金,国家教委博士点基金
摘    要:分析了用分层的方法减小稀疏矩阵带宽的不足,产生这些不足的原因主要是分层的深度不一定为最大,而且层之间的宽度相差太大,为此对算法的分层进行了细化,把宽度大的分层上的节点移到宽度小的分层上去,使得分层之间的节点数更加均匀.改进后的算法稳定性增强.

关 键 词:稀疏矩阵  带宽减小  

A New Algorithm for Reducing Bandwidth of Sparse Matrix
Zheng Zhizhen,Li Shangjian,Li Zhigang.A New Algorithm for Reducing Bandwidth of Sparse Matrix[J].JOURNAL OF HUAZHONG UNIVERSITY OF SCIENCE AND TECHNOLOGY.NATURE SCIENCE,1998(12).
Authors:Zheng Zhizhen  Li Shangjian  Li Zhigang
Institution:Zheng Zhizhen Li Shangjian Li Zhigang
Abstract:The disadvantages for the layers used in reducing bandwidth of sparse matrix are analyzed. The reasons for these disadvantages are that the depth of layer is not always the maximum exactly and there is great difference in width between layers. The layers are refined. The nodes are moved from layers with great widths to those with small widths to make the widths as equal as possible. The stability of the algorithms is enhanced after the improvement.
Keywords:sparse matrix  bandwidth reduction  graph  
本文献已被 CNKI 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号