経済学で出る数学
ワークブックでじっくり攻める：応用問題
凸関数と微分
【問】
関数 $f:{\mathbb R}^n \to {\mathbb R}$ に対し，次は同値であることを示しなさい．
(1) $f(x)$は凸関数
(2) $f(y) \geq f(x) + \langle \nabla f(x), y-x \rangle$ for all $x,y$
【解答】
(1) $\Rightarrow$ (2)
${\alpha}\in (0,1)$に対し，$f(x)$は凸関数なので，
\[
f(x+{\alpha}(y-x))-f(x)=f({\alpha}y+(1-{\alpha})x)-f(x)\leq {\alpha}f(y)+(1-{\alpha})f(x)-f(x)={\alpha}[f(y)-f(x)]
\]
なので，両辺を${\alpha}$で割り，${\alpha} \downarrow 0$とすればよい．
(1) $\Leftarrow$ (2)
$y_1, y_2$と${\alpha}\in (0,1)$に対し，$x={\alpha}y_1+(1-{\alpha})y_2$とおく．
(2)式から，$f(y_i) \geq f(x) + \langle \nabla f(x), y_i-x \rangle$ for $i=1,2$
が成り立つので，これらの凸結合から
\[
{\alpha}f(y_1)+(1-{\alpha})f(y_2)\geq f(x) + \langle \nabla f(x), {\alpha}y_1+(1-{\alpha})y_2 -x \rangle=f(x)
=f( {\alpha}y_1+(1-{\alpha})y_2)
\]
が得られる．
【解答終】
【Further Reading】
J.-B. Hiriart-Urruty, C. Lamaréchal, "Convex Analysis and Minimization Algorithms I", Springer (1993)
ふろく（２）応用問題 一覧へ