Is it possible to solve a linear inequality system using SVD?I have a large linear...
lobht98
Answered
2022-06-24
Is it possible to solve a linear inequality system using SVD? I have a large linear inequality system of the form
Answer & Explanation
Stevinivm
Expert
2022-06-25Added 18 answers
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.