convex set and polytope

107 Views Asked by At

A polyhedral convex set is defined by

$X=\{x\in R^n:<x,b_i> \leq B_i\} $

My question is :

Is a polyhedral convex set always compact? and what is the difference between a polytope and the set X?

Thank you

1

There are 1 best solutions below

3
On

The difference is that $X$ may be unbounded (and therefore not compact). For example, if you have only one $b_i$ and $B_i$, then the set $X$ is unbounded (for example, if $B_i\geq 0$, then if some $x$ satisfies the condition $\langle x, b_1\rangle =0$, then $\lambda x$ also satisfies the same condition.