Duality and interval analysis over idempotent semirings

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 A⊗XB (see [3]). 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 A⊗XXB⊙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 such as they were introduced in [25]. © 2012 Elsevier Inc. All rights reserved.