経済学で出る数学

ワークブックでじっくり攻める:応用問題


有効フロンティアは凸関数

$\boldsymbol{1}= \begin{pmatrix} 1\\ 1\\ \vdots\\ 1\\ \end{pmatrix} $ を単位ベクトル, $\boldsymbol{r}= \begin{pmatrix} r_1\\ r_2\\ \vdots\\ r_n\\ \end{pmatrix} $ を利得ベクトル, $ C =\begin{pmatrix} {\sigma}^2_{1} & {\sigma}_{12} & \cdots & {\sigma}_{12}\\ {\sigma}_{21} & {\sigma}^2_{2} & \cdots & {\sigma}_{2n}\\ \vdots & \vdots & \ddots & \vdots \\ {\sigma}_{n1} & {\sigma}_{n2} & \cdots & {\sigma}^2_{n} \end{pmatrix} $ を分散共分散行列, $\boldsymbol{x}= \begin{pmatrix} x_1\\ x_2\\ \vdots\\ x_n\\ \end{pmatrix} $, $\boldsymbol{y}= \begin{pmatrix} y_1\\ y_2\\ \vdots\\ y_n\\ \end{pmatrix} $ を変数ベクトルとし,関数 \[ {\sigma}(\boldsymbol{x})=\boldsymbol{x}^{\prime}C\boldsymbol{x} \] を考える.行列演算の練習をしてみよう.

【問】 $\sqrt{{\sigma}(\boldsymbol{x})}$は凸関数となることを示しなさい.

【解答】
【Step 1】 $\Bigl(\boldsymbol{x}^{\prime}C\boldsymbol{y}\Bigr)^2 \leq \boldsymbol{x}^{\prime}C\boldsymbol{x}\cdot \boldsymbol{y}^{\prime}C\boldsymbol{y}$である. 実際,分散共分散行列の非負定値性から,$t$に対し,$0\leq (\boldsymbol{x}-t\boldsymbol{y})^{\prime}C (\boldsymbol{x}-t\boldsymbol{y})$である. $t=\dfrac{\boldsymbol{x}^{\prime}C\boldsymbol{y}} {\boldsymbol{y}^{\prime}C\boldsymbol{y}}$, \begin{align} (\boldsymbol{x}-t\boldsymbol{y})^{\prime}C (\boldsymbol{x}-t\boldsymbol{y})&= \boldsymbol{x}^{\prime}C\boldsymbol{x} -2t\boldsymbol{x}^{\prime}C\boldsymbol{y} +t^2\boldsymbol{y}^{\prime}C\boldsymbol{y}\\ &=\boldsymbol{x}^{\prime}C\boldsymbol{x} -2\dfrac{\bigl(\boldsymbol{x}^{\prime}C\boldsymbol{y}\bigr)^2} {\boldsymbol{y}^{\prime}C\boldsymbol{y}} +\dfrac{\bigl(\boldsymbol{x}^{\prime}C\boldsymbol{y}\bigr)^2} {\boldsymbol{y}^{\prime}C\boldsymbol{y}}\\ &=\dfrac{1}{\boldsymbol{y}^{\prime}C\boldsymbol{y}} \Bigl(\boldsymbol{x}^{\prime}C\boldsymbol{y}\cdot\boldsymbol{y}^{\prime}C\boldsymbol{x} -\bigl(\boldsymbol{x}^{\prime}C\boldsymbol{y}\bigr)^2\Bigr) \end{align} となるので主張が示された.
【Step 2】 $\sqrt{{\sigma}(\boldsymbol{x}+\boldsymbol{y})} \leq \sqrt{{\sigma}(\boldsymbol{x})} +\sqrt{{\sigma}(\boldsymbol{y})}$である. 実際Step1の結果を使えば, \begin{align} {\sigma}(\boldsymbol{x}+\boldsymbol{y})&= (\boldsymbol{x}+\boldsymbol{y})^{\prime}C (\boldsymbol{x}+\boldsymbol{y})\\ &=\boldsymbol{x}^{\prime}C\boldsymbol{x} +2\boldsymbol{x}^{\prime}C\boldsymbol{y} +\boldsymbol{y}^{\prime}C\boldsymbol{y}\\ &\leq {\sigma}(\boldsymbol{x})+{\sigma}(\boldsymbol{y}) +2\sqrt{{\sigma}(\boldsymbol{x}){\sigma}(\boldsymbol{y})}\\ &=\bigl(\sqrt{{\sigma}(\boldsymbol{x})} +\sqrt{{\sigma}(\boldsymbol{y})}\bigr)^2 \end{align} が言えて,主張が示された.
【Step 3】$\sqrt{{\sigma}(\boldsymbol{x})}$が凸関数であることは, $\lambda > 0$に対し,明らかに $\sqrt{{\sigma}(\lambda\boldsymbol{x})} =\lambda\sqrt{{\sigma}(\boldsymbol{x})}$が成立することと,Step2の結果に従う.
【解答終】

 有効フロンティア \[ g(\rho )=\min \bigl\{\sqrt{{\sigma}(\boldsymbol{x})} \mid \boldsymbol{r}^{\prime}\boldsymbol{x}=\rho, \boldsymbol{1}^{\prime}\boldsymbol{x}=1, \boldsymbol{x}\geq 0 \bigr\} \] は,凸関数になることを示しなさい.

