Documentation

Books.ConvexAnalysis_Rockafellar_1970.Chap07.section34_part14

theorem helperForText_34_1_6_weightedSum_gt_bot {x y : EReal} {a b : } (ha : 0 a) (hb : 0 b) (_hab : a + b = 1) (hx : < x) (hy : < y) :
< a * x + b * y

Helper for Text 34.1.6: a nonnegative weighted sum of two EReal values strictly above is still strictly above .

theorem helperForText_34_1_6_weightedSum_lt_top {x y : EReal} {a b : } (ha : 0 a) (hb : 0 b) (_hab : a + b = 1) (hx : x < ) (hy : y < ) :
a * x + b * y <

Helper for Text 34.1.6: a nonnegative weighted sum of two EReal values strictly below is still strictly below .

Helper for Text 34.1.6: the effective domain of a globally concave EReal slice is convex.

Helper for Text 34.1.6: the first effective domain is the intersection of the concave slice domains dom (u ↦ K u v).

Helper for Text 34.1.6: the second effective domain is the intersection of the convex slice domains dom (v ↦ K u v).

Helper for Text 34.1.6: fixing the second variable yields a convex first-variable slice domain.

Helper for Text 34.1.6: fixing the first variable yields a convex second-variable slice domain.

theorem helperForText_34_1_6_domainPoint_isFinite {m n : } (K : SaddleFunction m n) {u : Fin m} {v : Fin n} (hu : u effectiveDomain₁ K) (hv : v effectiveDomain₂ K) :
K u v K u v

Helper for Text 34.1.6: every point of dom₁ K × dom₂ K is a finite-valued point of K.

Helper for Text 34.1.6: membership in the saddle effective domain is exactly coordinatewise membership in the two effective domains.

Helper for Text 34.1.6: every point of dom K lies in the finiteness domain of K.

Helper for Text 34.1.6: the saddle effective domain is convex once the two coordinate effective domains are convex.

theorem helperForText_34_1_6_concaveSlice_jensen {m n : } (K : SaddleFunction m n) (h : IsConcaveConvex K) (v : Fin n) {u₁ u₂ : Fin m} {a b : } (ha : 0 a) (hb : 0 b) (hab : a + b = 1) :
a * K u₁ v + b * K u₂ v K (a u₁ + b u₂) v

Helper for Text 34.1.6: the concavity side of a saddle-function gives Jensen's inequality on each fixed-second-variable slice.

theorem helperForText_34_1_6_convexSlice_jensen {m n : } (K : SaddleFunction m n) (h : IsConcaveConvex K) (u : Fin m) {v₁ v₂ : Fin n} {a b : } (ha : 0 a) (hb : 0 b) (hab : a + b = 1) :
K u (a v₁ + b v₂) a * K u v₁ + b * K u v₂

Helper for Text 34.1.6: the convexity side of a saddle-function gives Jensen's inequality on each fixed-first-variable slice.

theorem helperForText_34_1_6_mem_effectiveDomain1_of_convexCombination {m n : } (K : SaddleFunction m n) (h : IsConcaveConvex K) {u₁ u₂ : Fin m} (hu₁ : u₁ effectiveDomain₁ K) (hu₂ : u₂ effectiveDomain₁ K) {a b : } (ha : 0 a) (hb : 0 b) (hab : a + b = 1) :
a u₁ + b u₂ effectiveDomain₁ K

Helper for Text 34.1.6: convex combinations of points in dom₁ K stay in dom₁ K.

theorem helperForText_34_1_6_mem_effectiveDomain2_of_convexCombination {m n : } (K : SaddleFunction m n) (h : IsConcaveConvex K) {v₁ v₂ : Fin n} (hv₁ : v₁ effectiveDomain₂ K) (hv₂ : v₂ effectiveDomain₂ K) {a b : } (ha : 0 a) (hb : 0 b) (hab : a + b = 1) :
a v₁ + b v₂ effectiveDomain₂ K

Helper for Text 34.1.6: convex combinations of points in dom₂ K stay in dom₂ K.

theorem helperForText_34_1_6_mem_saddleEffectiveDomain_of_convexCombination {m n : } (K : SaddleFunction m n) (h : IsConcaveConvex K) {p₁ p₂ : (Fin m) × (Fin n)} (hp₁ : p₁ saddleEffectiveDomain K) (hp₂ : p₂ saddleEffectiveDomain K) {a b : } (ha : 0 a) (hb : 0 b) (hab : a + b = 1) :

