Inconsistent homogeneous linear inequalities
نویسندگان
چکیده
منابع مشابه
Correcting an Inconsistent System of Linear Inequalities by Nonlinear Programming
We consider the problem of correcting an inconsistent system of linear inequalities, Ax ≤ b, subject to nonnegativity constraints, x ≥ 0. We formulate this problem as a nonlinear program and derive the corresponding Karush-Kuhn-Tucker conditions. These conditions reveal several interesting properties that solutions must satisfy and allow us to derive several equivalent problems that involve few...
متن کاملError bounds for inconsistent linear inequalities and programs
For any system of linear inequalities, consistent or not, the norm of the violations of the inequalities by a given point, multiplied by a condition constant that is independent of the point, bounds the distance between the point and the nonempty set of points that minimize these violations. Similarly, for a dual pair of possibly infeasible linear programs, the norm of violations of primal-dual...
متن کاملCorrecting an Inconsistent System of Linear Inequalities by Nonlinear Programming
12 total least squares. This technique involves computing but one singular value decomposition. An analogous approach is evidently available if one seeks to correct an inconsistent system of linear inequalities without nonnegativity constraints. This correction problem is equivalent to the uncon-strained problem of minimizing the objective function. Again, one can use a gradient method, e.g. st...
متن کاملSymmetric Homogeneous Triangle Inequalities
A brief scan through the problem columns of various mathematical journals shows a continual outpouring of proposed problems involving what can be roughly described as “triangle inequalities”. A few examples will suffice to indicate the flavor of these perennial favorites: Let the sides of a triangle be a, b, c and let the angles be A, B, C. Let r and R be the inradius and circumradius, respecti...
متن کاملMinimal Committee Problem for Inconsistent Systems of Linear Inequalities on the Plane
A representation of an arbitrary system of strict linear inequalities in IR n as a system of points is proposed. The representation is obtained by using a so-called polarity. Based on this representation an algorithm for constructing a committee solution of an inconsistent plane system of linear inequalities is given. A solution of two problems on minimal committee of a plane system is proposed...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Bulletin of the American Mathematical Society
سال: 1965
ISSN: 0002-9904
DOI: 10.1090/s0002-9904-1965-11360-x