Prove projection of convex hull = convex hull of projection

487 Views Asked by At

I'm not sure how to show this:

$proj_x(conv(S)) = conv(proj_x(S))$ where S $\in R^{n+p}$

1

There are 1 best solutions below

0
On

Start with a point in the projection of $conv(S)$ and, using the definition of convex hull, show it is in convex hull of the projection of $S$. Then take a point in the convex hull of the projection of $S$ and, again using the definition of convex hull, show it is in the projection of $conv(S)$.