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
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.