Convex cones

In a 𝕜-module E, we define a convex cone as a set s such that a • x + b • y ∈ s whenever x, y ∈ s and a, b > 0. We prove that convex cones form a CompleteLattice, and define their images (ConvexCone.map) and preimages (ConvexCone.comap) under linear maps.

We define pointed, blunt, flat and salient cones, and prove the correspondence between convex cones and ordered modules.

We define Convex.toCone to be the minimal cone that includes a given convex set.

Main statements

In Mathlib/Analysis/Convex/Cone/Extension.lean we prove the M. Riesz extension theorem and a form of the Hahn-Banach theorem.

In Mathlib/Analysis/Convex/Cone/Dual.lean we prove a variant of the hyperplane separation theorem.

Implementation notes

While Convex 𝕜 is a predicate on sets, ConvexCone 𝕜 E is a bundled convex cone.

References

• https://en.wikipedia.org/wiki/Convex_cone
• [Stephen P. Boyd and Lieven Vandenberghe, Convex Optimization][boydVandenberghe2004]
• [Emo Welzl and Bernd Gärtner, Cone Programming][welzl_garter]

Definition of ConvexCone and basic properties

structure ConvexCone (𝕜 : Type u_1) (E : Type u_2) [OrderedSemiring 𝕜] [AddCommMonoid E] [SMul 𝕜 E] : Type u_2

A convex cone is a subset s of a 𝕜-module such that a • x + b • y ∈ s whenever a, b > 0 and x, y ∈ s.

• carrier : Set E
• smul_mem' : ∀ ⦃c : 𝕜⦄, 0 < c → ∀ ⦃x : E⦄, x ∈ self.carrier → c • x ∈ self.carrier
• add_mem' : ∀ ⦃x : E⦄, x ∈ self.carrier → ∀ ⦃y : E⦄, y ∈ self.carrier → x + y ∈ self.carrier

instance ConvexCone.instSetLikeConvexCone {𝕜 : Type u_1} {E : Type u_2} [OrderedSemiring 𝕜] [AddCommMonoid E] [SMul 𝕜 E] : SetLike (ConvexCone 𝕜 E) E

Equations

