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

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

可实现布尔矩阵与传递关系计数

传递关系的计数问题是一个开问题。本文建立了对称传递关系与可实现布尔矩阵的联系,并通过该联系,给出了对称传递关系的计数。     

幂等布尔矩阵的性质及构造研究

本文讨论了幂等布尔矩阵的性质及构造。首先,在研究布尔矩阵性质的基础上,给出了布尔矩阵幂等的充要条件和基于集合并运算的布尔矩阵平方的计算方法。其次,证明了(i,X)型极大传递矩阵是幂等的。最后,给出了自反幂等布尔矩阵的构造方法。     

具有g个零强分支的有向图的传递指数

研究了传递矩阵的图论,及布尔矩阵幂的若干图论性质,给出了有向图(布尔矩阵)传递指数的上、下界估计,从而改进了已有的结果.     

布尔矩阵的可实现问题及其与色数问题的关系

讨论了布尔矩阵的可实现问题及其与色数问题的关系.首先给出布尔矩阵可实现的一些充要条件,讨论可实现布尔矩阵的性质,其次证明可实现布尔矩阵的容度等于该矩阵所生成的图的色数;简单图的邻接矩阵的对偶阵是可实现的,且其容度就是简单图的色数的一个上界.     

布尔矩阵平方根问题及其与图着色问题的关系

讨论了布尔矩阵平方根问题及其与图着色问题的关系.首先得到有平方根的布尔矩阵具有的一些性质;然后给出布尔矩阵存在平方根的一个充要条件;最后证明布尔矩阵的平方根问题可以转化为简单图的着色问题.     

循环矩阵的两种特性的判定

揭示几类矩阵之间的紧密联系.借助于群的子群的判定以及循环布尔矩阵是本原矩阵的判定方法,得到循环模糊矩阵成为幂等矩阵的充要条件,反循环布尔矩阵成为本原矩阵的充要条件.并给出了循环模糊矩阵成为幂等矩阵的判定方法,反循环布尔矩阵成为本原矩阵的判定方法.     

具有有限周期的无限布尔方阵的传递指数

给出了无限布尔方阵周期的概念,研究了无限布尔方阵伴随有向图的若干性质,研究了有限布尔矩阵幂的图论性质,最后给出了无限布尔方阵传递指数的上、下界估计.     

布尔矩阵的振荡条件与振荡指数

首先将常用类型的模糊矩阵都纳入到了二阶占优模糊矩阵的统一框架之内,然后利用模糊矩阵的有向伴随图,指出了强连通布尔矩阵振荡的一个充要条件,依次证明了强连通的二阶占优布尔矩阵的振荡指数为2n-2,非强连通的二阶占优布尔矩阵的振荡指数为3n-4.     

布尔网络的稳定性与镇定

研究了布尔网络的稳定性及布尔控制网络的镇定问题.利用矩阵的半张量积方法以及逻辑的矩阵表达,将布尔网络表示成离散时间动态系统,并转化成代数形式.对其代数形式的结构矩阵,建立其与一个数字变换的一种一一对应关系,再利用数字变换的方法,得出布尔网络以及布尔控制网络稳定的充要条件.     

关于布尔矩阵的广义Moore-Penrose逆

讨论布尔矩阵的广义Moore-Penrose逆.给出了一些广义Moore-Penrose逆存在的充要条件以及广义Moore-Penrose逆的一些刻划.     

求模糊关系传递闭包的一种算法

根据模糊关系的传递性的特征,文章提出了利用相应的模糊矩阵求有限论域上模糊关系的传递闭包的一种计算方法,该算法可以加快获得传递闭包的速度。通过实例说明了该算法是简便、实用的。     

布尔矩阵最大广义逆

本文给出了布尔矩阵广义逆地一个充要条件。证明了定理2中构造的 A_o 恰好是 A的最大广义逆。依据这些结果,详细地研究了最大广义逆。并发现,非奇异矩阵 A 的最大广义逆 A_o与通常逆矩阵有类似的性质,如[A_o]_o=A 等等。     

特征根全部为整数的整矩阵的判别及其应用

利用西尔维斯特定理以及整矩阵的上三角化引理证明了一个整矩阵的特征根全部为整数的充要条件是该整矩阵可表示为若干个特殊整矩阵的和.应用这个结论可以构造有特定特征值的整矩阵以及判断一个矩阵是否与整矩阵相似.     

一致性互反Fuzzy判断矩阵的传递性

研究矩阵元素为Fuzzy数的互反判断矩阵的传递性质.首先得到了判断两个Fuzzy数近似相等的等价条件,并得到了揭示Fuzzy数的核之间关系的一个充要条件.在此基础上,进一步证明了一致性互反Fuzzy判断矩阵具有传递性的两个结论.这两个结论说明:在层次分析法中,用一致性互反Fuzzy判断矩阵表示一组方案在同一目标下的两两重要性比较是符合理性决策的思维特征的.     

具有时滞的不完全布尔控制网络的最优控制（英文）

本文研究一类具有延迟模式的不完全布尔控制网络的控制问题.通过半张量积将系统转化为经典的布尔控制网络.在此框架下,研究了此系统的可控性和Mayer型最优控制.最后,给出了可控制性的充要条件和Mayer型最优控制的必要条件.其主要贡献是利用矩阵半张量积方法将系统转化为布尔控制网络代数,一定程度上克服了矩阵积维数的限制.     

带弦有向圈的2级合成

考察带一条弦的有向圈的2级合成图,得到了它们强连通的充要条件,这些结果被用于判定布尔矩阵组合合成的本原性。     

Fuzzy关系矩阵传递闭包的截矩阵-Warshall算法

根据模糊矩阵的截矩阵性质,提出了利用截矩阵求模糊关系矩阵传递闭包的一种新算法。     

AFS结构上矩阵的幂等指数估计

在应用AFS结构(M,τ,X)研究故障诊断问题中,需要寻找正整数r使其满足M2γτ=Mγτ.由于复杂系统对应的AFS结构上矩阵Mτ的阶数较大,为了减少计算量,需要估计出最小的γ.本文给出了基于集合M上的布尔矩阵的概念,并得出其传递闭包的相关性质,在集合M上的布尔矩阵与(0,1)布尔矩阵之间建立一种同态映射并给出其证明,最后运用该映射对r的范围进行了估计.     

一种基于模糊聚类的区间值属性约简算法

针对区间值信息系统基于粗糙集理论提出一种新的属性约简算法:首先计算同一属性下对象间的相似度,然后通过合取算子计算出所有属性下对象之间的相似度矩阵,再用模糊聚类中的传递闭包算子得到等价矩阵,将区间值信息系统转化为具有等价关系的信息系统并且进行约简,从而得到λ-核,同时给出了该算法的复杂度.最后通过一个实例表明这种算法的有效性和合理性.