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 Cet article a éte moissonné depuis la source Math-Net.Ru

Voir la notice de l'article

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},
     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
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/

[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