Math 2.0

Convex and discrete geometry Definition

Proper cone

Builds on Euclidean spaceConvex conePointed coneClosed setInterior

Definition

Let n≥1n \ge 1. A proper cone in ℝn\R^n is a convex cone K⊆ℝnK \subseteq \R^n such that:

  1. KK is nonempty and closed;
  2. KK has nonempty interior;
  3. KK is salient: K∩(−K)={0}K \cap (-K) = \set{0}, so KK contains no line through the origin.

Remarks

A nonempty closed convex cone contains 0=lim⁡t→0+tx0 = \lim_{t \to 0^+} t x, so a proper cone is a pointed cone.

Example: the nonnegative orthant ℝ≥0n\R^n_{\ge 0}. It is a closed convex cone, its interior is the set of vectors with all coordinates positive, and if xx and −x-x both have nonnegative coordinates then x=0x = 0.

Non-example: the closed half-plane {(x,y)∈ℝ2:y≥0}\set{(x, y) \in \R^2 : y \ge 0} satisfies clauses 1 and 2, but it contains (1,0)(1, 0) and (−1,0)(-1, 0), so clause 3 fails.

A proper cone KK gives a partial order on ℝn\R^n by x⪯Kyx \preceq_K y if y−x∈Ky - x \in K. Conventions vary: some sources, Mathlib among them, call any closed pointed cone proper and drop clauses 2 and 3.

Reading path

To understand this page from the ground up, read these 6 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. Closed set concept
  2. Convex cone concept
  3. Euclidean space object
  4. Interior concept
  5. Pointed cone concept
  6. Proper cone definition

Further reading

  1. Web https://en.wikipedia.org/wiki/Convex_cone
About this page
TagB7GCKZZJE3
URIm2://B7GCKZZJE3
Kinddefinition
WritingW0 stub
MSC52A20, 90C25
DefinesProper cone
UsesEuclidean space, Convex cone, Pointed cone, Closed set, Interior

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.