一种求模糊矩阵传递闭包的基于幂序列单增矩阵构造的新算法

引入幂序列单增模糊矩阵的概念并讨论它的性质, 给出一种基于幂序列单增模糊矩阵构造的求模糊关系矩阵传递闭包的新算法; 并通过与现有的两种传递闭包求解算法的比较分析, 借助实例说明了算法的有效性和简洁性.     

模糊关系矩阵传递闭包的Warshall算法

通过对照关系的传递闭包和模糊关系的传递闭包，把求关系矩阵的传递闭包的算法完整地推广到模糊关系矩阵上。     

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

介绍了一种利用关系矩阵求有限集合上二元关系的传递闭包的方法 ,该方法简便、实用 .还可用此方法计算有向图的可达性矩阵 .     

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

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

一种布尔矩阵传递核的计算算法

布尔矩阵的传递核一定存在且不一定唯一,但根据定义很难将其构造出来。本文首先根据传递布尔矩阵的性质,对于任意一个布尔矩阵,研究了一个包含于它的特殊传递布尔矩阵;然后给出了该特殊传递布尔矩阵是传递核的一个充要条件。最后,根据该充要条件,提出了一种计算一般布尔矩阵传递核的算法。     

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

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

相似矩阵与等价矩阵的收敛性及其传递闭包

利用模糊矩阵的有向伴随图,探讨了模糊相似矩阵与模糊等价矩阵的收敛性,证明了模糊相似矩阵与模糊等价矩阵的收敛指数.然后通过计算模糊相似矩阵的传递闭包,给出了改造模糊相似矩阵使之成为模糊等价矩阵的一条简单途径.最后通过一个关于模糊聚类分析的算例,展现了基于模糊相似矩阵的传递闭包法在农业蝗灾防控中的应用.     

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

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

Fuzzy传递闭包与Fuzzy分类矩阵的S—K—Q判定定理

本文给出了Fuzzy传递闭包(?)~*的Fuzzy矩形、Fuzzy三角形及Fuzzy分类矩阵R_λ的Boole矩形、Boole三角形的概念,提出了(?)~*、R_λ的S-K-Q判定定理。     

Practical Method for Determining All the Minimum Solutions of Fuzzy Matrix Equation and Transitive Closure of Fuzzy Relation

In this paper,the new theory frame and practical methhod for determining all the minimumsolutions of Fuzzy matrix equation and transitive closure of Fuzzy relation is described,and it has beencarried out on the miero-computer quickly and accurately.     

Warshall算法正确性的矩阵分析

Warshall算法是二元关系中求传递闭包的一种简洁有效的方法.它在形式语言与自动机理论、图的可达性和路径优化等方面都有很重要的应用.本文通过布尔初等变换证明该算法的正确性.     

离散数学教材中传递闭包的两个问题

设R和F是有限集合X上的两个关系.借助关系图的概念,本文确定了分别满足t(R∪F)=t(R)∪t(F),t(s(R))=s(t(R))的R和F的充分必要条件,解决了耿素云、曲婉玲和王捍贫2002年编著的《离散数学教程》第40页和44页中的两个遗留问题.     

二元关系的传递性和传递闭包探讨

探讨了二元关系传递性的判定和传递闭包的计算及其教学的有关问题 ,提出了中途点的概念 ,得到传递性在乘幂运算下的不变性 ,以及简化了计算传递闭包的算法 .     

布尔矩阵的Cline逆

研究了布尔矩阵的广义逆,首先引入了布尔矩阵的Drazin逆及Cline逆,利用布尔矩阵的性质证明了任意布尔矩阵均有Drazin逆,从而证得任意布尔矩阵均有Cline逆,且Cline唯一.而且,在A+存在的情况下Ac=A+.最后证明了Cline逆的一些性质.     

矩阵最小二乘问题的迭代求解及其在机器翻译中的应用

研究一类线性矩阵方程最小二乘问题的迭代法求解,利用目标函数与矩阵迹之间的关系构造了矩阵形式的“梯度”下降法迭代格式,推广了向量形式的经典“梯度”下降法,并引入了两个矩阵之间的弱正交性来刻画迭代修正量的特点.作为本文算法的应用,给出了机器翻译优化问题的一种迭代求解格式.     

矩阵方程组$AX=B,XC=D$的Hermitian自反(反Hermitian自反)最小二乘解及其最佳逼近

In this paper,the Hermitian reflexive（Anti-Hermitian reflexive）least-squares so-lutions of matrix equations（AX = B,XC = D）are considered.With special properties of partitioned matrices and Hermitian reflexive（Anti-Hermitian reflexive）matrices,the general expression of the solution is obtained.Moreover,the related optimal approximation problem to a given matrix over the solution set is considered.