Pome

Lemma 5.41.5742009E66DA3

Lemma 5.41.5.742009E66DA3 Let $c\in \mathbb R$. Suppose $g:\mathbb R\to [-\infty ,0]$ is upper semicontinuous, concave and decreasing, finite somewhere, and equal to $-\infty $ on $(c,\infty )$. Then

\[ f(t)=\sup _{\tau <c}\bigl (g(\tau )+t\tau \bigr ),\qquad t>0, \]

is finite and convex, satisfies $f(t)\leq ct$, and obeys

\[ g(\tau )=\inf _{t>0}\bigl (f(t)-t\tau \bigr ),\qquad \lim _{t\downarrow 0}f(t)=\sup _{\tau <c}g(\tau ). \]

Conversely, every finite convex $f$ on $(0,\infty )$ with $f(t)\leq ct$ is recovered by the first formula from $g(\tau )=\inf _{t>0}(f(t)-t\tau )$, and satisfies the same endpoint identity. The formulas also hold for $g\equiv -\infty $, with $f\equiv -\infty $.

Proof. Since $g$ is decreasing and finite somewhere, it is finite on a half-line $(-\infty ,\tau _1)$. Hence the defining supremum is finite for $t>0$: it is bounded above by $ct$ and below by any one of its finite terms. Concavity and upper semicontinuity give $g(c)=\lim _{\tau \uparrow c}g(\tau )$, so including $\tau =c$ does not change the supremum. The Legendre transform $t\mapsto \sup _\tau (g(\tau )+t\tau )$ of $-g$ is infinite for $t<0$. At $t=0$ it equals $m=\sup _{\tau <c}g(\tau )$, and the bounds

\[ g(\tau )+t\tau \leq f(t)\leq m+ct \]

show that $f(t)\to m$ as $t\downarrow 0$. The biconjugacy theorem for the closed convex function $-g$ therefore gives the inverse formula; the value at $t=0$ may be omitted without changing the infimum.

Conversely, start with $f$. At each $t>0$, choose the slope $p$ of a supporting line of $f$. The upper bound $f(s)\leq cs$ as $s\to \infty $ forces $p\leq c$. If $p<c$, the supporting line gives $g(p)=f(t)-tp$, so the first formula recovers $f(t)$. If $p=c$, then $f(s)-cs$ is constant for $s\geq t$, because this function is convex and bounded above, hence decreasing, while its supporting line at $t$ is horizontal. Consequently, for every $\tau <c$,

\[ f(t)-ct\leq g(\tau )\leq f(t)-t\tau . \]

and letting $\tau \uparrow c$ again recovers $f(t)$. In particular, $g$ is finite somewhere. As an infimum of affine functions with slopes $-s<0$, it is upper semicontinuous, concave and decreasing. Letting $s\downarrow 0$ in the bound $f(s)-s\tau \leq s(c-\tau )$ gives $g\leq 0$, and letting $s\to \infty $ gives $g=-\infty $ for $\tau >c$. The endpoint identity now follows from the first part. The case of functions identically equal to $-\infty $ follows directly from the formulas. $\square$

Cite this page

Comments

Corrections, questions, and mathematical discussion are welcome. Sign in with GitHub to comment. Comments are public.