Math 2.0

Convex and discrete geometry Definition

Dual cone

Builds on Euclidean spaceDot productConvex cone

Definition

Let n≥1n \ge 1 and let C⊆ℝnC \subseteq \R^n be any subset. The dual cone of CC is the set C∗={y∈ℝn:x⋅y≥0 for all x∈C},C^* = \set{y \in \R^n : x \cdot y \ge 0 \text{ for all } x \in C}, where x⋅yx \cdot y is the dot product.

Remarks

The set C∗C^* is an intersection of closed half-spaces through 00, so it is a closed convex cone that contains 00. If CC is a closed convex cone, then (C∗)∗=C(C^*)^* = C.

Example: for C=ℝ≥0nC = \R^n_{\ge 0}, one has C∗=ℝ≥0nC^* = \R^n_{\ge 0}. If yy has nonnegative coordinates, then x⋅y≥0x \cdot y \ge 0 for each x∈Cx \in C; conversely, taking x=eix = e_i gives yi≥0y_i \ge 0. A cone with C∗=CC^* = C is called self-dual; the cone of positive semidefinite matrices with the trace inner product is another self-dual cone.

Non-example: the vector y=(1,−1)y = (1, -1) is not in the dual of ℝ≥02\R^2_{\ge 0}, since (0,1)⋅y=−1<0(0, 1) \cdot y = -1 < 0.

The polar cone is C∘=−C∗={y:x⋅y≤0 for all x∈C}C^\circ = -C^* = \set{y : x \cdot y \le 0 \text{ for all } x \in C}. In a general real inner product space, or with a pairing between a space and its dual, the same formula defines the dual cone.

Reading path

To understand this page from the ground up, read these 4 pages in order. The foundations come first.

Show the path as a graph
Each page uses the pages above it. The colour of the bar on a box shows how strong the evidence is, and the box also gives it as text. The list has the same pages.
  • no evidence level
  1. Convex cone concept
  2. Dot product concept
  3. Euclidean space object
  4. Dual cone definition

Further reading

  1. Web https://en.wikipedia.org/wiki/Dual_cone_and_polar_cone
About this page
Tag1ZDAGGGRP4
URIm2://1ZDAGGGRP4
Kinddefinition
WritingW0 stub
MSC52A20, 90C25
DefinesDual cone
UsesEuclidean space, Dot product, Convex cone

Markdown · JSON · Edit on GitHub

What this page needs for W1

  • an inventory row: the row of the inventory that the node accounts for (0 of 1)
  • a source with a locator (0 of 1)

The writing levels say how complete the text of a page is. They do not measure its truth.

What links here

No page links to this page yet.