Interval systems over idempotent semiring
Résumé
This paper deals with solution of inequality A ⊗ x ⪯ b , where A, x and b are interval matrices with entries defined over idempotent semiring. It deals also with the computation of a pair of intervals, ( x , y ) which satisfies the equation A ⊗ x = B ⊗ y . It will be shown that this equation may be solved by considering the interval version of the iterative scheme proposed in [R.A. Cuninghame-Green, P. Butkovič, The equation ax = by over ( max , + ) , Theoret. Comput. Sci. 293 (2003) 3–12].