RO EN
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
– 0.16 Mb
Keywords: Linear Inequalities, Convex Optimization, Conjugate Gradient Method, Generalized Newton Method, Barrier Method
Abstract
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: ,
Faculty of Sciences, University of Guilan,
Rasht, Namjoo Street, Guilan, P.O.Box 1914
E-mail: ,
Fulltext
– 0.16 Mb
Contents
- Determination of the normalization level of database schemas through equivalence classes of attributes
- Formation of the portfolio of projects for informatization programs
- Modelling Inflections in Romanian Language by P Systems with String Replication
- Correcting Inconsistency in Linear Inequalities by Minimal Change in the Right Hand Side Vector
- Quasigroups in cryptology
