Article information

2026 , Volume 31, ¹ 2, p.49-75

Lakeyev A.V., Sharaya I.A., Shary S.P.

Analytical descriptions of quantifier solution sets for interval systems of equations

The paper addresses interval systems of equations in which interval parameters can carry different types of uncertainty (corresponding to different logical quantifiers) and which act in arbitrary order. The so-called quantifier solution sets arise as solutions for such interval systems of equations, corresponding to multi-stage games or multi-stage decision-making processes under interval uncertainty.

A convenient equivalent language based on the concept of interval-quantifier equation systems is proposed for describing interval systems of equations with different types of interval uncertainty. In particular, multi-stage interval systems of equations are considered.

The main result of the paper is analytical quantifier-free characterizations and descriptions of the quantifier solution sets for interval systems of linear algebraic equations, including multi-stage ones. On their basis, it is possible to further construct computational methods for recognizing and estimating the quantifier solution sets. These descriptions generalize the previously proposed characterizations for sets of AE-solutions of interval linear systems that correspond to one-step decision-making procedures under interval uncertainty.

In addition to describing the quantifier solution sets in the form of interval relations using interval arithmetic, more familiar descriptions are also derived in the form of vector inequalities with modules in arithmetic vector spaces. They are similar to the well-known Oettli – Prager inequality for the united solution set of interval linear systems of equations. The benefit of such descriptions is that they can be used to involve traditional non-interval (point) numerical methods of analysis and optimization in solving interval problems.

Generalizations of the main results of the work to interval equations in partially ordered linear spaces are considered.


Keywords: interval, interval uncertainty, interval system of equations, multi-stage interval system, quantifier solution set, analytical description

doi: 10.25743/ICT.2026.31.2.005

Author(s):
Lakeyev Anatoly Valentinovich
Dr.
Position: Leading research officer
Office: Matrosov Institute for System Dynamics and Control Theory of the Siberian Branch of Russian Academy of Sciences
Address: 664033, Russia, Irkutsk, Lermontov str., 134
E-mail: lakeyev@icc.ru
SPIN-code: 3525-6659

Sharaya Irene Alexandrovna
Position: Research Scientist
Office: Institute of Computational Technologies SB RAS
Address: 630090, Russia, Novosibirsk, Ac. Lavrentiev ave, 6
E-mail: sharia@ict.nsc.ru

Shary Sergey Petrovich
Dr.
Position: Leading research officer
Office: Federal Research Center for Information and Computational Technologies
Address: 630090, Russia, Novosibirsk, Ac. Lavrentiev ave, 6
Phone Office: (383) 330 86 56
E-mail: shary@ict.nsc.ru
SPIN-code: 9938-9344


Bibliography link:
Lakeyev A.V., Sharaya I.A., Shary S.P. Analytical descriptions of quantifier solution sets for interval systems of equations // Computational technologies. 2026. V. 31. ¹ 2. P. 49-75
Home| Scope| Editorial Board| Content| Search| Subscription| Rules| Contacts
ISSN 1560-7534
© 2026 FRC ICT