Documentation

Books.ConvexAnalysis_Rockafellar_1970.Chapters.Chap01.section03_part5

theorem cone_smul_mem_of_nonneg {n : } (K : ConvexCone (Fin n)) (h0 : 0 K) {r : } (hr : 0 r) {x : Fin n} (hx : x K) :
r x K

A convex cone containing 0 is closed under nonnegative scaling.

theorem convexJoin_eq_add_of_cones {n : } (K1 K2 : ConvexCone (Fin n)) (h0K1 : 0 K1) (h0K2 : 0 K2) :
convexJoin K1 K2 = K1 + K2

For convex cones containing 0, the convex join equals the Minkowski sum.

theorem inverseAddition_eq_inter_of_cones {n : } (K1 K2 : ConvexCone (Fin n)) (h0K1 : 0 K1) (h0K2 : 0 K2) :
(K1 # K2) = K1 K2

For convex cones containing 0, inverse addition equals intersection.

theorem convexCone_add_eq_convexHull_union_and_inverseAddition_eq_inter {n : } (K1 K2 : ConvexCone (Fin n)) (h0K1 : 0 K1) (h0K2 : 0 K2) :
K1 + K2 = (convexHull ) (K1 K2) (K1 # K2) = K1 K2

Theorem 3.8: If K1 and K2 are convex cones containing the origin, then K1 + K2 = conv(K1 ∪ K2) and K1 # K2 = K1 ∩ K2.

def umbra {n : } (C S : Set (Fin n)) :
Set (Fin n)

Text 3.8.1: The umbra of C with respect to S, for disjoint subsets C, S ⊆ ℝ^n, is the set ⋂ x ∈ S, ⋃ λ ≥ 1, ((1 - λ) • x) + λ • C.

Equations
Instances For
    def penumbra {n : } (C S : Set (Fin n)) :
    Set (Fin n)

    Text 3.8.2: The penumbra of C with respect to S, for disjoint subsets C, S ⊆ ℝ^n, is the set ⋃ x ∈ S, ⋃ λ ≥ 1, ((1 - λ) • x) + λ • C.

    Equations
    Instances For
      theorem mem_umbra_slice_iff {n : } {C : Set (Fin n)} {x u : Fin n} :
      u ⋃ (r : ), ⋃ (_ : r 1), {(1 - r) x} + r C r1, cC, u = (1 - r) x + r c

      Membership in a slice of the umbra can be written with explicit witnesses.

      theorem convex_umbra_slice {n : } {C : Set (Fin n)} (hC : Convex C) (x : Fin n) :
      Convex (⋃ (r : ), ⋃ (_ : r 1), {(1 - r) x} + r C)

      Each umbra slice is convex when C is convex.

      theorem convex_umbra_of_convex {n : } {C S : Set (Fin n)} (hC : Convex C) :

      Text 3.8.3: The umbra is convex if C is convex.

      theorem convex_penumbra_of_convex {n : } {C S : Set (Fin n)} (hC : Convex C) (hS : Convex S) :

      Text 3.8.4: The penumbra is convex if both S and C are convex.