Geodesic
On an algorithm for testing T4 solvability of max-plus interval systems
Kybernetika, Tome 48 (2012) no. 5, pp. 924-938.

Voir la notice de l'article provenant de la source Czech Digital Mathematics Library

In this paper, we shall deal with the solvability of interval systems of linear equations in max-plus algebra. Max-plus algebra is an algebraic structure in which classical addition and multiplication are replaced by $\oplus$ and $\otimes$, where $a\oplus b=\max\{a,b\}$, $a\otimes b=a+b$. The notation ${\mathbb A}\otimes x={\mathbb b}$ represents an interval system of linear equations, where ${\mathbb A}=[\overline{b},\overline{A}]$ and ${\mathbb b}=[\underline{b},\overline{b}]$ are given interval matrix and interval vector, respectively. We can define several types of solvability of interval systems. In this paper, we define the T4 solvability and give an algorithm for checking the T4 solvability.
Classification : 15A06, 65G30
Keywords: max-plus algebra; interval system; T4 vector; T4 solvability 
@article{KYB_2012__48_5_a6,
     author = {My\v{s}kov\'a, Helena},
     title = {On an algorithm for testing {T4} solvability of max-plus interval systems},
     journal = {Kybernetika},
     pages = {924--938},
     publisher = {mathdoc},
     volume = {48},
     number = {5},
     year = {2012},
     mrnumber = {3086860},
     language = {en},
     url = {http://geodesic.mathdoc.fr/item/KYB_2012__48_5_a6/}
}
TY  - JOUR
AU  - Myšková, Helena
TI  - On an algorithm for testing T4 solvability of max-plus interval systems
JO  - Kybernetika
PY  - 2012
SP  - 924
EP  - 938
VL  - 48
IS  - 5
PB  - mathdoc
UR  - http://geodesic.mathdoc.fr/item/KYB_2012__48_5_a6/
LA  - en
ID  - KYB_2012__48_5_a6
ER  - 
%0 Journal Article
%A Myšková, Helena
%T On an algorithm for testing T4 solvability of max-plus interval systems
%J Kybernetika
%D 2012
%P 924-938
%V 48
%N 5
%I mathdoc
%U http://geodesic.mathdoc.fr/item/KYB_2012__48_5_a6/
%G en
%F KYB_2012__48_5_a6
Myšková, Helena. On an algorithm for testing T4 solvability of max-plus interval systems. Kybernetika, Tome 48 (2012) no. 5, pp. 924-938. http://geodesic.mathdoc.fr/item/KYB_2012__48_5_a6/