Determination And Correction Of An Inconsistent System Of Linear Inequalities
Y. Y. Nie 1, S. R. Xu 21 Laboratory of CAD/CAM Technology for Advanced Manufacturing, Academia Sinica, Shenyang, China
2 Department of Computer Science, Zhongshan University, Guangzhou, China
In this paper the problems to determine an inconsistent system of linear inequalities and to correct its right-hand side vector are solved by using the isometric plane method for linear programming. As an example, the suitable perturbation quantity of the perturbed inequalities of ill-conditioned linear equations is determined in the numerical experiments.