Is it possible to solve a linear inequality system using SVD?I have a large linear...

lobht98

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 A x 0

Answer & Explanation

Stevinivm

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 A will be too helpful as you probably have seen.)
The set A x 0 is a convex polytope and the representation A x 0 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.

Do you have a similar question?

Recalculate according to your conditions!

Ask your question.
Get your answer.

Let our experts help you. Answer in as fast as 15 minutes.

Didn't find what you were looking for?