Correcting Inconsistency in Linear Inequalities by Minimal Change in the Right Hand Side Vector
نویسندگان
چکیده
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 l2 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.
منابع مشابه
SENSITIVITY ANALYSIS IN LINEAR-PLUS-LINEAR FRACTIONAL PROGRAMMING PROBLEMS
In this paper, we study the classical sensitivity analysis when the right - hand – side vector, and the coefficients of the objective function are allowed to vary.
متن کاملSOLUTION-SET INVARIANT MATRICES AND VECTORS IN FUZZY RELATION INEQUALITIES BASED ON MAX-AGGREGATION FUNCTION COMPOSITION
Fuzzy relation inequalities based on max-F composition are discussed, where F is a binary aggregation on [0,1]. For a fixed fuzzy relation inequalities system $ A circ^{F}textbf{x}leqtextbf{b}$, we characterize all matrices $ A^{'} $ For which the solution set of the system $ A^{' } circ^{F}textbf{x}leqtextbf{b}$ is the same as the original solution set. Similarly, for a fixed matrix $ A $, the...
متن کاملAlgebraic Solving of Complex Interval Linear Systems by Limiting Factors
In this work, we propose a simple method for obtaining the algebraic solution of a complex interval linear system where coefficient matrix is a complex matrix and the right-hand-side vector is a complex interval vector. We first use a complex interval version of the Doolittle decomposition method and then we restrict the Doolittle's solution, by complex limiting factors, to achieve a complex in...
متن کاملOn the Approximation of Inconsistent Inequality Systems
In this paper is analyzed the minimal correction problem for an inconsistent linear inequality system. By the correction we mean avoiding its contradictory nature by means of relaxing the constraints. When the system of inequalities Ax ≤ b has no solutions, we are interested in a vector that satisfies the system in a Least Squares (LS) sense, i.e. a vector x ∈ R that minimizes the quantity ∥∥(A...
متن کاملOn the singular fuzzy linear system of equations
The linear system of equations Ax = b where A = [aij ] in Cn.n is a crispsingular matrix and the right-hand side is a fuzzy vector is called a singularfuzzy linear system of equations. In this paper, solving singular fuzzy linearsystems of equations using generalized inverses such as Drazin inverse andpseudo-inverse are investigated.
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- The Computer Science Journal of Moldova
دوره 17 شماره
صفحات -
تاریخ انتشار 2009