一种求布尔矩阵传递闭包的基于自反矩阵构造的平方算法

被引：11

作者：

谷云东 ^{[1
]}

赵峰 ^{[2
]}

机构：

[1] 华北电力大学(北京)数理学院

[2] 聊城大学数学科学学院

来源：

数学的实践与认识 | 2007年 / 01期

基金：

中国博士后科学基金;

关键词：

布尔矩阵; 传递闭包; 自反矩阵; 平方算法;

D O I：

暂无

中图分类号：

O241.6 [线性代数的计算方法];

学科分类号：

070102 [计算数学];

摘要：

首先,介绍布尔矩阵传递闭包的概念及计算问题;随后,分析布尔矩阵的传递闭包和由该布尔矩阵与单位矩阵取并所得到的自反矩阵的传递闭包之间的关系;最后,利用上述结果给出一种求解布尔矩阵传递闭包的基于自反矩阵构造的平方算法,并通过实例说明了其具体计算过程.

引用

页码：55 / 60

页数：6

共 9 条

[1]

利用关系矩阵求传递闭包的一种方法 [J].

何小亚 ;

王洪山 .

数学的实践与认识, 2005, (03) :172-175

[2]

二元关系的传递性和传递闭包探讨 [J].

陈显强 .

数学的实践与认识, 2004, (09) :135-137

[3]

实现减小Fuzzy聚类失真的一种方法 [J].

苗丽 ;

谷云东 ;

冯艳宾 ;

王加银 .

北京师范大学学报(自然科学版), 2003, (05) :601-605

[4]

模糊聚类中的模糊等价矩阵 [J].

何清 ;

李洪兴 .

系统工程理论与实践, 1999, (04)

[5]

模糊系统理论与模糊计算机.[M].汪培庄;李洪兴著;.科学出版社.1996,

[6]

模糊数学.[M].李洪兴;汪培庄编著;.国防工业出版社.1994,

[7]

工程模糊数学方法及应用.[M].李洪兴等编著;.天津科学技术出版社.1993,

[8]

离散数学.[M].左孝凌等编著;.上海科学技术文献出版社.1988,

[9]

Fuzzy Sets and Fuzzy D ecision-M ak ing..Hong-X ing L i;V incen t C Y en;.CRC P ress.1995,

← 1 →