RUS  ENG
Full version
JOURNALS // Trudy Instituta Matematiki i Mekhaniki UrO RAN // Archive

Trudy Inst. Mat. i Mekh. UrO RAN, 2014 Volume 20, Number 2, Pages 311–323 (Mi timm1081)

This article is cited in 3 papers

Quantifier-free descriptions for interval-quantifier linear systems

I. A. Sharaya

Institute of Computing Technologies, Siberian Branch of the Russian Academy of Sciences

Abstract: A system of relations of the form $Ax\,\sigma\,b$ is considered, where $\sigma$ is a relation vector with components $=$, $\geq$, and $\leq$ and the parameters (the elements of the matrix $A$ and of the right-hand side $b$) take values from given intervals. What is considered to be the set of solutions of this system depends on which quantifier is related to each interval-valued parameter and on the order of quantifier prefixes for individual parameters. For sets of solutions with a quantifier prefix of a rather general form, we obtain equivalent quantifier-free descriptions in the classical interval arithmetic, in the Kaucher interval arithmetic, and in the usual real arithmetic.

Keywords: interval systems of linear equations and inequalities, elimination of quantifiers, Kaucher arithmetic.

UDC: 519.6

Received: 18.02.2013



Bibliographic databases:


© Steklov Math. Inst. of RAS, 2024