收藏本站
收藏 | 投稿 | 手机打开
二维码
手机客户端打开本文

稀疏矩阵带宽减小的一种算法

郑志镇  李尚健  李志刚  
【摘要】:分析了用分层的方法减小稀疏矩阵带宽的不足,产生这些不足的原因主要是分层的深度不一定为最大,而且层之间的宽度相差太大,为此对算法的分层进行了细化,把宽度大的分层上的节点移到宽度小的分层上去,使得分层之间的节点数更加均匀.改进后的算法稳定性增强.

知网文化
【相似文献】
中国期刊全文数据库 前10条
1 梁怀学;一个令人瞩目的数学分支—图论[J];吉林师范大学学报(自然科学版);1989年02期
2 亓健;一类以谱为特征的图[J];石油大学学报(自然科学版);1989年02期
3 原晋江;;乘积图P_m×C_(2n+1)的序列标号[J];郑州大学学报(理学版);1990年01期
4 张建生,施武杰;用A_5的数量刻划构造自同构为A_5的图[J];西南师范大学学报(自然科学版);1991年04期
5 崔玉亭;;图的(1,f)——奇因子[J];东北师大学报(自然科学版);1991年04期
6 周尚超;关于可图的循环置换群[J];华东交通大学学报;1992年02期
7 戴俭华,毛学荣;指派问题与最短路径问题的相互关系[J];合肥工业大学学报(自然科学版);1992年01期
8 周尚超;可图的循环置换群[J];华东交通大学学报;1993年03期
9 闫桂英;;关于图的(g,f)-因子分解[J];山东大学学报(理学版);1993年04期
10 周作轩;高等代数的理论在图论中的应用[J];萍乡高等专科学校学报;1994年04期
中国博士学位论文全文数据库 前2条
1 王小明;时态角色委托代理授权图模型及其分析研究[D];西北大学;2004年
2 赵敏;几类图的控制参数的理论与算法[D];上海大学;2006年
中国硕士学位论文全文数据库 前10条
1 周正芳;图的平方着色、L(2,1)-标号以及列表L(2,1)-标号[D];浙江师范大学;2005年
2 王志远;基于高速密码芯片的IPv6路由器安全模块的设计与实现[D];中国人民解放军信息工程大学;2005年
3 邹仲芹;连铸工艺管线钢带状组织的研究[D];山东大学;2005年
4 秦少平;激光光谱技术用于肝病、肺病的诊断研究[D];大连理工大学;2006年
5 郑崇伟;倾斜光纤光栅对光信息传输特性的影响[D];湖南大学;2005年
6 钱景;图的线性荫度及线性2-荫度[D];浙江师范大学;2006年
7 邱小燕;精神分裂症患者大脑功能一侧化异常和整合缺陷的实验研究[D];南京师范大学;2006年
8 郝亮;城市地下管网GIS的研究与开发[D];山东科技大学;2006年
9 陈敏;图的定向染色和平方染色[D];浙江师范大学;2006年
10 赵丽华;生物序列模式发现算法的研究[D];西安电子科技大学;2007年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62982499
  • 010-62783978