The Accelerated Relaxation Method for Linear Inequalities

An algorithm called the accelerated relaxation method for finding a solution of a set of inequalities is given. Experimental results show that the accelerated relaxation method is far more efficient than the relaxation method, the fixed increment method, and the generalized-inverse Ho-Kashyap algorithm.