Theorem 10 — values on determine on
OpenTiltedCvx.Supplement.theorem_10convex-analysisgeneralized-convexitynonsmooth-analysisoptimizationp2o-gran-per-chapterp2o-plan-bookp2o-strengthenedp2o-v1
Let and let be proper, lower semicontinuous and –tilted convex. Set . If on , then
Moreover, on all of .
As for proper lsc convex functions, the values on the relative interior of the domain determine the function.
Formalization Note "Proper, lsc and –tilted convex" is membership in the published class classF γ. is lscEnv (ri K) f, the envelope of on extended by .
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
- encoding: lsc(f|ri(K)) → lscEnv (intrinsicInterior ℝ K) f; reason: the paper's envelope of f on ri(K), +∞ elsewhere (§3, p.10)
Preamble
import Mathlib import Definitions.Def_TiltedCvx_effDom import Definitions.Def_TiltedCvx_classF import Definitions.Def_TiltedCvx_Supplement_lscEnv
Formal statement
namespace TiltedCvx.Supplement
/-- **Theorem 10 (values on the relative interior determine the function).**
Pedramfar–Khanna–Quinn–Aggarwal, arXiv:2611.03472, Theorem 10, p.21. Let `γ ∈ (0, 1]`, and let
`f, g : ℝ^d → ℝ̄` be proper, lsc, and γ–tilted convex. Set `K := dom(f)`. If `f = g` on `ri(K)`,
then `f = g` on the closure `K̄`. Moreover, `f = lsc(f|ri(K))`.
**Formalization Note** "Proper, lsc, and γ–tilted convex" is membership in the published
`classF γ`. `ri(K)` is `intrinsicInterior ℝ K` and `K̄` is `closure K` (the bar is lost in the
text layer; the rendered page has `K̄`). `lsc(f|ri(K))` is `lscEnv (ri K) f`: the lsc envelope of
`f` on `ri(K)`, `+∞` elsewhere. The "Moreover" equality is of functions on all of `ℝ^d`. -/
theorem theorem_10 {E : Type*} [NormedAddCommGroup E] [InnerProductSpace ℝ E]
[FiniteDimensional ℝ E] (γ : ℝ) (hγ0 : 0 < γ) (hγ1 : γ ≤ 1) (f g : E → EReal)
(hf : f ∈ (TiltedCvx.classF γ : Set (E → EReal)))
(hg : g ∈ (TiltedCvx.classF γ : Set (E → EReal))) :
(Set.EqOn f g (intrinsicInterior ℝ (TiltedCvx.effDom f)) →
Set.EqOn f g (closure (TiltedCvx.effDom f))) ∧
f = lscEnv (intrinsicInterior ℝ (TiltedCvx.effDom f)) f := by sorry
end TiltedCvx.Supplement
Source
Pedramfar–Khanna–Quinn–Aggarwal, Tilted Convexity and an Exact Offline–Online Separation, arXiv:2611.03472, Theorem 10, p.21