Fenchel duality with attained dual functional
ProvedVectorSpaceOpt.fenchel_dualityconvex-analysisdualityfenchel-dualityfunctional-analysis
Let be convex on nonempty and concave on nonempty in a real normed space. Assume the intrinsic interiors of and meet, and that either the restricted epigraph of or restricted hypograph of has nonempty ordinary interior. If the finite number is the infimum of on , then some satisfies
If attains the primal infimum, it also attains both conjugate extrema at . This is the mission goal and retains both qualification conditions and dual attainment.
Preamble
import Definitions.Def_VectorSpaceOpt_restrictedConvexConjugate import Definitions.Def_VectorSpaceOpt_restrictedConcaveConjugate open Set
Formal statement
namespace VectorSpaceOpt
/-- Luenberger, Chapter 7, §7.12, Theorem 1 (Fenchel Duality). -/
theorem fenchel_duality
{X : Type*} [NormedAddCommGroup X] [NormedSpace ℝ X]
(C D : Set X) (f g : X → ℝ) (μ : ℝ)
(hC : C.Nonempty) (hD : D.Nonempty)
(hf : ConvexOn ℝ C f) (hg : ConcaveOn ℝ D g)
(hri : (intrinsicInterior ℝ C ∩ intrinsicInterior ℝ D).Nonempty)
(hsolid :
(interior {p : X × ℝ | p.1 ∈ C ∧ f p.1 ≤ p.2}).Nonempty ∨
(interior {p : X × ℝ | p.1 ∈ D ∧ p.2 ≤ g p.1}).Nonempty)
(hμ : IsGLB ((fun x : X ↦ f x - g x) '' (C ∩ D)) μ) :
∃ ℓ₀ : X →L[ℝ] ℝ,
BddAbove ((fun x : X ↦ ℓ₀ x - f x) '' C) ∧
BddBelow ((fun x : X ↦ ℓ₀ x - g x) '' D) ∧
μ = restrictedConcaveConjugate D g ℓ₀ -
restrictedConvexConjugate C f ℓ₀ ∧
(∀ ℓ : X →L[ℝ] ℝ,
BddAbove ((fun x : X ↦ ℓ x - f x) '' C) →
BddBelow ((fun x : X ↦ ℓ x - g x) '' D) →
restrictedConcaveConjugate D g ℓ -
restrictedConvexConjugate C f ℓ ≤ μ) ∧
(∀ x₀ ∈ C ∩ D, f x₀ - g x₀ = μ →
restrictedConvexConjugate C f ℓ₀ = ℓ₀ x₀ - f x₀ ∧
restrictedConcaveConjugate D g ℓ₀ = ℓ₀ x₀ - g x₀) := by sorry
end VectorSpaceOptSource
David G. Luenberger, Optimization by Vector Space Methods, Wiley, 1969, public scan https://sites.science.oregonstate.edu/~show/old/142_Luenberger.pdf, Chapter 7, §7.12, Theorem 1 (Fenchel Duality), printed pp. 201–202; physical PDF pp. 221–222.