【解答】
$X(\rho )=\bigl\{x \mid \boldsymbol{r}^{\prime}\boldsymbol{x}=\rho, \boldsymbol{1}^{\prime}\boldsymbol{x}=1, \boldsymbol{x}\geq 0 \bigr\}$とおく.$g(\rho )=\min \bigl\{\sqrt{{\sigma}(\boldsymbol{x})} \mid x\in X({\rho})\bigr\}$となる.いま,$\boldsymbol{x_1}\in X({\rho}_1)$, $\boldsymbol{x_2}\in X({\rho}_2)$,$1\leq \lambda \leq 1$とすると, \begin{align} \boldsymbol{r}^{\prime} \bigl( \lambda \boldsymbol{x_1}+(1-\lambda )\boldsymbol{x_2} \bigr) &=\lambda \boldsymbol{r}^{\prime}\boldsymbol{x_1}+ (1-\lambda )\boldsymbol{r}^{\prime}\boldsymbol{x_2} =\lambda {\rho}_1+(1-\lambda ){\rho}_2\\ \boldsymbol{1}^{\prime} \bigl( \lambda \boldsymbol{x_1}+(1-\lambda )\boldsymbol{x_2} \bigr) &=\lambda \boldsymbol{1}^{\prime}\boldsymbol{x_1}+ (1-\lambda )\boldsymbol{1}^{\prime}\boldsymbol{x_2} =\lambda +(1-\lambda )=1\\ \lambda \boldsymbol{x_1}+(1-\lambda )\boldsymbol{x_2} &\geq 0 \end{align} より, \[ \lambda \boldsymbol{x_1}+(1-\lambda )\boldsymbol{x_2} \in X(\lambda {\rho}_1+(1-\lambda ){\rho}_2) \] となる.したがって, \begin{align} g(\lambda {\rho}_1+(1-\lambda ){\rho}_2)&= \min \bigl\{\sqrt{{\sigma}(\boldsymbol{x})} \mid \boldsymbol{x}\in X(\lambda {\rho}_1+(1-\lambda ){\rho}_2)\bigr\}\\ &\leq \min \bigl\{\sqrt{{\sigma}(\lambda \boldsymbol{x_1}+(1-\lambda )\boldsymbol{x_2})} \mid \boldsymbol{x_1}\in X({\rho}_1), \boldsymbol{x_2}\in X({\rho}_2)\bigr\}\\ &\leq \min \bigl\{\lambda \sqrt{{\sigma}(\boldsymbol{x_1}})+ (1-\lambda )\sqrt{{\sigma}(\boldsymbol{x_2}})\mid \boldsymbol{x_1}\in X({\rho}_1), \boldsymbol{x_2}\in X({\rho}_2)\bigr\}\\ &=\lambda\min \bigl\{ \sqrt{{\sigma}(\boldsymbol{x_1}}))\mid \boldsymbol{x_1}\in X({\rho}_1)\bigr\} +(1-\lambda )\min \bigl\{ \sqrt{{\sigma}(\boldsymbol{x_2}}))\mid \boldsymbol{x_2}\in X({\rho}_2)\bigr\}\\ &=\lambda g({\rho}_1)+(1-\lambda )g({\rho}_2). \end{align}
【解答終】

【Further Reading】
今野浩『理財工学I』日科技連(1995)
ふろく(2)応用問題 一覧へ