An Algorithm for Linear Inequalities and its Applications

Abstract

An exponentially convergent and finite algorithm is presented for the determination of the solution α of the linear inequalities Aα>0 for a given matrix A, or for determining the non-existence of solution for Aα>0. This result is useful in threshold-switching theory and in pattern classification problems. Experiments indicate extremely rapid convergence of the method.