Solving Systems of Linear Inequalities

Abstract

The problem of finding a feasible solution to a system of linear inequalities arises in numerous contexts. In this dissertation, we consider solving a system of linear inequalities in view of unconstrained convex programming problems. Solution methods for solving systems with either finitely or infinitely many linear inequalities are proposed. Convergence properties and implementation issues are discussed. Some computational results are also included.