RUS  ENG
Full version
JOURNALS // Vestnik Sankt-Peterburgskogo Universiteta. Seriya 10. Prikladnaya Matematika. Informatika. Protsessy Upravleniya // Archive

Vestnik S.-Petersburg Univ. Ser. 10. Prikl. Mat. Inform. Prots. Upr., 2021 Volume 17, Issue 3, Pages 262–276 (Mi vspui495)

Applied mathematics

PC-solutions and quasi-solutions of the interval system of linear algebraic equations

S. I. Noskova, A.V.Lakeevb

a Irkutsk State Transport University, 15, ul. Chernyshevskogo, Irkutsk, 664074, Russian Federation
b Matrosov Institute for System Dynamics and Control Theory of the Siberian Branch of the Russian Academy of Sciences, 134, ul. Lermontova, Irkutsk, 664033, Russian Federation

Abstract: The problem of solving the interval system of linear algebraic equations (ISLAEs) is one of the well-known problems of interval analysis, which is currently undergoing intensive development. In general, this solution represents a set, which may be given differently, depending on which quantifiers are related to the elements of the left and right sides of this system. Each set of solutions of ISLAE to be determined is described by the domain of compatibility of the corresponding system of linear inequalities and, normally, one nonlinear condition of the type of complementarity. It is difficult to work with them when solving specific problems. Therefore, in the case of nonemptiness in the process of solving the problem it is recommended to find a so-called PC-solution, based on the application of the technique known in the theory of multi-criterial choice, that presumes maximization of the solving capacity of the system of inequalities. If this set is empty, it is recommended to find a quasi-solution of ISLAE. The authors compare the approach proposed for finding PC- and/or quasi-solutions to the approach proposed by S. P. Shary, which is based on the application of the recognizing functional.

Keywords: interval system of linear algebraic equations, AE-solutions, РС-solution, quasi-solution, recognizing functional, problem of linear programming.

UDC: 519.61

MSC: 65G40

Received: October 3, 2020
Accepted: June 4, 2021

DOI: 10.21638/11701/spbu10.2021.304



© Steklov Math. Inst. of RAS, 2024