Thread Subject: solving a linear system of inequalities

Subject: solving a linear system of inequalities

From: Loners Hicks

Date: 10 Feb, 2010 01:48:21

Message: 1 of 2

Let A=[1 -2 1 3 1;-1 1/2 -3 2 3;1 1 1 -3 -4;1 -3 2 2 4;-3 1 -2 1 2;3 0 -3 1 2]
and b=[0;0;0;0;0]
Ax >= b

How do I solve this in Matlab?
I know how to solve if these are equalities, but not for inequalities.

Thank you so much!

Subject: solving a linear system of inequalities

From: John D'Errico

Date: 10 Feb, 2010 02:08:03

Message: 2 of 2

"Loners Hicks" <hick1416@bellsouth.net> wrote in message <hkt395$de5$1@fred.mathworks.com>...
> Let A=[1 -2 1 3 1;-1 1/2 -3 2 3;1 1 1 -3 -4;1 -3 2 2 4;-3 1 -2 1 2;3 0 -3 1 2]
> and b=[0;0;0;0;0]
> Ax >= b
>
> How do I solve this in Matlab?
> I know how to solve if these are equalities, but not for inequalities.
>
> Thank you so much!

There is no "solution" possible. The solution to
such a system will be any of an infinite number
points - a set. A system of linear inequalities
like this defines a polyhedron, which may extend
to infinity if the set is unbounded.

John

Tags for this Thread

Add a New Tag:

Separated by commas
Ex.: root locus, bode

What are tags?

A tag is like a keyword or category label associated with each thread. Tags make it easier for you to find threads of interest.

Anyone can tag a thread. Tags are public and visible to everyone.

rssFeed for this Thread

Contact us at files@mathworks.com