PC-solutions and quasi-solutions of the interval system of linear algebraic equations
Vestnik Sankt-Peterburgskogo universiteta. Prikladnaâ matematika, informatika, processy upravleniâ, Tome 17 (2021) no. 3, pp. 262-276
Voir la notice de l'article provenant de la source Math-Net.Ru
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, recognizing functional, problem of linear programming.
Mots-clés : AE-solutions, РС-solution, quasi-solution
Mots-clés : AE-solutions, РС-solution, quasi-solution
@article{VSPUI_2021_17_3_a3,
author = {S. I. Noskov and A.V.Lakeev},
title = {PC-solutions and quasi-solutions of the interval system of linear algebraic equations},
journal = {Vestnik Sankt-Peterburgskogo universiteta. Prikladna\^a matematika, informatika, processy upravleni\^a},
pages = {262--276},
publisher = {mathdoc},
volume = {17},
number = {3},
year = {2021},
language = {ru},
url = {http://geodesic.mathdoc.fr/item/VSPUI_2021_17_3_a3/}
}
TY - JOUR AU - S. I. Noskov AU - A.V.Lakeev TI - PC-solutions and quasi-solutions of the interval system of linear algebraic equations JO - Vestnik Sankt-Peterburgskogo universiteta. Prikladnaâ matematika, informatika, processy upravleniâ PY - 2021 SP - 262 EP - 276 VL - 17 IS - 3 PB - mathdoc UR - http://geodesic.mathdoc.fr/item/VSPUI_2021_17_3_a3/ LA - ru ID - VSPUI_2021_17_3_a3 ER -
%0 Journal Article %A S. I. Noskov %A A.V.Lakeev %T PC-solutions and quasi-solutions of the interval system of linear algebraic equations %J Vestnik Sankt-Peterburgskogo universiteta. Prikladnaâ matematika, informatika, processy upravleniâ %D 2021 %P 262-276 %V 17 %N 3 %I mathdoc %U http://geodesic.mathdoc.fr/item/VSPUI_2021_17_3_a3/ %G ru %F VSPUI_2021_17_3_a3
S. I. Noskov; A.V.Lakeev. PC-solutions and quasi-solutions of the interval system of linear algebraic equations. Vestnik Sankt-Peterburgskogo universiteta. Prikladnaâ matematika, informatika, processy upravleniâ, Tome 17 (2021) no. 3, pp. 262-276. http://geodesic.mathdoc.fr/item/VSPUI_2021_17_3_a3/