Solvability and unique solvability of max-min fuzzy equations

被引:35
作者
Gavalec, M [1 ]
机构
[1] Univ Technol Kosice, Fac Elect Engn & Informat, Dept Math, Kosice, Slovakia
关键词
solvability; fuzzy algebra; max-min algebra; fuzzy relation equation;
D O I
10.1016/S0165-0114(01)00108-7
中图分类号
TP301 [理论、方法];
学科分类号
081202 ;
摘要
The problem of solvability and the problem of unique solvability of a fuzzy relation equation in an arbitrary max-min algebra are considered and corresponding necessary and sufficient conditions are presented. The results allow to solve both problems by an O(mnp) algorithm, where m,n,p are the dimensions of the corresponding relations in the equation. The existence of the greatest and of the least solution is also considered. (C) 2001 Elsevier Science B.V. All rights reserved.
引用
收藏
页码:385 / 393
页数:9
相关论文
共 19 条
[1]  
[Anonymous], LINEAR COMBINATORIAL
[2]   STRONG REGULARITY OF MATRICES - A SURVEY OF RESULTS [J].
BUTKOVIC, P .
DISCRETE APPLIED MATHEMATICS, 1994, 48 (01) :45-68
[3]   STRONG LINEAR INDEPENDENCE IN BOTTLENECK ALGEBRA [J].
BUTKOVIC, P ;
CECHLAROVA, K ;
SZABO, P .
LINEAR ALGEBRA AND ITS APPLICATIONS, 1987, 94 :133-155
[4]   UNIQUE SOLVABILITY OF MAX-MIN FUZZY EQUATIONS AND STRONG REGULARITY OF MATRICES OVER FUZZY ALGEBRA [J].
CECHLAROVA, K .
FUZZY SETS AND SYSTEMS, 1995, 75 (02) :165-177
[5]   STRONG REGULARITY OF MATRICES IN A DISCRETE BOTTLENECK ALGEBRA [J].
CECHLAROVA, K .
LINEAR ALGEBRA AND ITS APPLICATIONS, 1990, 128 :35-50
[6]   Strong regularity of matrices in a discrete bounded bottleneck algebra [J].
Cechlarova, K ;
Kolesar, K .
LINEAR ALGEBRA AND ITS APPLICATIONS, 1997, 256 :141-152
[7]   Linear independence in bottleneck algebras [J].
Cechlarova, K ;
Plavka, J .
FUZZY SETS AND SYSTEMS, 1996, 77 (03) :337-348
[8]  
Cuninghame-Green RA., 1979, Minimax Algebra
[9]  
Di Nola A., 1989, FUZZY RELATION EQUAT
[10]  
GAVALEC M, UNPUB LINEAR ALGEBRA