An Exponentially Convergent and Finite Algorithm for Linear Inequalities

摘要

An exponentially convergent and finite algorithm is presented which provides a rule of procedure for solving a fundamental problem in pattern classification, threshold switching theory, and mathematical programming. This problem is finding the m-vector x, such that Ax > 0, where A is a given Nxm matrix with N >> m.