Is it possible to solve a linear inequality system using SVD?I have a large linear...
Is it possible to solve a linear inequality system using SVD?
I have a large linear inequality system of the form
Answer & Explanation
No; loosely speaking this problem is more related to linear programming, which is not equal to linear algebra. (Plugging in an SVD of will be too helpful as you probably have seen.)
The set is a convex polytope and the representation is called its H-representation because it is a description as intersection of half-spaces. Another representation is its V-representation which consists of a list of the vertices.