Issue No. 02 - February (1970 vol. 19)
P.H. Mengert , IEEE
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.
Algorithms, classifiers, linear inequalities, linear programming, mathematical programming, numerical analysis, optimization, pattern recognition.
P. Mengert, "Solution of Linear Inequalities," in IEEE Transactions on Computers, vol. 19, no. , pp. 124-131, 1970.