Is half-space a convex cone?

296 Views Asked by At

I understand from Show that halfspace is not affine. that halfspace is not an affine set.

Would like to ask is half-space a convex cone? How do you prove it mathematically? I am unsure if the following is right:

$a^Tx=\theta_1a^Tx_1+\theta_2a^Tx_2$ where $\theta_1\ge0$ and $\theta_2\ge0$.

Since $a^Tx_1\le b$ and $a^Tx_2\le b$, we could not conclude that $a^Tx\le b$ as the $\theta$s does not have an upper-bound.

However, I read from How is a halfspace an affine convex cone? that "An (affine) half-space is an affine convex cone". I am confused as I thought isn't half-space not an affine set. What is an affine half-space then?

1

There are 1 best solutions below

0
On

A halfspace is not always a cone.

A cone $C$ satisfies $(\forall \lambda\in\mathbb{R}_{++}) (\forall x\in C)\quad \lambda x\in C$.

Consider the halfspace $H = \{x\in \mathbb{R}\,|\, x\leq-1\}$ (i.e., $a=1, b=-1$) and set $\lambda=0.5$ and $x=-1$. Since $x\in H$ and $\lambda x=-0.5\not\in H$, $H$ is not a cone.