Title :
An Algorithm for Linear Inequalities and its Applications
Author :
Ho, Y.C. ; Kashyap, R.L.
Author_Institution :
Division of Engineering and Applied Physics, Harvard University, Cambridge, Mass.
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.
Keywords :
Application software; Convergence; Costs; Linear programming; Mathematical programming; Optimization methods; Pattern classification; Relaxation methods; Testing; Vectors;
Journal_Title :
Electronic Computers, IEEE Transactions on
DOI :
10.1109/PGEC.1965.264207
