Closed restricted convex functions equal their biconjugates
ProvedVectorSpaceOpt.fenchel_biconjugate_onbiconjugateclosed-epigraphconvex-analysishahn-banach
Let be nonempty, let be convex on , and suppose the restricted epigraph is closed in . Then, at every ,
The supremum ranges only over continuous linear functionals whose restricted conjugate is finite. This is the pointwise-on- content of Luenberger's equality between a closed epigraph and its biconjugate epigraph; it avoids assigning an arbitrary real value outside . The theorem is a reusable representation of a closed convex function by continuous affine minorants and a central separation milestone for the mission.
Preamble
import Definitions.Def_VectorSpaceOpt_restrictedConvexConjugate
Formal statement
namespace VectorSpaceOpt
/-- Luenberger, Chapter 7, §7.10, Proposition 2, restricted to points of `C`. -/
theorem fenchel_biconjugate_on
{X : Type*} [NormedAddCommGroup X] [NormedSpace ℝ X]
(C : Set X) (f : X → ℝ)
(hC : C.Nonempty) (hf : ConvexOn ℝ C f)
(hclosed : IsClosed {p : X × ℝ | p.1 ∈ C ∧ f p.1 ≤ p.2}) :
∀ x ∈ C,
f x = sSup
((fun ℓ : X →L[ℝ] ℝ ↦
ℓ x - restrictedConvexConjugate C f ℓ) ''
{ℓ : X →L[ℝ] ℝ |
BddAbove ((fun y : X ↦ ℓ y - f y) '' C)}) := 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.10, Proposition 2, printed pp. 198–199; physical PDF pp. 218–219. The Lean item states its pointwise consequence on C.