§6, p. 180 — the conjugate of the l.s.c. hull is minus the maximand of (P*)
ProvedDualityStability.WeakDuality.hull_conjugate_identityconvex-analysisdualityp2o-batch-pfp2bp2o-gran-per-chapterp2o-plan-paperp2o-v1
In the setting of the dual programs (P) and (P*), let , let be its lower semicontinuous hull, and let be the conjugate of on . Then for every ,
So the conjugate of is the negative of the maximand of (P*).
The identity holds for every , with no finiteness assumption, and whether is proper or not. It links the perturbation function of (P) to the dual problem (P*), which is defined independently through , and .
Formalization Note The three equalities are stated as a conjunction of three equations, so that each step of the computation is a separate claim. All infima and suprema are in EReal.
Preamble
import Definitions.Def_DualityStability_WeakDuality_Problem
Formal statement
namespace DualityStability.WeakDuality
variable {E E' F F' : Type*}
variable [AddCommGroup E] [Module ℝ E] [TopologicalSpace E]
[IsTopologicalAddGroup E] [ContinuousSMul ℝ E] [LocallyConvexSpace ℝ E] [T2Space E]
variable [AddCommGroup E'] [Module ℝ E'] [TopologicalSpace E']
[IsTopologicalAddGroup E'] [ContinuousSMul ℝ E'] [LocallyConvexSpace ℝ E'] [T2Space E']
variable [AddCommGroup F] [Module ℝ F] [TopologicalSpace F]
[IsTopologicalAddGroup F] [ContinuousSMul ℝ F] [LocallyConvexSpace ℝ F] [T2Space F]
variable [AddCommGroup F'] [Module ℝ F'] [TopologicalSpace F']
[IsTopologicalAddGroup F'] [ContinuousSMul ℝ F'] [LocallyConvexSpace ℝ F'] [T2Space F']
/-- Rockafellar 1967, §6, p. 180, proof of Theorem 6: for every `y* ∈ F*`,
`-h̄*(y*) = inf_y {h̄(y) - ⟨y, y*⟩} = inf_z {h(z) - ⟨z, y*⟩} = g*(y*) - f*(A*y*)`,
so `h̄*` is the negative of the maximand of (P*). -/
theorem hull_conjugate_identity (P : Problem E E' F F') (y' : F') :
-(P.hullConjugate y') =
(⨅ y : F, P.hull y - (P.pairF.pair y y' : EReal)) ∧
(⨅ y : F, P.hull y - (P.pairF.pair y y' : EReal)) =
(⨅ z : F, P.perturbation z - (P.pairF.pair z y' : EReal)) ∧
(⨅ z : F, P.perturbation z - (P.pairF.pair z y' : EReal)) =
P.dualMaximand y' := by sorry
end DualityStability.WeakDuality
Source
Rockafellar, Duality and Stability in Extremum Problems Involving Convex Functions, Pacific J. Math. 21 (1967), p. 180, §6, proof of Theorem 6 (display after (6.2))
Human review
Confirmed by the mission captain (proposal self-audit).
Confirmed by the moderator at approval.