Helper for Text 34.1.6: convex combinations of points in dom K stay in dom K.

Helper for Text 34.1.6: the first effective domain is convex for a concave-convex saddle function.

Helper for Text 34.1.6: the second effective domain is convex for a concave-convex saddle function.

Text 34.1.6: if K is concave-convex on ℝ^m × ℝ^n, then dom₁ K is convex in ℝ^m and dom₂ K is convex in ℝ^n; consequently dom K is convex in ℝ^m × ℝ^n, and K is finite at every point of dom K.

Helper for Text 34.1.7: the v-section of the open-unit-square power upper simple extension at u = 1 / 2 fails concavity on all of , because two off-domain points have an in-domain midpoint.

Helper for Text 34.1.7: the open-unit-square power upper simple extension is not convex-concave on all of ℝ × ℝ.

Helper for Text 34.1.7: the open-unit-square power upper simple extension is not a global saddle-function, so it cannot satisfy the theorem's upper-extension conclusion.

Helper for Text 34.1.7: the open unit interval subset of Fin 1 → ℝ is convex.

Helper for Text 34.1.7: the open unit interval subset of Fin 1 → ℝ is nonempty.

Helper for Text 34.1.7: on the open unit square, the real power kernel carries the concave-convex saddle orientation used by the textbook example.

Helper for Text 34.1.7: the upper simple extension of the open-unit-square power kernel is definitionally the openUnitSquarePowerSaddle counterexample.

Helper for Text 34.1.7: the exact universal theorem claim, isolated as a single proposition so the open-unit-square counterexample can specialize it.

Equations
    Instances For

      Helper for Text 34.1.7: the specialized upper simple extension for the open-unit-square power kernel is already not a global saddle-function.

      theorem helperForText_34_1_7_specializedConclusion_false :
      ¬(IsSaddleFunctionOn Set.univ Set.univ (lowerSimpleExtension {u : Fin 1 | InOpenUnitInterval u} {v : Fin 1 | InOpenUnitInterval v} oneDimensionalPowerKernel) effectiveDomain₁ (lowerSimpleExtension {u : Fin 1 | InOpenUnitInterval u} {v : Fin 1 | InOpenUnitInterval v} oneDimensionalPowerKernel) = {u : Fin 1 | InOpenUnitInterval u} effectiveDomain₂ (lowerSimpleExtension {u : Fin 1 | InOpenUnitInterval u} {v : Fin 1 | InOpenUnitInterval v} oneDimensionalPowerKernel) = {v : Fin 1 | InOpenUnitInterval v} saddleEffectiveDomain (lowerSimpleExtension {u : Fin 1 | InOpenUnitInterval u} {v : Fin 1 | InOpenUnitInterval v} oneDimensionalPowerKernel) = {u : Fin 1 | InOpenUnitInterval u} ×ˢ {v : Fin 1 | InOpenUnitInterval v} IsProperSaddleFunction (lowerSimpleExtension {u : Fin 1 | InOpenUnitInterval u} {v : Fin 1 | InOpenUnitInterval v} oneDimensionalPowerKernel) IsSaddleFunctionOn Set.univ Set.univ (upperSimpleExtension {u : Fin 1 | InOpenUnitInterval u} {v : Fin 1 | InOpenUnitInterval v} oneDimensionalPowerKernel) effectiveDomain₁ (upperSimpleExtension {u : Fin 1 | InOpenUnitInterval u} {v : Fin 1 | InOpenUnitInterval v} oneDimensionalPowerKernel) = {u : Fin 1 | InOpenUnitInterval u} effectiveDomain₂ (upperSimpleExtension {u : Fin 1 | InOpenUnitInterval u} {v : Fin 1 | InOpenUnitInterval v} oneDimensionalPowerKernel) = {v : Fin 1 | InOpenUnitInterval v} saddleEffectiveDomain (upperSimpleExtension {u : Fin 1 | InOpenUnitInterval u} {v : Fin 1 | InOpenUnitInterval v} oneDimensionalPowerKernel) = {u : Fin 1 | InOpenUnitInterval u} ×ˢ {v : Fin 1 | InOpenUnitInterval v} IsProperSaddleFunction (upperSimpleExtension {u : Fin 1 | InOpenUnitInterval u} {v : Fin 1 | InOpenUnitInterval v} oneDimensionalPowerKernel))

      Helper for Text 34.1.7: the full specialized conclusion is false, because its upper simple extension branch is the already refuted open-unit-square counterexample.