The general trapezoidal algorithm for strongly regular max-min matrices

Linear Algebra and Its Applications

Volumn 369, Issue SUPP., 2003, Pages 319-338

  Gavalec, Martin ^a  

^a UNIVERSITY OF HRADEC KRALOVE   (Czech Republic)

Author keywords

Fuzzy algebra; Max min algebra; Strong regularity; Trapezoidal matrix

Indexed keywords

ALGORITHMS; BOUNDARY CONDITIONS; FUZZY SETS;

FUZZY ALGEBRA;

MATRIX ALGEBRA;

EID: 0038721114     PISSN: 00243795     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0024-3795(03)00369-0     Document Type: Article

References (18)

1. Butkovič P. Strong regularity of matrices - a survey of results. Discrete Appl. Math. 48:1994;45-68.
2. Butkovič P., Cechlárová K., Szabó P. Strong linear independence in bottleneck algebra. Linear Algebra Appl. 94:1987;133-155.
3. P. Butkovič, P. Szabó, An algorithm for checking strong regularity of matrices in the bottleneck algebra, in: Proceedings of the International Symposium on Numerical Analysis, Polytechnic University of Madrid, Spain, 1985.
4. Cechlárová K. Strong regularity of matrices in a discrete bottleneck algebra. Linear Algebra Appl. 128:1990;35-50.
5. Cechlárová K. Unique solvability of max-min fuzzy equations and strong regularity of matrices over fuzzy algebra. Fuzzy Sets and Systems. 75:1995;165-177.
6. Cechlárová K. Trapezoidal matrices and the bottleneck assignment problem. Discrete Appl. Math. 58:1995;111-116.
7. Cechlárová K., Kolesár K. Strong regularity of matrices in a discrete bounded bottleneck algebra. Linear Algebra Appl. 256:1997;141-152.
8. Cechlárová K., Plávka J. Linear independence in bottleneck algebras. Fuzzy Sets and Systems. 77:1996;337-348.
9. Cuninghame-Green R.A. Minimax algebra. Lecture Notes in Economics and Mathematical Systems. vol. 166:1979;Springer-Verlag, Berlin.
10. Di Nola A., Sessa S., Pedrycz W., Sanchez E. Fuzzy Relation Equations and Their Applications to Knowledge Engineering. 1989;Kluwer, Dordrecht.
11. Gavalec M. Solvability and unique solvability of max-min fuzzy equations. Fuzzy Sets and Systems. 124:2001;385-393.
12. M. Gavalec, J. Plávka, Strong regularity of matrices in general max-min algebra, Linear Algebra Appl., to appear.
13. Gottwald S. Fuzzy Sets and Fuzzy Logic. 1993;Vieweg Verlag, Braunschweig.
14. B. Klinz, G.J. Woeginger, A new efficiently solvable special case of the three-dimensional axial bottleneck assignment problem, in: Combinatorics and Computer Science, Lecture Notes in Computer Science, Springer, Berlin, 1996 (Brest, 1995, pp. 150-162).
15. I. Perfilieva, A. Tonis, Consistency of models for approximate reasoning based on fuzzy logic, in: Proceedings of the 4th European Congress on IT & Soft Computing, Aachen, 1996, pp. 651-655.
16. Perfilieva I., Tonis A. Compatibility of systems of fuzzy relation equations. Int. J. General Systems. 29:2000;511-528.
17. Pedrycz W. Identification in fuzzy systems. IEEE Trans. Systems, Man Cybernetics. 14:1984;361-366.
18. Sanchez E. Resolution of composite fuzzy relation equations. Inform. Control. 30:1976;38-48.