Lemma 18.1.4.label Let $E$ be a vector space over $\real$ and $f: E \to (-\infty, \infty]$ be convex, then for any $x, y \in E$ and $t \in \real \setminus [0, 1]$,
\[f((1 - t)x + ty) \ge (1 - t)f(x) + tf(y)\]
Proof. Via an affine transformation, assume without loss of generality that $x = 0$ and $f(x) = 0$. By exchanging $x$ and $y$, assume without loss of generality that $t > 1$. In which case, since $f$ is convex and $y = t^{-1}ty$, $f(y) \le t^{-1}f(ty)$ and $tf(y) \le f(ty)$.$\square$
Post a Comment