This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
Solution of Linear Inequalities
February 1970 (vol. 19 no. 2)
pp. 124-131
ASCII Text
x 
 
P.H. Mengert, "Solution of Linear Inequalities," IEEE Transactions on Computers, vol. 19, no. 2, pp. 124-131, February, 1970.
 
 
BibTex
x
 
@article{ 10.1109/T-C.1970.222877,
author = {P.H. Mengert},
title = {Solution of Linear Inequalities},
journal ={IEEE Transactions on Computers},
volume = {19},
number = {2},
issn = {0018-9340},
year = {1970},
pages = {124-131},
doi = {http://doi.ieeecomputersociety.org/10.1109/T-C.1970.222877},
publisher = {IEEE Computer Society},
address = {Los Alamitos, CA, USA},
}
 
 
RefWorks Procite/RefMan/Endnote
x 
 
TY - JOUR
JO - IEEE Transactions on Computers
TI - Solution of Linear Inequalities
IS - 2
SN - 0018-9340
SP124
EP131
EPD - 124-131
A1 - P.H. Mengert,
PY - 1970
KW - Algorithms
KW - classifiers
KW - linear inequalities
KW - linear programming
KW - mathematical programming
KW - numerical analysis
KW - optimization
KW - pattern recognition.
VL - 19
JA - IEEE Transactions on Computers
ER -
 
A method for solving systems of linear inequalities, consistent and inconsistent, corresponding to the separable and nonseparable cases in pattern recognition is presented. Attempts are made to evaluate the speed and efficiency of the algorithm. It seems to compare in speed with the best algorithms for consistent systems of inequalities in the consistent case and retains remarkable speed in the inconsistent case. There are indications that in many cases it may be relied on to find a complete solution if several runs are taken, most runs achieving a nearly complete solution. The experimental evidence suggests that this is the most efficient and powerful method currently available for finding a solution which satisfies as many cases as possible in a set of linear inequalities.
Index Terms:
Algorithms, classifiers, linear inequalities, linear programming, mathematical programming, numerical analysis, optimization, pattern recognition.
Citation:
P.H. Mengert, "Solution of Linear Inequalities," IEEE Transactions on Computers, vol. 19, no. 2, pp. 124-131, Feb. 1970, doi:10.1109/T-C.1970.222877
Usage of this product signifies your acceptance of the Terms of Use.