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$

Your Answer

By clicking “Post Your Answer”, you agree to our terms of service, privacy policy and cookie policy

Browse other questions tagged or ask your own question.