Math 2.0

Convex and discrete geometry Definition

Convex cone

Builds on Vector spaceConvex set

Definition

Let VV be a real vector space. A subset C⊆VC \subseteq V is a convex cone if for all x,y∈Cx, y \in C and all real numbers α>0\alpha > 0 and β>0\beta > 0, αx+βy∈C.\alpha x + \beta y \in C.

Remarks

Equivalently, CC is closed under addition and under multiplication by positive scalars. Equivalently again, CC is convex and tx∈Ct x \in C for all x∈Cx \in C and t>0t > 0.

Example: the nonnegative orthant ℝ≥0n={x∈ℝn:xi≥0 for all i}\R^n_{\ge 0} = \set{x \in \R^n : x_i \ge 0 \text{ for all } i}. If x,yx, y have nonnegative coordinates and α,β>0\alpha, \beta > 0, then each coordinate αxi+βyi\alpha x_i + \beta y_i is nonnegative.

Non-example: the closed unit disc in ℝ2\R^2 is convex, but (1,0)(1, 0) lies in it and 2⋅(1,0)=(2,0)2 \cdot (1, 0) = (2, 0) does not.

Conventions differ: many authors also allow α=β=0\alpha = \beta = 0, so that every nonempty convex cone contains 00. A convex cone that contains 00 is called a pointed cone in some texts. The same definition works over any ordered field in place of ℝ\R.

Reading path

To understand this page from the ground up, read these 3 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 set concept
  2. Vector space concept
  3. Convex cone definition

Further reading

  1. Web https://en.wikipedia.org/wiki/Convex_cone
About this page
TagHJXA140M0C
URIm2://HJXA140M0C
Kinddefinition
WritingW0 stub
MSC52A20, 46A55
DefinesConvex cone
UsesVector space, Convex set

Markdown · JSON · Edit on GitHub

What this page needs for W1

  • 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.