diff --git a/src/fa/convex/legendre.tex b/src/fa/convex/legendre.tex index f1ba5cf..5daaff1 100644 --- a/src/fa/convex/legendre.tex +++ b/src/fa/convex/legendre.tex @@ -190,7 +190,7 @@ -\dpn{y, \mu^{-1}\phi}{\lambda} + \dpn{x, \mu^{-1}\phi}{\lambda} + \alpha &< f(y) \end{align*} - so $(-\mu^{-1}\phi, \dpn{x, \mu^{-1}\phi}{\lambda} + \alpha) \le f$ and + so $(-\mu^{-1}\phi, -\dpn{x, \mu^{-1}\phi}{\lambda} - \alpha) \le f$ and \[ f^{**}(x) \ge -\dpn{x, \mu^{-1}\phi}{\lambda} + \dpn{x, \mu^{-1}\phi}{\lambda} + \alpha \ge \alpha \] @@ -202,21 +202,19 @@ \gamma = \sup_{(y, \beta) \in A}\dpn{y, \phi}{\lambda} < \dpn{x, \phi}{\lambda} \] - For each $t > 0$, let $\Phi_t = \phi_0 + t\phi$ and $\Gamma_t = \gamma_0 - t\gamma$, then for each $y \in \bracs{f < \infty}$, + For each $t > 0$, let $\Phi_t = \phi_0 + t\phi$ and $\Gamma_t = t\gamma + \gamma_0$, then for each $y \in \bracs{f < \infty}$, \[ - \dpn{y, \Phi_t}{\lambda} + \Gamma_t \le f(y) + t\dpn{y, \phi}{\lambda} - t\gamma \le f(y) + \dpn{y, \Phi_t}{\lambda} - \Gamma_t \le f(y) + t\dpn{y, \phi}{\lambda} - t\gamma \le f(y) \] so $(\Phi_t, \Gamma_t) \le f$. By (1), \[ - f^{**}(x) \ge \dpn{x, \Phi_t}{\lambda} + \Gamma_t = \dpn{x, \phi_0}{\lambda} + \gamma_0 + t\underbrace{(\dpn{x, \phi}{\lambda} - \gamma)}_{> 0} + f^{**}(x) \ge \dpn{x, \Phi_t}{\lambda} - \Gamma_t = \dpn{x, \phi_0}{\lambda} + \gamma_0 + t\underbrace{(\dpn{x, \phi}{\lambda} - \gamma)}_{> 0} \] As the above holds for all $t > 0$, $f^{**}(x) = \infty \ge \alpha$. Since $f^{**}(x) \ge \alpha$ for all $(x, \alpha) \in E \times \real \setminus A$, $\text{epi}(f^{**}) \subset \ol{\text{Conv}}(\text{epi}(f))$. - On the other hand, $f^{**} \le f$ by \autoref{lemma:conjugate-function-gymnatics}, so $\text{epi}(f^{**}) \supset \text{epi}(f)$. Since $\text{epi}(f^{**})$ is closed and convex, $\text{epi}(f^{**}) \supset \ol{\text{Conv}}(\text{epi}(f))$. - - + By \autoref{lemma:conjugate-function-gymnatics}, $f^{**}$ is lower semicontinuous and convex with so $f^{**} \le f$, so $\text{epi}(f^{**}) \supset \text{epi}(f)$ and $\text{epi}(f^{**}) \supset \ol{\text{Conv}}(\text{epi}(f))$. \end{proof}