An estimate of the rate of convergence of the discrepancy method for a linear programming problem with approximate data

An estimate of the rate of convergence of the discrepancy method for a linear programming problem with approximate data

0.00 Avg rating0 Votes
Article ID: iaor19931546
Country: United Kingdom
Volume: 30
Start Page Number: 204
End Page Number: 208
Publication Date: Jan 1990
Journal: USSR Computational Mathematics and Mathematical Physics
Authors: ,
Abstract:

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.

Reviews

Required fields are marked *. Your email address will not be published.