Theorem 6 — sup (P*) = lim inf_{z→0} [inf (P(z))], except when the left side is −∞ and the right side +∞
ProvedDualityStability.WeakDuality.theorem_6Let and be topologically paired real vector spaces, continuous linear with adjoint , lower semicontinuous proper convex, and upper semicontinuous proper concave, with conjugates and . Consider the primal problem (P), minimize over ; its perturbations (P()), minimize , for ; and the dual problem (P*), maximize over . Then
except in the trivial case where the left side is and the right side is .
This is the weak duality theorem of the paper. It explains exactly how and can fail to be equal, by expressing through the behaviour of the perturbed problems (P) itself: the duality gap is the gap between and its lower limit as . No consistency, constraint qualification or attainment is assumed.
Formalization Note The lower limit is Filter.liminf (fun z => inf (P(z))) (nhds 0), over the full neighbourhood filter of , so is included. The exception is the conjunction " and the lower limit is ", exactly as printed. The dual value is computed from , and , not from the perturbation function.
import Definitions.Def_DualityStability_WeakDuality_Problem
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, Theorem 6, pp. 179–180: `sup (P*) = lim inf_{z → 0} [inf (P(z))]`,
except in the trivial case where the left side is `-∞` and the right side `+∞`. -/
theorem theorem_6 (P : Problem E E' F F')
(hexception : ¬ (P.dualSup = ⊥ ∧ Filter.liminf P.perturbation (nhds 0) = ⊤)) :
P.dualSup = Filter.liminf P.perturbation (nhds 0) := by sorry
end DualityStability.WeakDuality
Confirmed by the mission captain (proposal self-audit).
Confirmed by the moderator at approval.