Documentation

Books.ConvexAnalysis_Rockafellar_1970.Chapters.Chap01.section03_part4

theorem coneSet_mem_one_iff {n : } (C : Set (Fin n)) (x : Fin n) :
(1, x) {p : × (Fin n) | 0 p.1 p.2 p.1 C} x C

Membership in the cone at scale 1 is exactly membership in the base set.

theorem coneSet_intersection_iff {n : } {C1 C2 : Set (Fin n)} (x : Fin n) :
have K1 := {p : × (Fin n) | 0 p.1 p.2 p.1 C1}; have K2 := {p : × (Fin n) | 0 p.1 p.2 p.1 C2}; have K := K1 K2; (1, x) K x C1 C2

Text 3.6.12: For sets C1 and C2, let K1 = { (λ, x) | 0 ≤ λ ∧ x ∈ λ • C1 }, K2 = { (λ, x) | 0 ≤ λ ∧ x ∈ λ • C2 }, and K = { (λ, x) | (λ, x) ∈ K1, (λ, x) ∈ K2 }. Then (1, x) ∈ K iff x ∈ C1 ∩ C2.

theorem convex_coneSet_intersection {n : } {C1 C2 : Set (Fin n)} (hC1 : Convex C1) (hC2 : Convex C2) :
have K1 := {p : × (Fin n) | 0 p.1 p.2 p.1 C1}; have K2 := {p : × (Fin n) | 0 p.1 p.2 p.1 C2}; have K := K1 K2; Convex K

Text 3.6.13: For convex sets C1 and C2, let K1 = { (λ, x) | 0 ≤ λ ∧ x ∈ λ • C1 }, K2 = { (λ, x) | 0 ≤ λ ∧ x ∈ λ • C2 }, and K = { (λ, x) | (λ, x) ∈ K1, (λ, x) ∈ K2 }. Then K is convex.

theorem convex_H_hyperplane_one {n : } :
Convex {p : × (Fin n) | p.1 = 1}

The hyperplane {(1, x)} in ℝ × ℝ^n is convex.

theorem inverseAddition_eq_snd_image_K_inter_H {n : } {C1 C2 : Set (Fin n)} (hC1 : Convex C1) (hC2 : Convex C2) :
have K1 := {p : × (Fin n) | 0 p.1 p.2 p.1 C1}; have K2 := {p : × (Fin n) | 0 p.1 p.2 p.1 C2}; have K := {p : × (Fin n) | ∃ (r1 : ) (r2 : ), p.1 = r1 + r2 (r1, p.2) K1 (r2, p.2) K2}; have H := {p : × (Fin n) | p.1 = 1}; (C1 # C2) = (LinearMap.snd (Fin n)) '' (K H)

The inverse addition is the projection of K ∩ H to the second coordinate.

theorem convex_K_inter_H {n : } {C1 C2 : Set (Fin n)} (hC1 : Convex C1) (hC2 : Convex C2) :
have K1 := {p : × (Fin n) | 0 p.1 p.2 p.1 C1}; have K2 := {p : × (Fin n) | 0 p.1 p.2 p.1 C2}; have K := {p : × (Fin n) | ∃ (r1 : ) (r2 : ), p.1 = r1 + r2 (r1, p.2) K1 (r2, p.2) K2}; have H := {p : × (Fin n) | p.1 = 1}; Convex (K H)

The intersection of the cone-set K with the hyperplane H is convex.

theorem convex_inverseAddition {n : } {C1 C2 : Set (Fin n)} (hC1 : Convex C1) (hC2 : Convex C2) :
Convex (C1 # C2)

Theorem 3.7: If C1 and C2 are convex sets in ℝ^n, then their inverse sum C1 # C2 is convex.