Documentation

Books.ConvexAnalysis_Rockafellar_1970.Chapters.Chap02.section06_part2

Reverse inclusion for the relative interior of a direct sum.

Text 6.18: For the direct sum C1 ⊕ C2 in R^{m+p} of convex sets C1 ⊆ R^m and C2 ⊆ R^p (modeled as directSumSetEuclidean m p C1 C2), one has ri (C1 ⊕ C2) = ri C1 ⊕ ri C2 and cl (C1 ⊕ C2) = cl C1 ⊕ cl C2.

theorem mem_affineSpan_of_mem_closure {n : } {C : Set (EuclideanSpace (Fin n))} {y : EuclideanSpace (Fin n)} (hy : y closure C) :
y (affineSpan C)

Points in the closure lie in the affine span.

theorem norm_le_of_mem_smul_unitBall {n : } {ε : } ( : 0 ε) {v : EuclideanSpace (Fin n)} (hv : v ε euclideanUnitBall n) :

A point in a scaled unit ball has norm bounded by the scale.

theorem mem_smul_unitBall_of_norm_le {n : } {ε : } ( : 0 < ε) {v : EuclideanSpace (Fin n)} (hv : v ε) :

If a point has norm at most ε, it lies in the scaled unit ball ε • B.

theorem euclideanRelativeInterior_convex_combination_mem (n : ) (C : Set (EuclideanSpace (Fin n))) (hC : Convex C) (x y : EuclideanSpace (Fin n)) (hx : x euclideanRelativeInterior n C) (hy : y closure C) (t : ) (ht0 : 0 t) (ht1 : t < 1) :

Theorem 6.1: Let C be a convex set in R^n. Let x ∈ ri C and y ∈ cl C. Then (1 - λ) x + λ y belongs to ri C (and hence in particular to C) for 0 ≤ λ < 1.

theorem convex_closure_of_convex (n : ) (C : Set (EuclideanSpace (Fin n))) (hC : Convex C) :

The closure of a convex set is convex.