An Algorithm for Linear Inequalities and its Applications
Y-C. Ho, R.L. Kashyap · IEEE Transactions on Electronic Computers · 1965
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.