VectorSpaceOpt.restrictedConcaveConjugate
DefinitionVectorSpaceOpt_restrictedConcaveConjugateconcave-functiondefinitionfenchel-conjugatefunctional-analysis
Let be a real normed space, , , and . The restricted concave conjugate is the real infimum
A theorem that treats this as finite also assumes that is nonempty and that the displayed set is bounded below, exactly expressing membership of in Luenberger's . Keeping the concave conjugate distinct from a sign-transformed whole-space convex conjugate preserves the book's notation and makes primal-attainment equalities readable. The definition supplies the second half of the dual objective . It is reusable for minimax statements with genuinely restricted domains.
Definition code
import Mathlib
namespace VectorSpaceOpt
/-- The concave conjugate of a finite-valued function restricted to a set. -/
noncomputable def restrictedConcaveConjugate
{X : Type*} [NormedAddCommGroup X] [NormedSpace ℝ X]
(D : Set X) (g : X → ℝ) (ℓ : X →L[ℝ] ℝ) : ℝ :=
sInf ((fun x : X ↦ ℓ x - g x) '' D)
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.11, definition of D* and g*, printed p. 199; physical PDF p. 219.