1
$\begingroup$

Suppose $A$ is a nonempty convex polytope in $\mathbb{R}^n$. Suppose $F$ is a face of $A$.

Consider the normal cone of $A$ at $F$:
$C_A(F)=\{v\in\mathbb{R}^n:v\cdot x\geq v\cdot y\ \forall\ x\in F,y\in A\}$.

Is it true that $ri(C_A(F))=\{v\in\mathbb{R}^n:F=\arg\max_{x\in A}v\cdot x\}$? where $ri$ denotes the relative interior.

$\endgroup$

1 Answer 1

0
$\begingroup$

Yes, this is true, a direct proof can be found in Lemma 1 part (ii) of Piermont 2022.

$\endgroup$

You must log in to answer this question.

Not the answer you're looking for? Browse other questions tagged .