Geodesic
Stability of compatible systems of linear inequalities and linear separability
Diskretnyj analiz i issledovanie operacij, Tome 21 (2014) no. 3, pp. 53-63

Voir la notice de l'article provenant de la source Math-Net.Ru

We consider methods of correction of matrices (or correction of all parameters) of systems of linear constraints (equations and inequalities). We show that the problem of matrix correction of an inconsistent system of linear inequalities with a non-negativity condition is reduced to a linear program. A stability measure of the feasible solution to a linear system is defined as the minimal possible variation of parameters at which this solution does not satisfy the system. The problem of finding the most stable solution to the system is considered. The results are applied to construct an optimal separating hyperplane that is the most stable to variations of the objects. Bibliogr. 15.
Keywords: stability of compatible system of linear inequalities, separating hyperplane.
Mots-clés : matrix correction 
@article{DA_2014_21_3_a5,
     author = {O. V. Muraveva},
     title = {Stability of compatible systems of linear inequalities and linear separability},
     journal = {Diskretnyj analiz i issledovanie operacij},
     pages = {53--63},
     publisher = {mathdoc},
     volume = {21},
     number = {3},
     year = {2014},
     language = {ru},
     url = {http://geodesic.mathdoc.fr/item/DA_2014_21_3_a5/}
}
TY  - JOUR
AU  - O. V. Muraveva
TI  - Stability of compatible systems of linear inequalities and linear separability
JO  - Diskretnyj analiz i issledovanie operacij
PY  - 2014
SP  - 53
EP  - 63
VL  - 21
IS  - 3
PB  - mathdoc
UR  - http://geodesic.mathdoc.fr/item/DA_2014_21_3_a5/
LA  - ru
ID  - DA_2014_21_3_a5
ER  - 
%0 Journal Article
%A O. V. Muraveva
%T Stability of compatible systems of linear inequalities and linear separability
%J Diskretnyj analiz i issledovanie operacij
%D 2014
%P 53-63
%V 21
%N 3
%I mathdoc
%U http://geodesic.mathdoc.fr/item/DA_2014_21_3_a5/
%G ru
%F DA_2014_21_3_a5
O. V. Muraveva. Stability of compatible systems of linear inequalities and linear separability. Diskretnyj analiz i issledovanie operacij, Tome 21 (2014) no. 3, pp. 53-63. http://geodesic.mathdoc.fr/item/DA_2014_21_3_a5/