English

Duality and interval analysis over idempotent semirings

Optimization and Control 2013-06-06 v1

Abstract

In this paper semirings with an idempotent addition are considered. These algebraic structures are endowed with a partial order. This allows to consider residuated maps to solve systems of inequalities AXBA \otimes X \preceq B. The purpose of this paper is to consider a dual product, denoted \odot, and the dual residuation of matrices, in order to solve the following inequality AXXBX A \otimes X \preceq X \preceq B \odot X. Sufficient conditions ensuring the existence of a non-linear projector in the solution set are proposed. The results are extended to semirings of intervals.

Keywords

Cite

@article{arxiv.1306.1129,
  title  = {Duality and interval analysis over idempotent semirings},
  author = {T. Brunsch and L. Hardouin and J. Raisch and C. A. Maia},
  journal= {arXiv preprint arXiv:1306.1129},
  year   = {2013}
}
R2 v1 2026-06-22T00:28:33.571Z