Documentation

Books.ConvexAnalysis_Rockafellar_1970.Chapters.Chap03.section11_part4

theorem intrinsicInterior_sub_eq (n : ) (C₁ C₂ : Set (Fin n)) (hC₁ : Convex C₁) (hC₂ : Convex C₂) :

Relative interior commutes with Minkowski subtraction for convex sets in Fin n → ℝ.

theorem disjoint_intrinsicInterior_iff_zero_not_mem_intrinsicInterior_sub (n : ) (C₁ C₂ : Set (Fin n)) (hC₁ : Convex C₁) (hC₂ : Convex C₂) :

Disjointness of intrinsic interiors is equivalent to 0 not lying in the intrinsic interior of the Minkowski difference.

intrinsicInterior is relatively open in its affine span.

The intrinsic interior of a convex set in Fin n → ℝ is convex.

For a nonempty convex set in Fin n → ℝ, the affine span of the intrinsic interior equals the affine span of the set.

For a nonempty convex set in Fin n → ℝ, closure C ⊆ closure (intrinsicInterior C).

theorem zero_not_mem_intrinsicInterior_sub_of_exists_hyperplaneSeparatesProperly (n : ) (C₁ C₂ : Set (Fin n)) (hC₁ne : C₁.Nonempty) (hC₂ne : C₂.Nonempty) :
(∃ (H : Set (Fin n)), HyperplaneSeparatesProperly n H C₁ C₂)0intrinsicInterior (C₁ - C₂)

Proper separation implies 0 is not in the intrinsic interior of the Minkowski difference.

theorem exists_hyperplaneSeparatesProperly_of_zero_not_mem_intrinsicInterior_sub (n : ) (C₁ C₂ : Set (Fin n)) (hC₁ne : C₁.Nonempty) (hC₂ne : C₂.Nonempty) (hC₁conv : Convex C₁) (hC₂conv : Convex C₂) :
0intrinsicInterior (C₁ - C₂)∃ (H : Set (Fin n)), HyperplaneSeparatesProperly n H C₁ C₂

If 0 is not in the intrinsic interior of the Minkowski difference, then the sets admit a properly separating hyperplane.

theorem exists_hyperplaneSeparatesProperly_iff_disjoint_intrinsicInterior (n : ) (C₁ C₂ : Set (Fin n)) (hC₁ne : C₁.Nonempty) (hC₂ne : C₂.Nonempty) (hC₁conv : Convex C₁) (hC₂conv : Convex C₂) :
(∃ (H : Set (Fin n)), HyperplaneSeparatesProperly n H C₁ C₂) Disjoint (intrinsicInterior C₁) (intrinsicInterior C₂)

Theorem 11.3: Let C₁ and C₂ be non-empty convex sets in ℝ^n. In order that there exist a hyperplane separating C₁ and C₂ properly, it is necessary and sufficient that ri C₁ and ri C₂ have no point in common, where ri denotes the relative (intrinsic) interior.