English

Quantifier-free descriptions for quantifier solutions to interval linear systems of relations

Optimization and Control 2018-02-27 v1

Abstract

We study systems of relations of the form AxσbAx\,\sigma\,b, where σ\sigma is a vector of binary relations with the components "==", "\geq" and "\leq", and the parameters (elements of the matrix AA and right-hand side vector bb) can take values from prescribed intervals. What is considered to be the set of its solutions depends on which logical quantifier is associated with each interval-valued parameter and what is the order of the quantifier prefixes for certain parameters. For solution sets that correspond to the quantifier prefix of a general form, we present equivalent quantifier-free descriptions in the classical interval arithmetic, in Kaucher complete interval arithmetic and in the usual real arithmetic.

Cite

@article{arxiv.1802.09199,
  title  = {Quantifier-free descriptions for quantifier solutions to interval linear systems of relations},
  author = {Irene A. Sharaya},
  journal= {arXiv preprint arXiv:1802.09199},
  year   = {2018}
}

Comments

The work is a revised and extended English translation of the original Russian work - Sharaya, I.A. Quantifier-free descriptions of interval-quantifier linear systems // Trudy Instituta Matematiki i Mekhaniki UrO RAN (Proceedings of the Institute of Mathematics and Mechanics, Ural Branch of the Russian Academy of Sciences), Vol. 20 (2014), No. 2, pp. 311-323

R2 v1 2026-06-23T00:33:11.663Z