Geodesic
An estimate of the rate of convergence of the discrepancy method for a linear programming problem with approximate data
Žurnal vyčislitelʹnoj matematiki i matematičeskoj fiziki, Tome 30 (1990) no. 8, pp. 1257-1262

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

The discrepancy method for the linear programming problem and its dual, with approximate data given in interval form, is considered. The method reduces to a regularized family of problems of the original type. The estimates obtained of the method's rates of convergence are of the same order as the order of the error levels of the input data. 
@article{ZVMMF_1990_30_8_a12,
     author = {F. P. Vasil'ev and A. Yu. Ivanitskii and V. A. Morozov},
     title = {An estimate of the rate of convergence of the discrepancy method for a~linear programming problem with approximate data},
     journal = {\v{Z}urnal vy\v{c}islitelʹnoj matematiki i matemati\v{c}eskoj fiziki},
     pages = {1257--1262},
     publisher = {mathdoc},
     volume = {30},
     number = {8},
     year = {1990},
     language = {ru},
     url = {http://geodesic.mathdoc.fr/item/ZVMMF_1990_30_8_a12/}
}
TY  - JOUR
AU  - F. P. Vasil'ev
AU  - A. Yu. Ivanitskii
AU  - V. A. Morozov
TI  - An estimate of the rate of convergence of the discrepancy method for a linear programming problem with approximate data
JO  - Žurnal vyčislitelʹnoj matematiki i matematičeskoj fiziki
PY  - 1990
SP  - 1257
EP  - 1262
VL  - 30
IS  - 8
PB  - mathdoc
UR  - http://geodesic.mathdoc.fr/item/ZVMMF_1990_30_8_a12/
LA  - ru
ID  - ZVMMF_1990_30_8_a12
ER  - 
%0 Journal Article
%A F. P. Vasil'ev
%A A. Yu. Ivanitskii
%A V. A. Morozov
%T An estimate of the rate of convergence of the discrepancy method for a linear programming problem with approximate data
%J Žurnal vyčislitelʹnoj matematiki i matematičeskoj fiziki
%D 1990
%P 1257-1262
%V 30
%N 8
%I mathdoc
%U http://geodesic.mathdoc.fr/item/ZVMMF_1990_30_8_a12/
%G ru
%F ZVMMF_1990_30_8_a12
F. P. Vasil'ev; A. Yu. Ivanitskii; V. A. Morozov. An estimate of the rate of convergence of the discrepancy method for a linear programming problem with approximate data. Žurnal vyčislitelʹnoj matematiki i matematičeskoj fiziki, Tome 30 (1990) no. 8, pp. 1257-1262. http://geodesic.mathdoc.fr/item/ZVMMF_1990_30_8_a12/