|
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.
Received: October 3, 2020 Accepted: June 4, 2021
Citation:
S. I. Noskov, A.V.Lakeev, “PC-solutions and quasi-solutions of the interval system of linear algebraic equations”, Vestnik S.-Petersburg Univ. Ser. 10. Prikl. Mat. Inform. Prots. Upr., 17:3 (2021), 262–276
Linking options:
https://www.mathnet.ru/eng/vspui495 https://www.mathnet.ru/eng/vspui/v17/i3/p262
|
|