An Algorithm for Linear Inequalities and its Applications
- 1 October 1965
- journal article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Electronic Computers
- Vol. EC-14 (5) , 683-688
- https://doi.org/10.1109/pgec.1965.264207
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
This publication has 9 references indexed in Scilit:
- An Approach to Single-Threshold-Element SynthesisIEEE Transactions on Electronic Computers, 1964
- Effects of Adaptation Parameters on Convergence Time and Tolerance for Adaptive Threshold ElementsIEEE Transactions on Electronic Computers, 1964
- A Method for Testing and Realization of Threshold FunctionsIEEE Transactions on Electronic Computers, 1964
- On Computing Optimal Control with Inequality ConstraintsJournal of the Society for Industrial and Applied Mathematics Series A Control, 1963
- Linear-Input LogicIEEE Transactions on Electronic Computers, 1961
- On the characterization of threshold functionsPublished by Institute of Electrical and Electronics Engineers (IEEE) ,1961
- A generalized inverse for matricesMathematical Proceedings of the Cambridge Philosophical Society, 1955
- The Relaxation Method for Linear InequalitiesCanadian Journal of Mathematics, 1954
- A Closed Set of Normal Orthogonal FunctionsAmerican Journal of Mathematics, 1923