Skip to main content

All Questions

Filter by
Sorted by
Tagged with
0 votes
0 answers
37 views

Basis of the intersection of a cone and its dual.

Let $a_1,\dots, a_m$ be vectors in $\mathbb R^n$, let $A\in\mathbb R^{n\times m}$ whose columns are $a_i$s. The cone generated by $A$ (denoted $\operatorname{cone}A$) is $C=\{ Aw: 0\leq w \}$, its ...
P. Quinton's user avatar
  • 6,032
1 vote
1 answer
179 views

Questions related to Cones and Subspaces of Euclidean Space

Cone: A subset $ S \subseteq \mathbb{R}^n$ is a cone if $\alpha \geq 0 \implies \alpha S \subseteq S.$ Polar: A Polar $K^*$ of a cone $K$ is a closed convex cone such that $$K^*=\{y \in \mathbb{R}^n \...
Mani's user avatar
  • 11
1 vote
3 answers
419 views

A cone in $\mathbb{R}^n$ containing n linearly independent vectors has a non empty interior

I need a help with proving, that if a cone $K \subseteq \mathbb{R}^n$ contains $n$ linearly independent vectors, then the interior of $K$ is non empty. Lets say $b_1,\dots,b_n \in K$ are the ...
honzaik's user avatar
  • 323
1 vote
0 answers
64 views

Prooving the property of a polyhedral cone

Let me introduce some definitions. Poly$(v_1, v_2,\ldots, v_k) = \{ x \in \mathbb{R}^n \ | \ (x, v_i) \geq 0 \ \ \forall i \}$ called a polyhedral cone. For any cone $C$, $ \ C^{\lor} = \{ x \in \...
strncmp's user avatar
  • 53
1 vote
1 answer
743 views

Prove that a cone C is full-dimensional if and only if its dual cone $C^*$ is pointed.

A cone with apex $0$ is said to be pointed if it does not contain any non-trivial subspace. Let C be a closed convex cone with apex $0$. Show that $C$ is full-dimensional if and only if its dual cone $...
user avatar
0 votes
0 answers
69 views

Does Gordan's Lemma hold in infinite dimensional vector spaces?

Gordan's Lemma: Let $A \in \mathbb{R}^{m \times n}$. Then exactly one of the following two statements is true: There exists $x \in \mathbb{R}^n$ with $Ax > 0$, or There exists nonzero $y ...
GMB's user avatar
  • 4,216