Theorem 2 — quasiconvexity through the Clarke subdifferential
OpenTiltedCvx.Supplement.theorem_2convex-analysisgeneralized-convexitynonsmooth-analysisoptimizationp2o-gran-per-chapterp2o-plan-bookp2o-strengthenedp2o-v1
Let be proper, lower semicontinuous and radially continuous. The following are equivalent:
- for all and with , ;
- is –tilted convex;
- is quasiconvex;
- the operator is –tilted monotone;
- the operator is quasimonotone.
Here for , for , and the defining inequalities are imposed only where is defined (). The theorem identifies the bottom class with the quasiconvex functions among radially continuous ones.
Formalization Note –tilted convexity and monotonicity are the published TiltedConvex 0 and TiltedMonotone 0, whose TiltDefined clause excludes the undefined value .
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: f is quasiconvex → QuasiconvexOn ℝ Set.univ f (convex sublevel sets); reason: the definition the paper uses, as in the published TiltedCvx.theorem_4
- encoding: inequalities imposed whenever ψ₀(⟨·,·⟩) is defined → the published TiltDefined clause (γ ≠ 0 ∨ z ≠ 0); reason: the published encoding of “whenever defined”
Preamble
import Mathlib import Definitions.Def_TiltedCvx_effDom import Definitions.Def_TiltedCvx_IsProper import Definitions.Def_TiltedCvx_TiltedConvex import Definitions.Def_TiltedCvx_TiltedMonotone import Definitions.Def_ClarkeStrat_Proj_Setting import Definitions.Def_TiltedCvx_Supplement_RadiallyContinuous import Definitions.Def_TiltedCvx_Supplement_IsQuasimonotone open scoped InnerProductSpace open ClarkeStrat.Proj
Formal statement
namespace TiltedCvx.Supplement
/-- **Theorem 2 (quasiconvexity through the Clarke subdifferential).**
Pedramfar–Khanna–Quinn–Aggarwal, arXiv:2611.03472, Theorem 2, p.16. Let `f : ℝ^d → ℝ̄` be a
proper, lsc, and radially continuous function. Then the following are equivalent:
(i) for all `x, y ∈ dom(f)` and `v ∈ ∂̄f(x)` such that `⟨y − x, v⟩ > 0`, `f(y) ≥ f(x)`;
(ii) `f` is 0–tilted convex;
(iii) `f` is quasiconvex;
(iv) the operator `∂̄f` is 0–tilted monotone;
(v) the operator `∂̄f` is quasimonotone.
**Formalization Note** 0–tilted convexity and monotonicity are the published `TiltedConvex 0` and
`TiltedMonotone 0`, whose `TiltDefined` clause drops the undefined case `ψ₀(0)` ("whenever the
right-hand side is well-defined"). Quasiconvexity is Mathlib's `QuasiconvexOn ℝ Set.univ f`
(convex sublevel sets), as in the published `TiltedCvx.theorem_4`. -/
theorem theorem_2 {E : Type*} [NormedAddCommGroup E] [InnerProductSpace ℝ E]
[FiniteDimensional ℝ E] (f : E → EReal) (hf : TiltedCvx.IsProper f)
(hlsc : LowerSemicontinuous f) (hrad : RadiallyContinuous f) :
List.TFAE
[∀ x ∈ TiltedCvx.effDom f, ∀ y ∈ TiltedCvx.effDom f, ∀ v ∈ ClarkeSubdiff f x,
0 < ⟪y - x, v⟫_ℝ → f x ≤ f y,
TiltedCvx.TiltedConvex 0 f,
QuasiconvexOn ℝ Set.univ f,
TiltedCvx.TiltedMonotone 0 (ClarkeSubdiff f),
IsQuasimonotone (ClarkeSubdiff f)] := by sorry
end TiltedCvx.Supplement
Source
Pedramfar–Khanna–Quinn–Aggarwal, Tilted Convexity and an Exact Offline–Online Separation, arXiv:2611.03472, Theorem 2, p.16