Proof of Theorem 2.2(iii), p. 436 — under (A4), ρ* is the indicator function of {μ ∈ 𝒴 : ⟨μ, ·⟩ ≤ ρ}
ProvedConvexRiskFn.Dual.conj_indicator_of_A4convex-conjugateindicator-functionp2o-batch-pfp2ap2o-gran-per-chapterp2o-plan-paperp2o-v1positive-homogeneityrisk-function
Let be a paired system as in §2 and proper, lower semicontinuous, convex (A1) and positively homogeneous (A4): for . Then for every
so is the indicator function of the set .
The paper states that is the indicator function of a closed convex subset of . The set is an intersection of half-spaces , each closed in any topology on compatible with the pairing, so is closed and convex. Combined with (2.6), this gives the representation (2.7) of Theorem 2.2(iii).
Formalization Note The set is named explicitly instead of quantifying over an unspecified closed convex set; no topology on is introduced.
Preamble
import Mathlib import Definitions.Def_ConvexRiskFn_Dual_Setting
Formal statement
namespace ConvexRiskFn.Dual
/-- Proof of Theorem 2.2(iii), p. 436: if a proper, lower semicontinuous, convex `ρ` is positively
homogeneous, then its conjugate is the indicator function of the set
`{μ ∈ 𝒴 : ⟨μ, X⟩ ≤ ρ(X) ∀ X ∈ 𝒳}` (value `0` on it, `+∞` off it). -/
theorem conj_indicator_of_A4 {Ω : Type*} [MeasurableSpace Ω] {𝒳 : Type*} [AddCommGroup 𝒳] [Module ℝ 𝒳]
[TopologicalSpace 𝒳] [IsTopologicalAddGroup 𝒳] [ContinuousSMul ℝ 𝒳] [LocallyConvexSpace ℝ 𝒳]
(S : PairedSpaces Ω 𝒳) (ρ : 𝒳 → EReal) (hp : IsProper ρ)
(hlsc : LowerSemicontinuous ρ) (hcvx : A1 ρ) (hA4 : A4 ρ) :
∀ μ ∈ S.Y,
((∀ X, ((pair μ (S.toFun X) : ℝ) : EReal) ≤ ρ X) → conj S ρ μ = 0) ∧
((¬ ∀ X, ((pair μ (S.toFun X) : ℝ) : EReal) ≤ ρ X) → conj S ρ μ = ⊤) := by sorry
end ConvexRiskFn.Dual
Source
Ruszczyński, Shapiro, Optimization of convex risk functions, Math. Oper. Res. 31 (2006), p. 436, proof of Theorem 2.2(iii)
Human review
Confirmed by the mission captain (proposal self-audit).
Confirmed by the moderator at approval.