Documentation

Books.ConvexAnalysis_Rockafellar_1970.Chapters.Chap02.section09_part6

theorem recessionCone_sum_epigraph_prod_finite_contra {n m : } {f f0_plus : Fin m(Fin n)EReal} {g : (Fin mFin n)EReal} (hg : g = fun (x : Fin mFin n) => i : Fin m, f i (x i)) (hnotbot : ∀ (i : Fin m) (x : Fin n), f i x ) (_hnotbot0 : ∀ (i : Fin m) (x : Fin n), f0_plus i x ) (_hrec_i : ∀ (i : Fin m), (epigraph Set.univ (f i)).recessionCone = epigraph Set.univ (f0_plus i)) {p : (Fin mFin n) × } {i0 : Fin m} {a : Fin m} {x0 : Fin n} {μ0 t : } (hgt0 : f i0 (x0 + t p.1 i0) > ↑(μ0 + t * a i0)) (_hx0 : f i0 x0 μ0) (ha_sum : i : Fin m, a i = p.2) {x : Fin mFin n} {μ : Fin m} (hxi0 : x i0 = x0) (hμi0 : μ i0 = μ0) (_hxle : ∀ (i : Fin m), f i (x i) (μ i)) {ε : Fin m} (hslack : ∀ (i : Fin m), i i0↑(μ i + t * a i - ε i) f i (x i + t p.1 i)) ( : iFinset.univ.erase i0, ε i < (f i0 (x0 + t p.1 i0)).toReal - (μ0 + t * a i0)) (hmem''' : g (x + t p.1) (∑ i : Fin m, μ i) + t * p.2) (htopg : ¬∃ (i : Fin m), f i (x i + t p.1 i) = ) :

Finite-case contradiction in the non- branch of recessionCone_sum_epigraph_prod.

theorem sum_lt_sum_of_one_lt {m : } {a b : Fin m} {i0 : Fin m} (hlt : a i0 < b i0) (hEq : ∀ (i : Fin m), i i0a i = b i) :
i : Fin m, a i < i : Fin m, b i

A strict inequality at one component gives a strict inequality for the total sum.

theorem ereal_sum_lt_sum_of_one_lt {m : } {β : Fin mEReal} {b : Fin m} {i0 : Fin m} (hbot : ∀ (i : Fin m), β i ) (htop : ∀ (i : Fin m), β i ) (hlt : (b i0) < β i0) (hEq : ∀ (i : Fin m), i i0β i = (b i)) :
i : Fin m, β i > i : Fin m, (b i)

A strict inequality at one component of a finite EReal sum gives a strict inequality for the total sum (when the other components agree with the real bounds).

theorem recessionCone_sum_epigraph_prod_of_components {n m : } {f : Fin m(Fin n)EReal} {g : (Fin mFin n)EReal} (hg : g = fun (x : Fin mFin n) => i : Fin m, f i (x i)) (hm : 0 < m) {v : Fin mFin n} {a : Fin m} (hnotbot : ∀ (i : Fin m) (x : Fin n), f i x ) (hrec : ∀ (i : Fin m), (v i, a i) (epigraph Set.univ (f i)).recessionCone) :
(v, i : Fin m, a i) {p : (Fin mFin n) × | g p.1 p.2}.recessionCone

Componentwise recession directions give a recession direction for the summed epigraph.

theorem recessionCone_sum_epigraph_prod {n m : } {f f0_plus : Fin m(Fin n)EReal} (hnotbot : ∀ (i : Fin m) (x : Fin n), f i x ) (hnotbot0 : ∀ (i : Fin m) (x : Fin n), f0_plus i x ) (hconv_i : ∀ (i : Fin m), Convex (epigraph Set.univ (f i))) (hrec_i : ∀ (i : Fin m), (epigraph Set.univ (f i)).recessionCone = epigraph Set.univ (f0_plus i)) :
have g := fun (x : Fin mFin n) => i : Fin m, f i (x i); have g0_plus := fun (x : Fin mFin n) => i : Fin m, f0_plus i (x i); {p : (Fin mFin n) × | g p.1 p.2}.recessionCone = {p : (Fin mFin n) × | g0_plus p.1 p.2}

Recession cone of the sum-epigraph on the product space.