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 
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/
@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},
     year = {1990},
     volume = {30},
     number = {8},
     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
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
%U http://geodesic.mathdoc.fr/item/ZVMMF_1990_30_8_a12/
%G ru
%F ZVMMF_1990_30_8_a12

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.

[1] Vasilev F. P., Chislennye metody resheniya ekstremalnykh zadach, Nauka, M., 1988 | MR

[2] Ashmanov S. A., Lineinoe programmirovanie, Nauka, M., 1981 | Zbl

[3] Tikhonov A. N., Arsenin V. Ya., Metody resheniya nekorrektnykh zadach, Nauka, M., 1986 | MR | Zbl

[4] Morozov V. A., Regulyarnye metody resheniya nekorrektno postavlennykh zadach, Nauka, M., 1987 | MR

[5] Vasilev F. P., Metody resheniya ekstremalnykh zadach, Nauka, M., 1981 | MR

[6] Morozov V. A., Medvedev N. V., Ivanitskii A. Yu., Regulyarizatsiya zadach algebry i analiza, Izd-vo MGU, M., 1987

[7] Hoffmann A. J., “On approximate solutions of systems of linear inequalities”, J. Res. Nat. Bur. Standards, 49 (1952), 263–265 | MR