Theorem 12 — closure of under suprema
OpenTiltedCvx.Supplement.theorem_12convex-analysisgeneralized-convexitynonsmooth-analysisoptimizationp2o-gran-per-chapterp2o-plan-bookp2o-strengthenedp2o-v1
Let , let be a non-empty family, and suppose that is proper. Then
As for convex functions, pointwise suprema stay in the class; the index set is arbitrary (possibly uncountable).
Formalization Note is an arbitrary non-empty type and the pointwise supremum in ; is the published classF γ.
Differences from the source:
- generalization: functions on ℝ^d → functions on a finite-dimensional real inner product space E; reason: every such E is isometric to ℝ^d and ℝ^d = EuclideanSpace ℝ (Fin d) is an instance, so the statement specializes to the paper's
- encoding: ℝ̄ = ℝ ∪ {±∞}, dom(f) = {f finite} → EReal and the published TiltedCvx.effDom; reason: Lean convention; same instances
Preamble
import Mathlib import Definitions.Def_TiltedCvx_IsProper import Definitions.Def_TiltedCvx_classF
Formal statement
namespace TiltedCvx.Supplement
/-- **Theorem 12 (closure under supremum).** Pedramfar–Khanna–Quinn–Aggarwal, arXiv:2611.03472,
Theorem 12, p.22. Let `γ ∈ (0, 1]`, let `{fᵢ}_{i∈I} ⊆ F^γ` be a non-empty family, and suppose that
`s := sup_{i∈I} fᵢ` is proper. Then `s ∈ F^γ`.
**Formalization Note** The index type `I` is arbitrary (uncountable families allowed) and
non-empty; `s` is the pointwise supremum `⨆ i, fᵢ` in `EReal`. `F^γ` is the published
`classF γ`. -/
theorem theorem_12 {E : Type*} [NormedAddCommGroup E] [InnerProductSpace ℝ E]
[FiniteDimensional ℝ E] (γ : ℝ) (hγ0 : 0 < γ) (hγ1 : γ ≤ 1) {I : Type*} [Nonempty I]
(fam : I → E → EReal) (hfam : ∀ i, fam i ∈ (TiltedCvx.classF γ : Set (E → EReal)))
(hs : TiltedCvx.IsProper (⨆ i, fam i)) :
(⨆ i, fam i) ∈ (TiltedCvx.classF γ : Set (E → EReal)) := by sorry
end TiltedCvx.Supplement
Source
Pedramfar–Khanna–Quinn–Aggarwal, Tilted Convexity and an Exact Offline–Online Separation, arXiv:2611.03472, Theorem 12, p.22