English

Interval systems over idempotent semiring

Optimization and Control 2013-06-06 v1

Abstract

This paper deals with solution of inequality Axb\textbf{A}\otimes \textbf{x}\preceq \textbf{b}, where A,x\textbf{A}, \textbf{x} and b\textbf{b} are interval matrices with entries defined over idempotent semiring. It deals also with the computation of a pair of intervals, (x,y\textbf{x},\textbf{y}) which satisfies the equation Ax=By\textbf{A} \otimes \textbf{x}=\textbf{B}\otimes \textbf{y}. It will be shown that this equation may be solved by considering the interval version of the iterative scheme proposed by Cuninighame-Green and Butkovic in 2003.

Cite

@article{arxiv.1306.1136,
  title  = {Interval systems over idempotent semiring},
  author = {Laurent Hardouin and Bertrand Cottenceau and Mehdi Lhommeau and Euriell Le Corronc},
  journal= {arXiv preprint arXiv:1306.1136},
  year   = {2013}
}
R2 v1 2026-06-22T00:28:34.363Z