Unique Minimizers and the Representation of Convex Envelopes in Locally Convex Vector Spaces
Thomas Ruf, Bernd Schmidt

TL;DR
This paper characterizes when a convex envelope in locally convex spaces has unique minimizers, linking this to the essential strict convexity of the biconjugate and providing a new representation formula.
Contribution
It establishes a partial converse to known convexity results, connecting unique minimizers to the properties of the convex envelope and introduces a novel representation formula for the biconjugate.
Findings
Unique minimizers correspond to the essential strict convexity of the biconjugate.
The biconjugate $f^{**}$ matches $f$ where it is subdifferentiable.
A new representation formula for $f^{**}$ is developed.
Abstract
It is well known that a strictly convex minimand admits at most one minimizer. We prove a partial converse: Let be a locally convex Hausdorff space and a function with compact sublevel sets and exhibiting some mildly superlinear growth. Then each tilted minimization problem \begin{equation} \label{eq. minimization problem} \min_{x \in X} f(x) - \langle x' , x \rangle_X \end{equation} admits at most one minimizer as ranges over if and only if the biconjugate is essentially strictly convex and agrees with at all points where is subdifferentiable. We prove this via a representation formula for that might be of independent interest.
Peer Reviews
No public reviews on file for this paper yet. If you reviewed it on a platform where reviews are public (OpenReview, ICLR, NeurIPS, ICML), you can paste yours below so the community can read it here.
Videos
No videos yet. Explain this paper in a talk, walkthrough, or lecture? Add one.
Taxonomy
TopicsOptimization and Variational Analysis · Fixed Point Theorems Analysis · Nonlinear Partial Differential Equations
