Algorithm for solving systems of linear inequalities

Question

I have k linear inequalities in n variables (0 < k < n). I don\'t particularly care what the solution set is, I only want to test whether or not it\'s empty - i.e. wh

Answer 1

Compute the determinant of the related matrix; if it is non-zero there's a unique solution; if it is zero, there are either infinitely many solutions or none - http://en.wikipedia.org/wiki/System_of_linear_equations

Alternatively, use Gaussian elimination - http://en.wikipedia.org/wiki/Gaussian_elimination