排序方式: 共有32条查询结果,搜索用时 31 毫秒
1.
对于完备格L上给定的|I|×|I|的矩阵R,若存在|I|×|I|的L上的矩阵S满足S⊙S=R,则称S为R的平方根,其中I表示指标集|I|的基数,⊙在本文中指的是sup-T合成算子并且T是无限∨分配的保序的算子。本文给出了完备格上基于sup-T合成算子的矩阵平方根存在的充要条件以及相应的理论上的算法求解所有的平方根。 相似文献
2.
3.
Fuzzy矩阵Schein秩的计算复杂性 总被引:1,自引:0,他引:1
本文讨论Fuzzy矩阵Schein秩的计算复杂性问题,证明了它是一个"NP-完全问题".首先,刻画了交可分解的Puzzy关系的交分解解集.然后,从Fuzzy关系的交分解与广义分解之间的关系出发,给出了Fuzzy关系广义分解的算法.最后,从Fuzzy关系广义分解的角度来讨论Fuzzy矩阵的Schein秩.指出它与色数问题之间的关系,即Fuzzy矩阵的Schein秩等于由它生成的简单图的色数,从而证明了计算Fuzzy矩阵的Schein秩是一个"NP-完全问题". 相似文献
4.
讨论了完备Brouwer格上有限inf-αT(其中T为伪t-模)合成关系方程,给出了方程解集非空的充要条件.当方程infαTj∈J(αj,xj)=b中b为交既约元时,证明了方程解集中存在极大解的一个充分条件,并给出了方程解集的结构. 相似文献
5.
6.
完备Brouwerian格上Fuzzy关系方程有极小解的条件 总被引:22,自引:0,他引:22
本文在有限论域上对完备Brouwerian格上Fuzzy关系方程极小的存在问题作了探讨,首先构造了Fuzzy关系方程有解但无极小解的一个例子,然后在解集非空时给出了对Fuzzy关系方程的每一个解都存在一个小于等于它的极小解的一个充分条件及一个充要条件,特别地,在充分条件下给出了一类Fuzzy关系方程所有极小解的个数的公式。 相似文献
7.
讨论了布尔矩阵的可实现问题及其与色数问题的关系.首先给出布尔矩阵可实现的一些充要条件,讨论可实现布尔矩阵的性质,其次证明可实现布尔矩阵的容度等于该矩阵所生成的图的色数;简单图的邻接矩阵的对偶阵是可实现的,且其容度就是简单图的色数的一个上界. 相似文献
8.
讨论了布尔矩阵平方根问题及其与图着色问题的关系.首先得到有平方根的布尔矩阵具有的一些性质;然后给出布尔矩阵存在平方根的一个充要条件;最后证明布尔矩阵的平方根问题可以转化为简单图的着色问题. 相似文献
9.
10.
完备强对偶原子分配格上的不可约极小并分解及其应用 总被引:3,自引:0,他引:3
在完备强对偶原子分配格上引入了不可约极小并分解的概念,给出了元素存在不可约极小并分解的一些充要条件.证明了当元素恰有一个下邻时,该元索就足完全并既约元;有两个下邻时,元素的不可约极小并分解与不可约完全并既分解是等价的;下邻多于两个时,元素的不可约极小并分解不一定足不可约完全并既分解.最后证明了模糊关系方程有极小解的充要条件是方程左边有大于等于右手项的系数或右手项系数有不可约极小并分解. 相似文献