Theorem 36 — continuity along lines through
OpenTiltedCvx.Supplement.theorem_36convex-analysisgeneralized-convexitynonsmooth-analysisoptimizationp2o-gran-per-chapterp2o-plan-bookp2o-strengthenedp2o-v1
Let , proper and lower semicontinuous, convex, and such that is dense in and is approximately –tilted convex with respect to . Then for every line that intersects ,
Approximate supports on a dense set thus already give continuity along every line through the relative interior, including at the endpoints of .
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: K ∩ dom(F) dense in K → K ⊆ closure (K ∩ {x | F x ≠ ∅}); reason: the meaning of density in K
- encoding: a line ℓ meeting ri(K); f|ℓ∩K continuous → ℓ = range (t ↦ p + t • e), e ≠ 0, with some p + t • e ∈ ri K; ContinuousOn f (ℓ ∩ K) in EReal; reason: f is finite on K and the order topology of EReal restricts to that of ℝ
Preamble
import Mathlib import Definitions.Def_TiltedCvx_effDom import Definitions.Def_TiltedCvx_IsProper import Definitions.Def_TiltedCvx_Supplement_ApproxTiltedConvexWrt
Formal statement
namespace TiltedCvx.Supplement
/-- **Theorem 36 (continuity along lines).** Pedramfar–Khanna–Quinn–Aggarwal, arXiv:2611.03472,
Theorem 36, p.58. Let `γ ∈ (0, 1]`, let `f : ℝ^d → ℝ̄` be proper and lsc, and set `K := dom(f)`.
Assume that `K` is convex. Let `F : ℝ^d ⇒ ℝ^d` be such that `K ∩ dom(F)` is dense in `K`, and
suppose that `f` is approximately γ–tilted convex with respect to `F` (Definition 16). Then, for
every line `ℓ` that intersects `ri(K)`, the restriction `f|ℓ∩K` is continuous.
**Formalization Note** A line is `ℓ = {p + t e : t ∈ ℝ}` with `e ≠ 0`; it intersects `ri(K)` when
some `p + t e ∈ intrinsicInterior ℝ K`. "`f|ℓ∩K` is continuous" is `ContinuousOn f (ℓ ∩ K)` for the
`EReal`-valued `f` (finite on `K`). Density is `K ⊆ closure (K ∩ {x | F x ≠ ∅})`. -/
theorem theorem_36 {E : Type*} [NormedAddCommGroup E] [InnerProductSpace ℝ E]
[FiniteDimensional ℝ E] (γ : ℝ) (hγ0 : 0 < γ) (hγ1 : γ ≤ 1) (f : E → EReal)
(hf : TiltedCvx.IsProper f) (hlsc : LowerSemicontinuous f)
(hK : Convex ℝ (TiltedCvx.effDom f)) (F : E → Set E)
(hdense : TiltedCvx.effDom f ⊆ closure (TiltedCvx.effDom f ∩ {x | (F x).Nonempty}))
(happrox : ApproxTiltedConvexWrt γ f F) :
∀ p e : E, e ≠ 0 →
(∃ t : ℝ, p + t • e ∈ intrinsicInterior ℝ (TiltedCvx.effDom f)) →
ContinuousOn f (Set.range (fun t : ℝ => p + t • e) ∩ TiltedCvx.effDom f) := by sorry
end TiltedCvx.Supplement
Source
Pedramfar–Khanna–Quinn–Aggarwal, Tilted Convexity and an Exact Offline–Online Separation, arXiv:2611.03472, Theorem 36, p.58