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 . The purpose of this paper is to consider a dual product, denoted , and the dual residuation of matrices, in order to solve the following inequality . Sufficient conditions ensuring the existence of a non-linear projector in the solution set are proposed. The results are extended to semirings of intervals.
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}
}