On the boundedness of an iterative procedure for solving a system of linear inequalities
Authors: H. D. Block and S. A. Levin
Journal: Proc. Amer. Math. Soc. 26 (1970), 229-235
MSC: Primary 15.50; Secondary 65.00
MathSciNet review: 0265383
Abstract: In this paper it is proved that the perceptron error-correction procedure stays bounded, even when no solution to the system of linear inequalities exists. This supplements earlier papers by B. Efron and by M. Minsky and S. Papert.
Keywords: Perceptron error-correction procedure, linear inequalities, iterative methods
Article copyright: © Copyright 1970 American Mathematical Society