Geodesic
Maximal solutions of two–sided linear systems in max–min algebra
Kybernetika, Tome 46 (2010) no. 3, pp. 501-512 Cet article a éte moissonné depuis la source Czech Digital Mathematics Library

Voir la notice de l'article

Max-min algebra and its various aspects have been intensively studied by many authors [1, 4] because of its applicability to various areas, such as fuzzy system, knowledge management and others. Binary operations of addition and multiplication of real numbers used in classical linear algebra are replaced in max-min algebra by operations of maximum and minimum. We consider two-sided systems of max-min linear equations $A \otimes x = B \otimes x$, with given coefficient matrices $A$ and $B$. We present a polynomial method for finding maximal solutions to such systems, and also when only solutions with prescribed lower and upper bounds are sought.
Max-min algebra and its various aspects have been intensively studied by many authors [1, 4] because of its applicability to various areas, such as fuzzy system, knowledge management and others. Binary operations of addition and multiplication of real numbers used in classical linear algebra are replaced in max-min algebra by operations of maximum and minimum. We consider two-sided systems of max-min linear equations $A \otimes x = B \otimes x$, with given coefficient matrices $A$ and $B$. We present a polynomial method for finding maximal solutions to such systems, and also when only solutions with prescribed lower and upper bounds are sought.
Classification : 08A72, 15A06, 15A24, 15A80
Keywords: max-min algebra; two-sided linear systems; lower bound; upper bound 
@article{KYB_2010_46_3_a13,
     author = {Krb\'alek, Pavel and Pozd{\'\i}lkov\'a, Alena},
     title = {Maximal solutions of two{\textendash}sided linear systems in max{\textendash}min algebra},
     journal = {Kybernetika},
     pages = {501--512},
     year = {2010},
     volume = {46},
     number = {3},
     mrnumber = {2676086},
     zbl = {1204.15008},
     language = {en},
     url = {http://geodesic.mathdoc.fr/item/KYB_2010_46_3_a13/}
}
TY  - JOUR
AU  - Krbálek, Pavel
AU  - Pozdílková, Alena
TI  - Maximal solutions of two–sided linear systems in max–min algebra
JO  - Kybernetika
PY  - 2010
SP  - 501
EP  - 512
VL  - 46
IS  - 3
UR  - http://geodesic.mathdoc.fr/item/KYB_2010_46_3_a13/
LA  - en
ID  - KYB_2010_46_3_a13
ER  - 
%0 Journal Article
%A Krbálek, Pavel
%A Pozdílková, Alena
%T Maximal solutions of two–sided linear systems in max–min algebra
%J Kybernetika
%D 2010
%P 501-512
%V 46
%N 3
%U http://geodesic.mathdoc.fr/item/KYB_2010_46_3_a13/
%G en
%F KYB_2010_46_3_a13
Krbálek, Pavel; Pozdílková, Alena. Maximal solutions of two–sided linear systems in max–min algebra. Kybernetika, Tome 46 (2010) no. 3, pp. 501-512. http://geodesic.mathdoc.fr/item/KYB_2010_46_3_a13/

[1] Baccelli, F. L., Cohen, G., Olsder, G. J., Quadrat, J. P.: Synchronization and Linearity. An Algebra for Discrete Event Systems. Wiley, Chichester 1992. | MR | Zbl

[2] Butkovič, P., Zimmermann, K.: A strongly polynomial algorithm for solving two-sided systems of (max,plus)-linear equations. Discrete Applied Math. 154 (2006), 437–446. | DOI | MR

[3] Cechlárová, K., Cuninghame-Green, R. A.: Interval systems of max-separable linear equations. Linear Algebra Appl. 340 (2002), 215–224. | MR

[4] Cunninghame-Green, R. A.: Minimax Algebra. (Lecture Notes in Economy and Mathematical Systems 166.) Springer-Verlag, Berlin 1979. | MR

[5] Gavalec, M., Zimmermann, K.: Solving systems of two-sided (max,min)-linear equations. Kybernetika 46 (2010), 405–414. | MR | Zbl

[6] Sanchez, E.: Resolution of eigen fuzzy sets equations. Fuzzy Sets and System 1 (1978), 69–74. | DOI | MR | Zbl