关系矩阵的周期性算法分析

摘要：

提出了求关系矩阵周期的直接算法和改进算法,直接算法是根椐关系矩阵周期的定义得出的,改进算法首先根椐关系矩阵的幂与一般矩阵的幂相比较进行曲初步改进,其次在进一步分析逻辑加规则含义的基础上又再次进行了改进.最后本文给出了在不同算法下求不同维数的关系矩阵周期所需的时间,同时在MATLLAB,中对上述数据进行了数据仿真,结果说明当矩阵维数较大时改进算法比直接算法明显缩短了时间,提高了计算效率.

关键词：关系矩阵、周期、算法

所属期刊栏目：17

分类号：O159;TP391(代数、数论、组合理论)

在线出版日期：2007-04-26（万方平台首次上网日期，不代表论文的发表时间）

页数：共3页

页码：71-73