IMI/Publicaţii/CSJM/Ediţii/CSJM v.17, n.2 (50), 2009/

Correcting Inconsistency in Linear Inequalities by Minimal Change in the Right Hand Side Vector

Authors: Saeed Ketabchi, Maziar Salahi
Keywords: Linear Inequalities, Convex Optimization, Conjugate Gradient Method, Generalized Newton Method, Barrier Method


Correcting an inconsistent set of linear inequalities by minimal changes in problem data is a well studied problem and up to now several algorithms have been developed to do this task. In this paper, we consider doing the minimal correction using the l 2 norm by changing just the right hand vector. A new formulation of the problem is introduced and its relation with the normal solution of the alternative system of the original system is given. Then a generalized Newton algorithm is designed to solve the new formulation. Extensive computational results using this algorithm and conjugate gradient method is reported to demonstrate the advantages and disadvantages of the two algorithms.

Department of Mathematics,
Faculty of Sciences, University of Guilan,
Rasht, Namjoo Street, Guilan, P.O.Box 1914
E-mail: ,


Adobe PDF document0.16 Mb