• ConvexCone.instSetLikeConvexCone = { coe := ConvexCone.carrier, coe_injective' := ⋯ }

@[simp]

theorem ConvexCone.coe_mk {𝕜 : Type u_1} {E : Type u_2} [OrderedSemiring 𝕜] [AddCommMonoid E] [SMul 𝕜 E] {s : Set E} {h₁ : ∀ ⦃c : 𝕜⦄, 0 < c → ∀ ⦃x : E⦄, x ∈ s → c • x ∈ s} {h₂ : ∀ ⦃x : E⦄, x ∈ s → ∀ ⦃y : E⦄, y ∈ s → x + y ∈ s} : ↑{ carrier := s, smul_mem' := h₁, add_mem' := h₂ } = s

@[simp]

theorem ConvexCone.mem_mk {𝕜 : Type u_1} {E : Type u_2} [OrderedSemiring 𝕜] [AddCommMonoid E] [SMul 𝕜 E] {s : Set E} {h₁ : ∀ ⦃c : 𝕜⦄, 0 < c → ∀ ⦃x : E⦄, x ∈ s → c • x ∈ s} {h₂ : ∀ ⦃x : E⦄, x ∈ s → ∀ ⦃y : E⦄, y ∈ s → x + y ∈ s} {x : E} : x ∈ { carrier := s, smul_mem' := h₁, add_mem' := h₂ } ↔ x ∈ s

theorem ConvexCone.ext {𝕜 : Type u_1} {E : Type u_2} [OrderedSemiring 𝕜] [AddCommMonoid E] [SMul 𝕜 E] {S : ConvexCone 𝕜 E} {T : ConvexCone 𝕜 E} (h : ∀ (x : E), x ∈ S ↔ x ∈ T) : S = T

Two ConvexCones are equal if they have the same elements.

theorem ConvexCone.smul_mem {𝕜 : Type u_1} {E : Type u_2} [OrderedSemiring 𝕜] [AddCommMonoid E] [SMul 𝕜 E] (S : ConvexCone 𝕜 E) {c : 𝕜} {x : E} (hc : 0 < c) (hx : x ∈ S) : c • x ∈ S

theorem ConvexCone.add_mem {𝕜 : Type u_1} {E : Type u_2} [OrderedSemiring 𝕜] [AddCommMonoid E] [SMul 𝕜 E] (S : ConvexCone 𝕜 E) ⦃x : E⦄ (hx : x ∈ S) ⦃y : E⦄ (hy : y ∈ S) : x + y ∈ S

instance ConvexCone.instAddMemClassConvexConeToAddToAddCommMagmaToAddCommSemigroupInstSetLikeConvexCone {𝕜 : Type u_1} {E : Type u_2} [OrderedSemiring 𝕜] [AddCommMonoid E] [SMul 𝕜 E] : AddMemClass (ConvexCone 𝕜 E) E

Equations

• ⋯ = ⋯

instance ConvexCone.instInfConvexCone {𝕜 : Type u_1} {E : Type u_2} [OrderedSemiring 𝕜] [AddCommMonoid E] [SMul 𝕜 E] : Inf (ConvexCone 𝕜 E)

Equations

• ConvexCone.instInfConvexCone = { inf := fun (S T : ConvexCone 𝕜 E) => { carrier := ↑S ∩ ↑T, smul_mem' := ⋯, add_mem' := ⋯ } }

@[simp]

theorem ConvexCone.coe_inf {𝕜 : Type u_1} {E : Type u_2} [OrderedSemiring 𝕜] [AddCommMonoid E] [SMul 𝕜 E] (S : ConvexCone 𝕜 E) (T : ConvexCone 𝕜 E) : ↑(S ⊓ T) = ↑S ∩ ↑T

theorem ConvexCone.mem_inf {𝕜 : Type u_1} {E : Type u_2} [OrderedSemiring 𝕜] [AddCommMonoid E] [SMul 𝕜 E] (S : ConvexCone 𝕜 E) (T : ConvexCone 𝕜 E) {x : E} : x ∈ S ⊓ T ↔ x ∈ S ∧ x ∈ T

instance ConvexCone.instInfSetConvexCone {𝕜 : Type u_1} {E : Type u_2} [OrderedSemiring 𝕜] [AddCommMonoid E] [SMul 𝕜 E] : InfSet (ConvexCone 𝕜 E)

Equations

• ConvexCone.instInfSetConvexCone = { sInf := fun (S : Set (ConvexCone 𝕜 E)) => { carrier := ⋂ s ∈ S, ↑s, smul_mem' := ⋯, add_mem' := ⋯ } }

@[simp]

theorem ConvexCone.coe_sInf {𝕜 : Type u_1} {E : Type u_2} [OrderedSemiring 𝕜] [AddCommMonoid E] [SMul 𝕜 E] (S : Set (ConvexCone 𝕜 E)) : ↑(sInf S) = ⋂ s ∈ S, ↑s

theorem ConvexCone.mem_sInf {𝕜 : Type u_1} {E : Type u_2} [OrderedSemiring 𝕜] [AddCommMonoid E] [SMul 𝕜 E] {x : E} {S : Set (ConvexCone 𝕜 E)} : x ∈ sInf S ↔ ∀ s ∈ S, x ∈ s

@[simp]

theorem ConvexCone.coe_iInf {𝕜 : Type u_1} {E : Type u_2} [OrderedSemiring 𝕜] [AddCommMonoid E] [SMul 𝕜 E] {ι : Sort u_5} (f : ι → ConvexCone 𝕜 E) : ↑(iInf f) = ⋂ (i : ι), ↑(f i)

theorem ConvexCone.mem_iInf {𝕜 : Type u_1} {E : Type u_2} [OrderedSemiring 𝕜] [AddCommMonoid E] [SMul 𝕜 E] {ι : Sort u_5} {x : E} {f : ι → ConvexCone 𝕜 E} : x ∈ iInf f ↔ ∀ (i : ι), x ∈ f i

instance ConvexCone.instBotConvexCone (𝕜 : Type u_1) {E : Type u_2} [OrderedSemiring 𝕜] [AddCommMonoid E] [SMul 𝕜 E] : Bot (ConvexCone 𝕜 E)

Equations

• ConvexCone.instBotConvexCone 𝕜 = { bot := { carrier := ∅, smul_mem' := ⋯, add_mem' := ⋯ } }

theorem ConvexCone.mem_bot (𝕜 : Type u_1) {E : Type u_2} [OrderedSemiring 𝕜] [AddCommMonoid E] [SMul 𝕜 E] (x : E) : (x ∈ ⊥) = False

@[simp]

theorem ConvexCone.coe_bot (𝕜 : Type u_1) {E : Type u_2} [OrderedSemiring 𝕜] [AddCommMonoid E] [SMul 𝕜 E] : ↑⊥ = ∅

instance ConvexCone.instTopConvexCone (𝕜 : Type u_1) {E : Type u_2} [OrderedSemiring 𝕜] [AddCommMonoid E] [SMul 𝕜 E] : Top (ConvexCone 𝕜 E)

Equations

• ConvexCone.instTopConvexCone 𝕜 = { top := { carrier := Set.univ, smul_mem' := ⋯, add_mem' := ⋯ } }

theorem ConvexCone.mem_top (𝕜 : Type u_1) {E : Type u_2} [OrderedSemiring 𝕜] [AddCommMonoid E] [SMul 𝕜 E] (x : E) : x ∈ ⊤

@[simp]

theorem ConvexCone.coe_top (𝕜 : Type u_1) {E : Type u_2} [OrderedSemiring 𝕜] [AddCommMonoid E] [SMul 𝕜 E] : ↑⊤ = Set.univ

instance ConvexCone.instCompleteLatticeConvexCone (𝕜 : Type u_1) {E : Type u_2} [OrderedSemiring 𝕜] [AddCommMonoid E] [SMul 𝕜 E] : CompleteLattice (ConvexCone 𝕜 E)

Equations

• ConvexCone.instCompleteLatticeConvexCone 𝕜 = let __src := SetLike.instPartialOrder; CompleteLattice.mk ⋯ ⋯ ⋯ ⋯ ⋯ ⋯

instance ConvexCone.instInhabitedConvexCone (𝕜 : Type u_1) {E : Type u_2} [OrderedSemiring 𝕜] [AddCommMonoid E] [SMul 𝕜 E] : Inhabited (ConvexCone 𝕜 E)

Equations

• ConvexCone.instInhabitedConvexCone 𝕜 = { default := ⊥ }

theorem ConvexCone.convex {𝕜 : Type u_1} {E : Type u_2} [OrderedSemiring 𝕜] [AddCommMonoid E] [Module 𝕜 E] (S : ConvexCone 𝕜 E) : Convex 𝕜 ↑S

def ConvexCone.map {𝕜 : Type u_1} {E : Type u_2} {F : Type u_3} [OrderedSemiring 𝕜] [AddCommMonoid E] [AddCommMonoid F] [Module 𝕜 E] [Module 𝕜 F] (f : E →ₗ[𝕜] F) (S : ConvexCone 𝕜 E) : ConvexCone 𝕜 F

The image of a convex cone under a 𝕜-linear map is a convex cone.

Equations

• ConvexCone.map f S = { carrier := ⇑f '' ↑S, smul_mem' := ⋯, add_mem' := ⋯ }

@[simp]

theorem ConvexCone.coe_map {𝕜 : Type u_1} {E : Type u_2} {F : Type u_3} [OrderedSemiring 𝕜] [AddCommMonoid E] [AddCommMonoid F] [Module 𝕜 E] [Module 𝕜 F] (S : ConvexCone 𝕜 E) (f : E →ₗ[𝕜] F) : ↑(ConvexCone.map f S) = ⇑f '' ↑S

@[simp]

theorem ConvexCone.mem_map {𝕜 : Type u_1} {E : Type u_2} {F : Type u_3} [OrderedSemiring 𝕜] [AddCommMonoid E] [AddCommMonoid F] [Module 𝕜 E] [Module 𝕜 F] {f : E →ₗ[𝕜] F} {S : ConvexCone 𝕜 E} {y : F} : y ∈ ConvexCone.map f S ↔ ∃ x ∈ S, f x = y

theorem ConvexCone.map_map {𝕜 : Type u_1} {E : Type u_2} {F : Type u_3} {G : Type u_4} [OrderedSemiring 𝕜] [AddCommMonoid E] [AddCommMonoid F] [AddCommMonoid G] [Module 𝕜 E] [Module 𝕜 F] [Module 𝕜 G] (g : F →ₗ[𝕜] G) (f : E →ₗ[𝕜] F) (S : ConvexCone 𝕜 E) : ConvexCone.map g (ConvexCone.map f S) = ConvexCone.map (g ∘ₗ f) S

@[simp]

theorem ConvexCone.map_id {𝕜 : Type u_1} {E : Type u_2} [OrderedSemiring 𝕜] [AddCommMonoid E] [Module 𝕜 E] (S : ConvexCone 𝕜 E) : ConvexCone.map LinearMap.id S = S

def ConvexCone.comap {𝕜 : Type u_1} {E : Type u_2} {F : Type u_3} [OrderedSemiring 𝕜] [AddCommMonoid E] [AddCommMonoid F] [Module 𝕜 E] [Module 𝕜 F] (f : E →ₗ[𝕜] F) (S : ConvexCone 𝕜 F) : ConvexCone 𝕜 E

The preimage of a convex cone under a 𝕜-linear map is a convex cone.

Equations

• ConvexCone.comap f S = { carrier := ⇑f ⁻¹' ↑S, smul_mem' := ⋯, add_mem' := ⋯ }

@[simp]

theorem ConvexCone.coe_comap {𝕜 : Type u_1} {E : Type u_2} {F : Type u_3} [OrderedSemiring 𝕜] [AddCommMonoid E] [AddCommMonoid F] [Module 𝕜 E] [Module 𝕜 F] (f : E →ₗ[𝕜] F) (S : ConvexCone 𝕜 F) : ↑(ConvexCone.comap f S) = ⇑f ⁻¹' ↑S

@[simp]

theorem ConvexCone.comap_id {𝕜 : Type u_1} {E : Type u_2} [OrderedSemiring 𝕜] [AddCommMonoid E] [Module 𝕜 E] (S : ConvexCone 𝕜 E) : ConvexCone.comap LinearMap.id S = S

theorem ConvexCone.comap_comap {𝕜 : Type u_1} {E : Type u_2} {F : Type u_3} {G : Type u_4} [OrderedSemiring 𝕜] [AddCommMonoid E] [AddCommMonoid F] [AddCommMonoid G] [Module 𝕜 E] [Module 𝕜 F] [Module 𝕜 G] (g : F →ₗ[𝕜] G) (f : E →ₗ[𝕜] F) (S : ConvexCone 𝕜 G) : ConvexCone.comap f (ConvexCone.comap g S) = ConvexCone.comap (g ∘ₗ f) S

@[simp]

theorem ConvexCone.mem_comap {𝕜 : Type u_1} {E : Type u_2} {F : Type u_3} [OrderedSemiring 𝕜] [AddCommMonoid E] [AddCommMonoid F] [Module 𝕜 E] [Module 𝕜 F] {f : E →ₗ[𝕜] F} {S : ConvexCone 𝕜 F} {x : E} : x ∈ ConvexCone.comap f S ↔ f x ∈ S

theorem ConvexCone.smul_mem_iff {𝕜 : Type u_1} {E : Type u_2} [LinearOrderedField 𝕜] [AddCommMonoid E] [MulAction 𝕜 E] (S : ConvexCone 𝕜 E) {c : 𝕜} (hc : 0 < c) {x : E} : c • x ∈ S ↔ x ∈ S

theorem ConvexCone.to_orderedSMul {𝕜 : Type u_1} {E : Type u_2} [LinearOrderedField 𝕜] [OrderedAddCommGroup E] [Module 𝕜 E] (S : ConvexCone 𝕜 E) (h : ∀ (x y : E), x ≤ y ↔ y - x ∈ S) : OrderedSMul 𝕜 E

Constructs an ordered module given an OrderedAddCommGroup, a cone, and a proof that the order relation is the one defined by the cone.

Convex cones with extra properties

def ConvexCone.Pointed {𝕜 : Type u_1} {E : Type u_2} [OrderedSemiring 𝕜] [AddCommMonoid E] [SMul 𝕜 E] (S : ConvexCone 𝕜 E) : Prop

A convex cone is pointed if it includes 0.

Equations

• ConvexCone.Pointed S = (0 ∈ S)

def ConvexCone.Blunt {𝕜 : Type u_1} {E : Type u_2} [OrderedSemiring 𝕜] [AddCommMonoid E] [SMul 𝕜 E] (S : ConvexCone 𝕜 E) : Prop

A convex cone is blunt if it doesn't include 0.

Equations

• ConvexCone.Blunt S = (0 ∉ S)

theorem ConvexCone.pointed_iff_not_blunt {𝕜 : Type u_1} {E : Type u_2} [OrderedSemiring 𝕜] [AddCommMonoid E] [SMul 𝕜 E] (S : ConvexCone 𝕜 E) : ConvexCone.Pointed S ↔ ¬ConvexCone.Blunt S

theorem ConvexCone.blunt_iff_not_pointed {𝕜 : Type u_1} {E : Type u_2} [OrderedSemiring 𝕜] [AddCommMonoid E] [SMul 𝕜 E] (S : ConvexCone 𝕜 E) : ConvexCone.Blunt S ↔ ¬ConvexCone.Pointed S

theorem ConvexCone.Pointed.mono {𝕜 : Type u_1} {E : Type u_2} [OrderedSemiring 𝕜] [AddCommMonoid E] [SMul 𝕜 E] {S : ConvexCone 𝕜 E} {T : ConvexCone 𝕜 E} (h : S ≤ T) : ConvexCone.Pointed S → ConvexCone.Pointed T

theorem ConvexCone.Blunt.anti {𝕜 : Type u_1} {E : Type u_2} [OrderedSemiring 𝕜] [AddCommMonoid E] [SMul 𝕜 E] {S : ConvexCone 𝕜 E} {T : ConvexCone 𝕜 E} (h : T ≤ S) : ConvexCone.Blunt S → ConvexCone.Blunt T

def ConvexCone.Flat {𝕜 : Type u_1} {E : Type u_2} [OrderedSemiring 𝕜] [AddCommGroup E] [SMul 𝕜 E] (S : ConvexCone 𝕜 E) : Prop

A convex cone is flat if it contains some nonzero vector x and its opposite -x.

Equations

• ConvexCone.Flat S = ∃ x ∈ S, x ≠ 0 ∧ -x ∈ S

def ConvexCone.Salient {𝕜 : Type u_1} {E : Type u_2} [OrderedSemiring 𝕜] [AddCommGroup E] [SMul 𝕜 E] (S : ConvexCone 𝕜 E) : Prop

A convex cone is salient if it doesn't include x and -x for any nonzero x.

Equations

• ConvexCone.Salient S = ∀ x ∈ S, x ≠ 0 → -x ∉ S

theorem ConvexCone.salient_iff_not_flat {𝕜 : Type u_1} {E : Type u_2} [OrderedSemiring 𝕜] [AddCommGroup E] [SMul 𝕜 E] (S : ConvexCone 𝕜 E) : ConvexCone.Salient S ↔ ¬ConvexCone.Flat S

theorem ConvexCone.Flat.mono {𝕜 : Type u_1} {E : Type u_2} [OrderedSemiring 𝕜] [AddCommGroup E] [SMul 𝕜 E] {S : ConvexCone 𝕜 E} {T : ConvexCone 𝕜 E} (h : S ≤ T) : ConvexCone.Flat S → ConvexCone.Flat T

theorem ConvexCone.Salient.anti {𝕜 : Type u_1} {E : Type u_2} [OrderedSemiring 𝕜] [AddCommGroup E] [SMul 𝕜 E] {S : ConvexCone 𝕜 E} {T : ConvexCone 𝕜 E} (h : T ≤ S) : ConvexCone.Salient S → ConvexCone.Salient T

theorem ConvexCone.Flat.pointed {𝕜 : Type u_1} {E : Type u_2} [OrderedSemiring 𝕜] [AddCommGroup E] [SMul 𝕜 E] {S : ConvexCone 𝕜 E} (hS : ConvexCone.Flat S) : ConvexCone.Pointed S

A flat cone is always pointed (contains 0).

theorem ConvexCone.Blunt.salient {𝕜 : Type u_1} {E : Type u_2} [OrderedSemiring 𝕜] [AddCommGroup E] [SMul 𝕜 E] {S : ConvexCone 𝕜 E} : ConvexCone.Blunt S → ConvexCone.Salient S

A blunt cone (one not containing 0) is always salient.

def ConvexCone.toPreorder {𝕜 : Type u_1} {E : Type u_2} [OrderedSemiring 𝕜] [AddCommGroup E] [SMul 𝕜 E] (S : ConvexCone 𝕜 E) (h₁ : ConvexCone.Pointed S) : Preorder E

A pointed convex cone defines a preorder.

Equations

• ConvexCone.toPreorder S h₁ = Preorder.mk ⋯ ⋯ ⋯

def ConvexCone.toPartialOrder {𝕜 : Type u_1} {E : Type u_2} [OrderedSemiring 𝕜] [AddCommGroup E] [SMul 𝕜 E] (S : ConvexCone 𝕜 E) (h₁ : ConvexCone.Pointed S) (h₂ : ConvexCone.Salient S) : PartialOrder E

A pointed and salient cone defines a partial order.

Equations

• ConvexCone.toPartialOrder S h₁ h₂ = let __src := ConvexCone.toPreorder S h₁; PartialOrder.mk ⋯

def ConvexCone.toOrderedAddCommGroup {𝕜 : Type u_1} {E : Type u_2} [OrderedSemiring 𝕜] [AddCommGroup E] [SMul 𝕜 E] (S : ConvexCone 𝕜 E) (h₁ : ConvexCone.Pointed S) (h₂ : ConvexCone.Salient S) : OrderedAddCommGroup E

A pointed and salient cone defines an OrderedAddCommGroup.

Equations

• ConvexCone.toOrderedAddCommGroup S h₁ h₂ = let __src := ConvexCone.toPartialOrder S h₁ h₂; let __src_1 := let_fun this := inferInstance; this; OrderedAddCommGroup.mk ⋯

instance ConvexCone.instZeroConvexConeToSMulToZeroToAddMonoidToSMulZeroClassToZeroToMonoidWithZeroToSemiringToSMulWithZeroToMulActionWithZero {𝕜 : Type u_1} {E : Type u_2} [OrderedSemiring 𝕜] [AddCommMonoid E] [Module 𝕜 E] : Zero (ConvexCone 𝕜 E)

Equations

• ConvexCone.instZeroConvexConeToSMulToZeroToAddMonoidToSMulZeroClassToZeroToMonoidWithZeroToSemiringToSMulWithZeroToMulActionWithZero = { zero := { carrier := 0, smul_mem' := ⋯, add_mem' := ⋯ } }

@[simp]

theorem ConvexCone.mem_zero {𝕜 : Type u_1} {E : Type u_2} [OrderedSemiring 𝕜] [AddCommMonoid E] [Module 𝕜 E] (x : E) : x ∈ 0 ↔ x = 0

@[simp]

theorem ConvexCone.coe_zero {𝕜 : Type u_1} {E : Type u_2} [OrderedSemiring 𝕜] [AddCommMonoid E] [Module 𝕜 E] : ↑0 = 0

theorem ConvexCone.pointed_zero {𝕜 : Type u_1} {E : Type u_2} [OrderedSemiring 𝕜] [AddCommMonoid E] [Module 𝕜 E] : ConvexCone.Pointed 0

instance ConvexCone.instAdd {𝕜 : Type u_1} {E : Type u_2} [OrderedSemiring 𝕜] [AddCommMonoid E] [Module 𝕜 E] : Add (ConvexCone 𝕜 E)

Equations

• ConvexCone.instAdd = { add := fun (K₁ K₂ : ConvexCone 𝕜 E) => { carrier := {z : E | ∃ x ∈ K₁, ∃ y ∈ K₂, x + y = z}, smul_mem' := ⋯, add_mem' := ⋯ } }

@[simp]

theorem ConvexCone.mem_add {𝕜 : Type u_1} {E : Type u_2} [OrderedSemiring 𝕜] [AddCommMonoid E] [Module 𝕜 E] {K₁ : ConvexCone 𝕜 E} {K₂ : ConvexCone 𝕜 E} {a : E} : a ∈ K₁ + K₂ ↔ ∃ x ∈ K₁, ∃ y ∈ K₂, x + y = a

instance ConvexCone.instAddZeroClass {𝕜 : Type u_1} {E : Type u_2} [OrderedSemiring 𝕜] [AddCommMonoid E] [Module 𝕜 E] : AddZeroClass (ConvexCone 𝕜 E)

Equations

• ConvexCone.instAddZeroClass = AddZeroClass.mk ⋯ ⋯

instance ConvexCone.instAddCommSemigroup {𝕜 : Type u_1} {E : Type u_2} [OrderedSemiring 𝕜] [AddCommMonoid E] [Module 𝕜 E] : AddCommSemigroup (ConvexCone 𝕜 E)

Equations

• ConvexCone.instAddCommSemigroup = AddCommSemigroup.mk ⋯

Submodules are cones

def Submodule.toConvexCone {𝕜 : Type u_1} {E : Type u_2} [OrderedSemiring 𝕜] [AddCommMonoid E] [Module 𝕜 E] (S : Submodule 𝕜 E) : ConvexCone 𝕜 E

Every submodule is trivially a convex cone.

Equations

• Submodule.toConvexCone S = { carrier := ↑S, smul_mem' := ⋯, add_mem' := ⋯ }

@[simp]

theorem Submodule.coe_toConvexCone {𝕜 : Type u_1} {E : Type u_2} [OrderedSemiring 𝕜] [AddCommMonoid E] [Module 𝕜 E] (S : Submodule 𝕜 E) : ↑(Submodule.toConvexCone S) = ↑S

@[simp]

theorem Submodule.mem_toConvexCone {𝕜 : Type u_1} {E : Type u_2} [OrderedSemiring 𝕜] [AddCommMonoid E] [Module 𝕜 E] {x : E} {S : Submodule 𝕜 E} : x ∈ Submodule.toConvexCone S ↔ x ∈ S

@[simp]

theorem Submodule.toConvexCone_le_iff {𝕜 : Type u_1} {E : Type u_2} [OrderedSemiring 𝕜] [AddCommMonoid E] [Module 𝕜 E] {S : Submodule 𝕜 E} {T : Submodule 𝕜 E} : Submodule.toConvexCone S ≤ Submodule.toConvexCone T ↔ S ≤ T

@[simp]

theorem Submodule.toConvexCone_bot {𝕜 : Type u_1} {E : Type u_2} [OrderedSemiring 𝕜] [AddCommMonoid E] [Module 𝕜 E] : Submodule.toConvexCone ⊥ = 0

@[simp]

theorem Submodule.toConvexCone_top {𝕜 : Type u_1} {E : Type u_2} [OrderedSemiring 𝕜] [AddCommMonoid E] [Module 𝕜 E] : Submodule.toConvexCone ⊤ = ⊤

@[simp]

theorem Submodule.toConvexCone_inf {𝕜 : Type u_1} {E : Type u_2} [OrderedSemiring 𝕜] [AddCommMonoid E] [Module 𝕜 E] (S : Submodule 𝕜 E) (T : Submodule 𝕜 E) : Submodule.toConvexCone (S ⊓ T) = Submodule.toConvexCone S ⊓ Submodule.toConvexCone T

@[simp]

theorem Submodule.pointed_toConvexCone {𝕜 : Type u_1} {E : Type u_2} [OrderedSemiring 𝕜] [AddCommMonoid E] [Module 𝕜 E] (S : Submodule 𝕜 E) : ConvexCone.Pointed (Submodule.toConvexCone S)

Positive cone of an ordered module

def ConvexCone.positive (𝕜 : Type u_1) (E : Type u_2) [OrderedSemiring 𝕜] [OrderedAddCommGroup E] [Module 𝕜 E] [OrderedSMul 𝕜 E] : ConvexCone 𝕜 E

The positive cone is the convex cone formed by the set of nonnegative elements in an ordered module.

Equations

• ConvexCone.positive 𝕜 E = { carrier := Set.Ici 0, smul_mem' := ⋯, add_mem' := ⋯ }

@[simp]

theorem ConvexCone.mem_positive (𝕜 : Type u_1) (E : Type u_2) [OrderedSemiring 𝕜] [OrderedAddCommGroup E] [Module 𝕜 E] [OrderedSMul 𝕜 E] {x : E} : x ∈ ConvexCone.positive 𝕜 E ↔ 0 ≤ x

@[simp]

theorem ConvexCone.coe_positive (𝕜 : Type u_1) (E : Type u_2) [OrderedSemiring 𝕜] [OrderedAddCommGroup E] [Module 𝕜 E] [OrderedSMul 𝕜 E] : ↑(ConvexCone.positive 𝕜 E) = Set.Ici 0

theorem ConvexCone.salient_positive (𝕜 : Type u_1) (E : Type u_2) [OrderedSemiring 𝕜] [OrderedAddCommGroup E] [Module 𝕜 E] [OrderedSMul 𝕜 E] : ConvexCone.Salient (ConvexCone.positive 𝕜 E)

The positive cone of an ordered module is always salient.

theorem ConvexCone.pointed_positive (𝕜 : Type u_1) (E : Type u_2) [OrderedSemiring 𝕜] [OrderedAddCommGroup E] [Module 𝕜 E] [OrderedSMul 𝕜 E] : ConvexCone.Pointed (ConvexCone.positive 𝕜 E)

The positive cone of an ordered module is always pointed.

def ConvexCone.strictlyPositive (𝕜 : Type u_1) (E : Type u_2) [OrderedSemiring 𝕜] [OrderedAddCommGroup E] [Module 𝕜 E] [OrderedSMul 𝕜 E] : ConvexCone 𝕜 E

The cone of strictly positive elements.

Note that this naming diverges from the mathlib convention of pos and nonneg due to "positive cone" (ConvexCone.positive) being established terminology for the non-negative elements.

Equations

• ConvexCone.strictlyPositive 𝕜 E = { carrier := Set.Ioi 0, smul_mem' := ⋯, add_mem' := ⋯ }

@[simp]

theorem ConvexCone.mem_strictlyPositive (𝕜 : Type u_1) (E : Type u_2) [OrderedSemiring 𝕜] [OrderedAddCommGroup E] [Module 𝕜 E] [OrderedSMul 𝕜 E] {x : E} : x ∈ ConvexCone.strictlyPositive 𝕜 E ↔ 0 < x

@[simp]

theorem ConvexCone.coe_strictlyPositive (𝕜 : Type u_1) (E : Type u_2) [OrderedSemiring 𝕜] [OrderedAddCommGroup E] [Module 𝕜 E] [OrderedSMul 𝕜 E] : ↑(ConvexCone.strictlyPositive 𝕜 E) = Set.Ioi 0

theorem ConvexCone.positive_le_strictlyPositive (𝕜 : Type u_1) (E : Type u_2) [OrderedSemiring 𝕜] [OrderedAddCommGroup E] [Module 𝕜 E] [OrderedSMul 𝕜 E] : ConvexCone.strictlyPositive 𝕜 E ≤ ConvexCone.positive 𝕜 E

theorem ConvexCone.salient_strictlyPositive (𝕜 : Type u_1) (E : Type u_2) [OrderedSemiring 𝕜] [OrderedAddCommGroup E] [Module 𝕜 E] [OrderedSMul 𝕜 E] : ConvexCone.Salient (ConvexCone.strictlyPositive 𝕜 E)

The strictly positive cone of an ordered module is always salient.

theorem ConvexCone.blunt_strictlyPositive (𝕜 : Type u_1) (E : Type u_2) [OrderedSemiring 𝕜] [OrderedAddCommGroup E] [Module 𝕜 E] [OrderedSMul 𝕜 E] : ConvexCone.Blunt (ConvexCone.strictlyPositive 𝕜 E)

The strictly positive cone of an ordered module is always blunt.

Cone over a convex set

def Convex.toCone {𝕜 : Type u_1} {E : Type u_2} [LinearOrderedField 𝕜] [AddCommGroup E] [Module 𝕜 E] (s : Set E) (hs : Convex 𝕜 s) : ConvexCone 𝕜 E

The set of vectors proportional to those in a convex set forms a convex cone.

Equations

• Convex.toCone s hs = { carrier := ⋃ (c : 𝕜), ⋃ (_ : 0 < c), c • s, smul_mem' := ⋯, add_mem' := ⋯ }

theorem Convex.mem_toCone {𝕜 : Type u_1} {E : Type u_2} [LinearOrderedField 𝕜] [AddCommGroup E] [Module 𝕜 E] {s : Set E} (hs : Convex 𝕜 s) {x : E} : x ∈ Convex.toCone s hs ↔ ∃ (c : 𝕜), 0 < c ∧ ∃ y ∈ s, c • y = x

theorem Convex.mem_toCone' {𝕜 : Type u_1} {E : Type u_2} [LinearOrderedField 𝕜] [AddCommGroup E] [Module 𝕜 E] {s : Set E} (hs : Convex 𝕜 s) {x : E} : x ∈ Convex.toCone s hs ↔ ∃ (c : 𝕜), 0 < c ∧ c • x ∈ s

theorem Convex.subset_toCone {𝕜 : Type u_1} {E : Type u_2} [LinearOrderedField 𝕜] [AddCommGroup E] [Module 𝕜 E] {s : Set E} (hs : Convex 𝕜 s) : s ⊆ ↑(Convex.toCone s hs)

theorem Convex.toCone_isLeast {𝕜 : Type u_1} {E : Type u_2} [LinearOrderedField 𝕜] [AddCommGroup E] [Module 𝕜 E] {s : Set E} (hs : Convex 𝕜 s) : IsLeast {t : ConvexCone 𝕜 E | s ⊆ ↑t} (Convex.toCone s hs)

hs.toCone s is the least cone that includes s.

theorem Convex.toCone_eq_sInf {𝕜 : Type u_1} {E : Type u_2} [LinearOrderedField 𝕜] [AddCommGroup E] [Module 𝕜 E] {s : Set E} (hs : Convex 𝕜 s) : Convex.toCone s hs = sInf {t : ConvexCone 𝕜 E | s ⊆ ↑t}

theorem convexHull_toCone_isLeast {𝕜 : Type u_1} {E : Type u_2} [LinearOrderedField 𝕜] [AddCommGroup E] [Module 𝕜 E] (s : Set E) : IsLeast {t : ConvexCone 𝕜 E | s ⊆ ↑t} (Convex.toCone ((convexHull 𝕜) s) ⋯)

theorem convexHull_toCone_eq_sInf {𝕜 : Type u_1} {E : Type u_2} [LinearOrderedField 𝕜] [AddCommGroup E] [Module 𝕜 E] (s : Set E) : Convex.toCone ((convexHull 𝕜) s) ⋯ = sInf {t : ConvexCone 𝕜 E | s ⊆ ↑t}