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

含表决系统的网络联络矩阵的一种降阶方法
引用本文:程世娟,卢伟,何平.含表决系统的网络联络矩阵的一种降阶方法[J].西南交通大学学报,2004,39(1):95-98.
作者姓名:程世娟  卢伟  何平
作者单位:1. 西南交通大学应用力学与工程系,四川,成都,610031
2. 西华大学计算机系,四川,成都,610039
3. 西南交通大学理学院,四川,成都,610031
摘    要:为了解决含有表决子系统的网络系统在转化为网络图时增加大量重复弧和重复节点,使网络的联络矩阵变为一个高阶稀疏矩阵的问题,提出了一种降阶方法.此法针对该稀疏矩阵的特点进行分块,使表决子系统对应于分块矩阵中的一个矩阵块;引入矩阵的对角乘法算子和对角还原算子,对表决子系统对应的矩阵块进行独立运算.运算结果表明,该方法使联络矩阵明显降阶.

关 键 词:表决系统  网络联络矩阵  降阶  对角乘法算子  对角还原算子
文章编号:0258-2724(2004)01-0095-04

Reduced-Order Method for Connection Matrix in Network with Voting Systems
CHENG Shi-juan,LU Wei,HE Ping.Reduced-Order Method for Connection Matrix in Network with Voting Systems[J].Journal of Southwest Jiaotong University,2004,39(1):95-98.
Authors:CHENG Shi-juan  LU Wei  HE Ping
Institution:CHENG Shi-juan~1,LU Wei~2,HE Ping~3
Abstract:To solve the problem that the order of a connection matrix is greatly increased because a large number of repeated nodes and links are resulted in when a network with voting systems is changed into a network graph, a reduced-order method was proposed. In this method, the connection matrix are divided into block matrixes on the basis of its characteristics, so a voting sub-system is corresponding to a block matrix, and the block matrix corresponding to the voting system is operated independently by defining and using two matrix operators. The calculated result shows that this method can reduce the order of a connection matrix greatly.
Keywords:matrix  operator  voting system  connection matrix  
本文献已被 CNKI 维普 万方数据 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

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