Documentation

Books.ConvexAnalysis_Rockafellar_1970.Chapters.Chap03.section11_part7

If a ∉ C, then {a} and C have disjoint intrinsic interiors.

theorem cor11_5_2_exists_hyperplaneSeparatesProperly_point {n : } {C : Set (Fin n)} {a : Fin n} (hCne : C.Nonempty) (hCconv : Convex C) (ha : aC) :
∃ (H : Set (Fin n)), HyperplaneSeparatesProperly n H {a} C

A point outside a nonempty convex set can be properly separated from it by a hyperplane.

theorem cor11_5_2_extract_closedHalfspace_from_separation {n : } {C : Set (Fin n)} {a : Fin n} {H : Set (Fin n)} (hsep : HyperplaneSeparatesProperly n H {a} C) :
∃ (b : Fin n) (β : ), b 0 C {x : Fin n | x ⬝ᵥ b β}

From a proper separating hyperplane between {a} and C, extract a nontrivial closed half-space of the form {x | x ⬝ᵥ b ≤ β} containing C.

theorem exists_closedHalfspace_superset_of_convex_ne_univ (n : ) (C : Set (Fin n)) (hn : 0 < n) (hCconv : Convex C) (hCne : C Set.univ) :
∃ (b : Fin n) (β : ), b 0 C {x : Fin n | x ⬝ᵥ b β}

Corollary 11.5.2. Let C be a convex subset of ℝ^n other than ℝ^n itself. Then there exists a closed half-space containing C. In other words, there exists some b ∈ ℝ^n such that the linear function x ↦ ⟪x, b⟫ (i.e. x ⬝ᵥ b) is bounded above on C.

If D ⊆ C, a nontrivial supporting hyperplane to C containing D is the same as a properly separating hyperplane between D and C.

If D ⊆ C, then ri D is disjoint from ri C iff D is disjoint from ri C.

theorem exists_nontrivialSupportingHyperplane_containing_iff_disjoint_intrinsicInterior (n : ) (C D : Set (Fin n)) (hCconv : Convex C) (hDne : D.Nonempty) (hDconv : Convex D) (hDC : D C) :

Theorem 11.6: Let C be a convex set, and let D be a non-empty convex subset of C (for instance, a subset consisting of a single point). In order that there exist a non-trivial supporting hyperplane to C containing D, it is necessary and sufficient that D be disjoint from ri C (the relative/intrinsic interior of C).