This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
An Algorithm for the Solution of Linear Inequalities
April 1974 (vol. 23 no. 4)
pp. 421-427
G. Nagaraja, School of Automation, Indian Institute of Science
The problem of solving a system of linear inequalities is central to pattern classification where a solution to the system, consistent or not, is required. In this paper, an algorithm is developed using the method of conjugate gradients for function minimization. Specifically, it is shown that the algorithm converges to a solution in both the consistent and inconsistent cases in a finite number of steps: this is the main result. A related criterion function which has significance in pattern classification problems is derived and a variant of the algorithm to minimize the same is given along with computationally convenient modifications. A linear minimization algorithm which makes complete use of the problem structure is given: this is a part of the main algorithm. Computer simulation results for switching problems are presented and the algorithm is compared with Ho?Kashyap and accelerated relaxation algorithms; the results show that the proposed algorithm is faster than the latter algorithms with respect to both the number of iterations and time for convergence.
Index Terms:
Conjugate gradient, consistency, function minimization, linear inequalities, linear minimization, pattern classification, threshold logic.
Citation:
G. Nagaraja, G. Krishna, "An Algorithm for the Solution of Linear Inequalities," IEEE Transactions on Computers, vol. 23, no. 4, pp. 421-427, April 1974, doi:10.1109/T-C.1974.223957
Usage of this product signifies your acceptance of the Terms of Use.