Abstract
We show that a consistency check of a linear system of inequalitiesAx≤b reduces to check whetherQb≥0 for a certain matrixQ. It is a direct consequence of the Farkas-Minkowski theorem. Thus, when one has to check consistency for different values ofb, one need not run a numerical algorithm for eachb.
Similar content being viewed by others
References
Simonnard, M.,Programmation Lineaire, Vol. 1, Dunod, Paris, France, 1972.
Zoutendijk, G.,Mathematical Programming Methods, North-Holland, Amsterdam, Holland, 1976.
Luenberger, D. G.,Introduction to Linear and Nonlinear Programming, Addison-Wesley, Reading, Massachusetts, 1972.
Karmarkar, N.,A New Polynomial Time Algorithm for Linear Programming, AT&T Bell Laboratories, Technical Report, 1984.
Ye, Y. Y.,K-Projection and Cutting-Objective Method for Linear Programming, Stanford University, EES Department, Technical Report, 1985.
Author information
Authors and Affiliations
Additional information
Communicated by D. G. Luenberger
On leave at the Electronics Research Laboratory of the University of California at Berkeley in a CNRS/NSF Exchange Program.
Rights and permissions
About this article
Cite this article
Lasserre, J.B. Consistency of a linear system of inequalities. J Optim Theory Appl 49, 177–179 (1986). https://doi.org/10.1007/BF00939253
Issue Date:
DOI: https://doi.org/10.1007/BF00939253