検索
Close this search box.

凸関数・凹関数

拡大実数値をとる1変数の凸関数・凹関数

Mailで保存
Xで共有

実数値をとる1変数の凸関数の拡大実数値拡張

区間上に定義された関数\begin{equation*}
f:\mathbb{R} \supset I\rightarrow \mathbb{R} \end{equation*}が凸関数であることは、\begin{equation*}
\forall x_{1},x_{2}\in I,\ \forall \lambda \in \left[ 0,1\right] :\lambda
f\left( x_{1}\right) +\left( 1-\lambda \right) f\left( x_{2}\right) \geq
f\left( \lambda x_{1}+\left( 1-\lambda \right) x_{2}\right)
\end{equation*}が成り立つこととして定義されますが、以上の定義において\(f\)は区間\(I\)上においてのみ定義されており、なおかつ\(f\)は有限な実数だけを値としてとり得る状況を想定しています。場合によっては、\(f\)の定義域を以下のルールのもとで\(\mathbb{R} \)全体に拡張することにより分析が容易になります。

区間上に定義された凸関数\(f:\mathbb{R} \supset I\rightarrow \mathbb{R} \)が与えられたとき、それぞれの\(x\in \mathbb{R} \)に対して以下の拡大実数\begin{equation*}\widetilde{f}\left( x\right) =\left\{
\begin{array}{cl}
f\left( x\right) & \left( if\ x\in I\right) \\
+\infty & \left( if\ x\in \mathbb{R} \backslash I\right)
\end{array}\right.
\end{equation*}を値として定める拡大実数値関数\begin{equation*}
\widetilde{f}:\mathbb{R} \rightarrow \mathbb{R} \cup \left\{ +\infty \right\}
\end{equation*}が定義可能です。つまり、もとの凸関数\(f\)の定義域である区間\(I\)上の点に対して\(\widetilde{f}\)は\(f\)が定める値をそのまま定め、\(I\)に属さない\(\mathbb{R} \)上の点に対して\(\widetilde{f}\)は正の無限大\(+\infty \)を定めることにより、定義域を\(I\)から\(\mathbb{R} \)へ拡張するということです。このような拡大実数値関数\(\widetilde{f}\)をもとの凸関数\(f\)の拡大実数値拡張(extended-value extension of \(f\))と呼びます。

誤解の恐れがない場合には、凸関数\(f:\mathbb{R} \supset I\rightarrow \mathbb{R} \)の拡大実数値拡張もまた、\begin{equation*}f:\mathbb{R} \rightarrow \mathbb{R} \cup \left\{ +\infty \right\}
\end{equation*}で表記します。以降ではこの慣例にしたがいます。

例(1変数の凸関数の拡大実数値拡張)
関数\(f:\mathbb{R} \supset \left( 0,+\infty \right) \rightarrow \mathbb{R} \)はそれぞれの\(x\in \left( 0,+\infty\right) \)に対して、\begin{equation*}f\left( x\right) =\frac{1}{x}
\end{equation*}を定めるものとします。\(f\)は微分可能であり、導関数\(f^{\prime }:\mathbb{R} \supset \left( 0,+\infty \right) \rightarrow \mathbb{R} \)はそれぞれの\(x\in \left( 0,+\infty\right) \)に対して、\begin{equation*}f^{\prime }\left( x\right) =-\frac{1}{x^{2}}
\end{equation*}を定め、2階導関数\(f^{\prime\prime }:\mathbb{R} \supset \left( 0,+\infty \right) \rightarrow \mathbb{R} \)はそれぞれの\(x\in \left( 0,+\infty\right) \)に対して、\begin{equation*}f^{\prime \prime }\left( x\right) =\frac{2}{x^{3}}
\end{equation*}を定めます。任意の\(x\in \left( 0,+\infty \right) \)に対して、\begin{equation*}f^{\prime \prime }\left( x\right) \geq 0
\end{equation*}が成り立つため、\(f\)は凸関数です。\(f\)の拡大実数値拡張\begin{equation*}f:\mathbb{R} \rightarrow \mathbb{R} \cup \left\{ +\infty \right\}
\end{equation*}はそれぞれの\(x\in \mathbb{R} \)に対して、\begin{equation*}f\left( x\right) =\left\{
\begin{array}{cl}
\frac{1}{x} & \left( if\ 0<x<+\infty \right) \\
+\infty & \left( if\ -\infty <x\leq 0\right)
\end{array}\right.
\end{equation*}を定めます。

凸関数\(f:\mathbb{R} \supset I\rightarrow \mathbb{R} \)の拡大実数値拡張\(f:\mathbb{R} \rightarrow \mathbb{R} \cup \left\{ +\infty \right\} \)が与えられたとき、これもまた以下の性質\begin{equation*}\forall x_{1},x_{2}\in \mathbb{R} ,\ \forall \lambda \in \left[ 0,1\right] :\lambda f\left( x_{1}\right)
+\left( 1-\lambda \right) f\left( x_{2}\right) \geq f\left( \lambda
x_{1}+\left( 1-\lambda \right) x_{2}\right)
\end{equation*}を満たします。ただし、ここでの演算および大小関係は拡大実数系\(\overline{\mathbb{R} }\)における演算と大小関係であることに注意してください。

命題(凸関数の拡大実数値拡張の性質)
区間上に定義された凸関数\(f:\mathbb{R} \supset I\rightarrow \mathbb{R} \)の拡大実数値拡張\(f:\mathbb{R} \rightarrow \mathbb{R} \cup \left\{ +\infty \right\} \)について、\begin{equation*}\forall x_{1},x_{2}\in \mathbb{R} ,\ \forall \lambda \in \left[ 0,1\right] :\lambda f\left( x_{1}\right)
+\left( 1-\lambda \right) f\left( x_{2}\right) \geq f\left( \lambda
x_{1}+\left( 1-\lambda \right) x_{2}\right)
\end{equation*}が成り立つ。

証明

プレミアム会員専用コンテンツです
ログイン】【会員登録

 

拡大実数値をとる1変数の凸関数から得られる実数値の凸関数

区間上に定義され、実数だけを値としてとる凸関数\(f:\mathbb{R} \supset I\rightarrow \mathbb{R} \)が与えられたとき、それぞれの\(x\in \mathbb{R} \)に対して以下の拡大実数\begin{equation*}\widetilde{f}\left( x\right) =\left\{
\begin{array}{cl}
f\left( x\right) & \left( if\ x\in I\right) \\
+\infty & \left( if\ x\in \mathbb{R} \backslash I\right)
\end{array}\right.
\end{equation*}を値として定める拡大実数値関数\begin{equation*}
\widetilde{f}:\mathbb{R} \rightarrow \mathbb{R} \cup \left\{ +\infty \right\}
\end{equation*}を定義すれば、それは以下の性質\begin{equation}
\forall x_{1},x_{2}\in \mathbb{R} ,\ \forall \lambda \in \left[ 0,1\right] :\lambda f\left( x_{1}\right)
+\left( 1-\lambda \right) f\left( x_{2}\right) \geq f\left( \lambda
x_{1}+\left( 1-\lambda \right) x_{2}\right) \quad \cdots (1)
\end{equation}を満たすことが明らかになりました。そこで、拡大実数値関数\(f:\mathbb{R} \rightarrow \mathbb{R} \cup \left\{ +\infty \right\} \)が\(\left( 1\right) \)を満たす場合には、そのような\(f\)を凸関数(convex function)と呼びます。

では、拡大実数値をとる凸関数\(f:\mathbb{R} \rightarrow \mathbb{R} \cup \left\{ +\infty \right\} \)が与えられた場合、その定義域を何らかの区間\(I\subset \mathbb{R} \)に制限することにより、実数だけを値としてとる凸関数\(f:\mathbb{R} \supset I\rightarrow \mathbb{R} \)を生成できるのでしょうか。

拡大実数値をとる凸関数\(f:\mathbb{R} \rightarrow \mathbb{R} \cup \left\{ +\infty \right\} \)に対して、\(f\)が実数を値としてとり得る変数の値からなる集合を、\begin{equation*}\mathrm{dom}\left( f\right) =\left\{ x\in \mathbb{R} \ |\ f\left( x\right) <+\infty \right\}
\end{equation*}で表記し、これを\(f\)の有効領域(effective domain)と呼びます。\(f\)が凸関数である場合、その有効領域が区間であることが保証されます。

命題(拡大実数を値としてとる凸関数の有効領域は区間)
拡大実数値関数\(f:\mathbb{R} \rightarrow \mathbb{R} \cup \left\{ +\infty \right\} \)が凸関数であるならば、その有効領域\begin{equation*}\mathrm{dom}\left( f\right) =\left\{ x\in \mathbb{R} \ |\ f\left( x\right) <+\infty \right\}
\end{equation*}は区間である。

証明

プレミアム会員専用コンテンツです
ログイン】【会員登録

拡大実数値をとる凸関数\(f:\mathbb{R} \rightarrow \mathbb{R} \cup \left\{ +\infty \right\} \)の有効領域\(\mathrm{dom}\left( f\right) \)は区間であるため、\(f\)の定義域を\(\mathbb{R} \)から\(\mathrm{dom}\left( f\right) \)に縮小することにより、区間上に定義された実数値関数\begin{equation*}f:\mathbb{R} \supset \mathrm{dom}\left( f\right) \rightarrow \mathbb{R} \end{equation*}が得られます。この関数\(f\)は凸関数になることが保証されます。つまり、\begin{equation*}\forall x_{1},x_{2}\in \mathrm{dom}\left( f\right) ,\ \forall \lambda \in \left[ 0,1\right] :\lambda f\left( x_{1}\right) +\left( 1-\lambda \right)
f\left( x_{2}\right) \geq f\left( \lambda x_{1}+\left( 1-\lambda \right)
x_{2}\right)
\end{equation*}が成り立ちます。

命題(拡大実数値をとる1変数の凸関数から得られる実数値の凸関数)
拡大実数値をとる凸関数\(f:\mathbb{R} \rightarrow \mathbb{R} \cup \left\{ +\infty \right\} \)が与えられたとき、\(f\)の定義域を\(\mathbb{R} \)から\(\mathrm{dom}\left( f\right) \)に縮小すれば区間上に定義された実数値関数\begin{equation*}f:\mathbb{R} \supset \mathrm{dom}\left( f\right) \rightarrow \mathbb{R} \end{equation*}が得られるとともに、\(f\)は凸関数である。
証明

プレミアム会員専用コンテンツです
ログイン】【会員登録

例(拡大実数値をとる1変数の凸関数から得られる実数値の凸関数)
拡大実数値関数\(f:\mathbb{R} \rightarrow \mathbb{R} \cup \left\{ +\infty \right\} \)はそれぞれの\(x\in \mathbb{R} \)に対して、\begin{equation*}f\left( x\right) =\left\{
\begin{array}{cl}
\frac{1}{x} & \left( if\ 0<x<+\infty \right) \\
+\infty & \left( if\ -\infty <x\leq 0\right)
\end{array}\right.
\end{equation*}を定めるものとします。\(f\)の有効領域は、\begin{eqnarray*}\mathrm{dom}\left( f\right) &=&\left\{ x\in \mathbb{R} \ |\ f\left( x\right) <+\infty \right\} \\
&=&\left( 0,+\infty \right)
\end{eqnarray*}であるため、\(f\)の定義域を\(\mathrm{dom}\left( f\right) \)すなわち\(\left( 0,+\infty \right) \)に縮小すれば、それぞれの\(x\in \left(0,+\infty \right) \)に対して、\begin{equation*}f\left( x\right) =\frac{1}{x}
\end{equation*}を定める実数値関数\(f:\mathbb{R} \supset \left( 0,+\infty \right) \rightarrow \mathbb{R} \)が得られます。この実数値関数\(f\)は凸関数ですが、以上の事実は先の命題の主張と整合的です。

先の命題の逆もまた成立します。つまり、拡大実数値関数\(f:\mathbb{R} \rightarrow \mathbb{R} \cup \left\{ +\infty \right\} \)に対して、\begin{equation*}\forall x_{1},x_{2}\in \mathrm{dom}\left( f\right) ,\ \forall \lambda \in \left[ 0,1\right] :\lambda f\left( x_{1}\right) +\left( 1-\lambda \right)
f\left( x_{2}\right) \geq f\left( \lambda x_{1}+\left( 1-\lambda \right)
x_{2}\right)
\end{equation*}が成り立つ場合には、\(f\)は凸関数であることが保証されます。

命題(拡大実数値関数が凸関数であるための条件)
拡大実数値関数\(f:\mathbb{R} \rightarrow \mathbb{R} \cup \left\{ +\infty \right\} \)について、\begin{equation*}\forall x_{1},x_{2}\in \mathrm{dom}\left( f\right) ,\ \forall \lambda \in \left[ 0,1\right] :\lambda f\left( x_{1}\right) +\left( 1-\lambda \right)
f\left( x_{2}\right) \geq f\left( \lambda x_{1}+\left( 1-\lambda \right)
x_{2}\right)
\end{equation*}が成り立つ場合には、\(f\)は凸関数である。
証明

プレミアム会員専用コンテンツです
ログイン】【会員登録

以上の2つの命題を踏まえると以下を得ます。

命題(拡大実数値関数が凸関数であるための必要十分条件)
拡大実数値関数\(f:\mathbb{R} \rightarrow \mathbb{R} \cup \left\{ +\infty \right\} \)について、\begin{equation*}\forall x_{1},x_{2}\in \mathrm{dom}\left( f\right) ,\ \forall \lambda \in \left[ 0,1\right] :\lambda f\left( x_{1}\right) +\left( 1-\lambda \right)
f\left( x_{2}\right) \geq f\left( \lambda x_{1}+\left( 1-\lambda \right)
x_{2}\right)
\end{equation*}が成り立つことは、\(f\)が凸関数であるための必要十分条件である。
証明

プレミアム会員専用コンテンツです
ログイン】【会員登録

 

拡大実数値凸関数とエピグラフ

拡大実数値関数\(f:\mathbb{R} \rightarrow \mathbb{R} \cup \left\{ +\infty \right\} \)に対して、そのエピグラフを、\begin{equation*}\mathrm{epi}\left( f\right) =\left\{ \left( x,y\right) \in \mathbb{R} ^{2}\ |\ y\geq f\left( x\right) \right\}
\end{equation*}と定義します。\(f\)は拡大実数を値としてとり得る一方で、エピグラフの定義において\(y\)は実数だけを値としてとり得る状況を想定していることに注意してください。拡大実数値関数\(f\)に関しても、\(f\)のエピグラフが\(\mathbb{R} ^{2}\)上の凸集合であることと\(f\)が凸関数であることは必要十分です。

命題(拡大実数値凸関数とエピグラフ)
拡大実数値関数\(f:\mathbb{R} \rightarrow \mathbb{R} \cup \left\{ +\infty \right\} \)のエピグラフ\(\mathrm{epi}\left( f\right) \)が凸集合であることは、\(f\)が凸関数であるための必要十分条件である。
証明

プレミアム会員専用コンテンツです
ログイン】【会員登録

例(拡大実数値凸関数とエピグラフ)
拡大実数値関数\(f:\mathbb{R} \rightarrow \mathbb{R} \cup \left\{ +\infty \right\} \)はそれぞれの\(x\in \mathbb{R} \)に対して、\begin{equation*}f\left( x\right) =\left\{
\begin{array}{cl}
\frac{1}{x} & \left( if\ 0<x<+\infty \right) \\
+\infty & \left( if\ -\infty <x\leq 0\right)
\end{array}\right.
\end{equation*}を定めるものとします。\(f\)のエピグラフは、\begin{eqnarray*}\mathrm{epi}\left( f\right) &=&\left\{ \left( x,y\right) \in \mathbb{R} ^{2}\ |\ y\geq f\left( x\right) \right\} \\
&=&\left\{ \left( x,y\right) \in \left( 0,+\infty \right) \times \mathbb{R} \ |\ y\geq \frac{1}{x}\right\} \cup \left\{ \left( x,y\right) \in (-\infty
,0]\times \mathbb{R} \ |\ y\geq +\infty \right\} \\
&=&\left\{ \left( x,y\right) \in \left( 0,+\infty \right) \times \mathbb{R} \ |\ y\geq \frac{1}{x}\right\} \cup \phi \\
&=&\left\{ \left( x,y\right) \in \left( 0,+\infty \right) \times \mathbb{R} \ |\ y\geq \frac{1}{x}\right\}
\end{eqnarray*}ですが、これは凸集合であるため\(f\)は凸関数です。

 

実数値をとる1変数の凹関数の拡大実数値拡張

区間上に定義された関数\begin{equation*}
f:\mathbb{R} \supset I\rightarrow \mathbb{R} \end{equation*}が凹関数であることは、\begin{equation*}
\forall x_{1},x_{2}\in I,\ \forall \lambda \in \left[ 0,1\right] :\lambda
f\left( x_{1}\right) +\left( 1-\lambda \right) f\left( x_{2}\right) \leq
f\left( \lambda x_{1}+\left( 1-\lambda \right) x_{2}\right)
\end{equation*}が成り立つこととして定義されますが、以上の定義において\(f\)は区間\(I\)上においてのみ定義されており、なおかつ\(f\)は有限な実数だけを値としてとり得る状況を想定しています。場合によっては、\(f\)の定義域を以下のルールのもとで\(\mathbb{R} \)全体に拡張することにより分析が容易になります。

区間上に定義された凹関数\(f:\mathbb{R} \supset I\rightarrow \mathbb{R} \)が与えられたとき、それぞれの\(x\in \mathbb{R} \)に対して以下の拡大実数\begin{equation*}\widetilde{f}\left( x\right) =\left\{
\begin{array}{cl}
f\left( x\right) & \left( if\ x\in I\right) \\
-\infty & \left( if\ x\in \mathbb{R} \backslash I\right)
\end{array}\right.
\end{equation*}を値として定める拡大実数値関数\begin{equation*}
\widetilde{f}:\mathbb{R} \rightarrow \mathbb{R} \cup \left\{ -\infty \right\}
\end{equation*}が定義可能です。つまり、もとの凹関数\(f\)の定義域である区間\(I\)上の点に対して\(\widetilde{f}\)は\(f\)が定める値をそのまま定め、\(I\)に属さない\(\mathbb{R} \)上の点に対して\(\widetilde{f}\)は負の無限大\(-\infty \)を定めることにより、定義域を\(I\)から\(\mathbb{R} \)へ拡張するということです。このような拡大実数値関数\(\widetilde{f}\)をもとの凹関数\(f\)の拡大実数値拡張(extended-value extension of \(f\))と呼びます。

誤解の恐れがない場合には、凹関数\(f:\mathbb{R} \supset I\rightarrow \mathbb{R} \)の拡大実数値拡張もまた、\begin{equation*}f:\mathbb{R} \rightarrow \mathbb{R} \cup \left\{ -\infty \right\}
\end{equation*}で表記します。以降ではこの慣例にしたがいます。

例(1変数の凹関数の拡大実数値拡張)
関数\(f:\mathbb{R} \supset \left( -\infty ,0\right) \rightarrow \mathbb{R} \)はそれぞれの\(x\in \left( -\infty,0\right) \)に対して、\begin{equation*}f\left( x\right) =\frac{1}{x}
\end{equation*}を定めるものとします。\(f\)は微分可能であり、導関数\(f^{\prime }:\mathbb{R} \supset \left( -\infty ,0\right) \rightarrow \mathbb{R} \)はそれぞれの\(x\in \left( -\infty,0\right) \)に対して、\begin{equation*}f^{\prime }\left( x\right) =-\frac{1}{x^{2}}
\end{equation*}を定め、2階導関数\(f^{\prime\prime }:\mathbb{R} \supset \left( -\infty ,0\right) \rightarrow \mathbb{R} \)はそれぞれの\(x\in \left( -\infty,0\right) \)に対して、\begin{equation*}f^{\prime \prime }\left( x\right) =\frac{2}{x^{3}}
\end{equation*}を定めます。任意の\(x\in \left( -\infty ,0\right) \)に対して、\begin{equation*}f^{\prime \prime }\left( x\right) \leq 0
\end{equation*}が成り立つため、\(f\)は凹関数です。\(f\)の拡大実数値拡張\begin{equation*}f:\mathbb{R} \rightarrow \mathbb{R} \cup \left\{ -\infty \right\}
\end{equation*}はそれぞれの\(x\in \mathbb{R} \)に対して、\begin{equation*}f\left( x\right) =\left\{
\begin{array}{cl}
\frac{1}{x} & \left( if\ -\infty <x<0\right) \\
-\infty & \left( if\ 0\leq x<+\infty \right)
\end{array}\right.
\end{equation*}を定めます。

凹関数\(f:\mathbb{R} \supset I\rightarrow \mathbb{R} \)の拡大実数値拡張\(f:\mathbb{R} \rightarrow \mathbb{R} \cup \left\{ -\infty \right\} \)が与えられたとき、これもまた以下の性質\begin{equation*}\forall x_{1},x_{2}\in \mathbb{R} ,\ \forall \lambda \in \left[ 0,1\right] :\lambda f\left( x_{1}\right)
+\left( 1-\lambda \right) f\left( x_{2}\right) \leq f\left( \lambda
x_{1}+\left( 1-\lambda \right) x_{2}\right)
\end{equation*}を満たします。ただし、ここでの演算および大小関係は拡大実数系\(\overline{\mathbb{R} }\)における演算と大小関係であることに注意してください。

命題(凹関数の拡大実数値拡張の性質)
区間上に定義された凹関数\(f:\mathbb{R} \supset I\rightarrow \mathbb{R} \)の拡大実数値拡張\(f:\mathbb{R} \rightarrow \mathbb{R} \cup \left\{ +\infty \right\} \)について、\begin{equation*}\forall x_{1},x_{2}\in \mathbb{R} ,\ \forall \lambda \in \left[ 0,1\right] :\lambda f\left( x_{1}\right)
+\left( 1-\lambda \right) f\left( x_{2}\right) \leq f\left( \lambda
x_{1}+\left( 1-\lambda \right) x_{2}\right)
\end{equation*}が成り立つ。

証明

プレミアム会員専用コンテンツです
ログイン】【会員登録

 

拡大実数値をとる1変数の凹関数から得られる実数値の凹関数

区間上に定義され、実数だけを値としてとる凹関数\(f:\mathbb{R} \supset I\rightarrow \mathbb{R} \)が与えられたとき、それぞれの\(x\in \mathbb{R} \)に対して以下の拡大実数\begin{equation*}\widetilde{f}\left( x\right) =\left\{
\begin{array}{cl}
f\left( x\right) & \left( if\ x\in I\right) \\
-\infty & \left( if\ x\in \mathbb{R} \backslash I\right)
\end{array}\right.
\end{equation*}を値として定める拡大実数値関数\begin{equation*}
\widetilde{f}:\mathbb{R} \rightarrow \mathbb{R} \cup \left\{ -\infty \right\}
\end{equation*}を定義すれば、それは以下の性質\begin{equation}
\forall x_{1},x_{2}\in \mathbb{R} ,\ \forall \lambda \in \left[ 0,1\right] :\lambda f\left( x_{1}\right)
+\left( 1-\lambda \right) f\left( x_{2}\right) \leq f\left( \lambda
x_{1}+\left( 1-\lambda \right) x_{2}\right) \quad \cdots (1)
\end{equation}を満たすことが明らかになりました。そこで、拡大実数値関数\(f:\mathbb{R} \rightarrow \mathbb{R} \cup \left\{ -\infty \right\} \)が\(\left( 1\right) \)を満たす場合には、そのような\(f\)を凹関数(concave function)と呼びます。

では、拡大実数値をとる凹関数\(f:\mathbb{R} \rightarrow \mathbb{R} \cup \left\{ -\infty \right\} \)が与えられた場合、その定義域を何らかの区間\(I\subset \mathbb{R} \)に制限することにより、実数だけを値としてとる凹関数\(f:\mathbb{R} \supset I\rightarrow \mathbb{R} \)を生成できるのでしょうか。

拡大実数値をとる凹関数\(f:\mathbb{R} \rightarrow \mathbb{R} \cup \left\{ -\infty \right\} \)に対して、\(f\)が実数を値としてとり得る変数の値からなる集合を、\begin{equation*}\mathrm{dom}\left( f\right) =\left\{ x\in \mathbb{R} \ |\ -\infty <f\left( x\right) \right\}
\end{equation*}で表記し、これを\(f\)の有効領域(effective domain)と呼びます。\(f\)が凹関数である場合、その有効領域が区間であることが保証されます。

命題(拡大実数を値としてとる凹関数の有効領域は区間)
拡大実数値関数\(f:\mathbb{R} \rightarrow \mathbb{R} \cup \left\{ -\infty \right\} \)が凹関数であるならば、その有効領域\begin{equation*}\mathrm{dom}\left( f\right) =\left\{ x\in \mathbb{R} \ |\ -\infty <f\left( x\right) \right\}
\end{equation*}は区間である。

証明

プレミアム会員専用コンテンツです
ログイン】【会員登録

拡大実数値をとる凹関数\(f:\mathbb{R} \rightarrow \mathbb{R} \cup \left\{ -\infty \right\} \)の有効領域\(\mathrm{dom}\left( f\right) \)は区間であるため、\(f\)の定義域を\(\mathbb{R} \)から\(\mathrm{dom}\left( f\right) \)に縮小することにより、区間上に定義された実数値関数\begin{equation*}f:\mathbb{R} \supset \mathrm{dom}\left( f\right) \rightarrow \mathbb{R} \end{equation*}が得られます。この関数\(f\)は凹関数になることが保証されます。つまり、\begin{equation*}\forall x_{1},x_{2}\in \mathrm{dom}\left( f\right) ,\ \forall \lambda \in \left[ 0,1\right] :\lambda f\left( x_{1}\right) +\left( 1-\lambda \right)
f\left( x_{2}\right) \leq f\left( \lambda x_{1}+\left( 1-\lambda \right)
x_{2}\right)
\end{equation*}が成り立ちます。

命題(拡大実数値をとる1変数の凹関数から得られる実数値の凹関数)
拡大実数値をとる凹関数\(f:\mathbb{R} \rightarrow \mathbb{R} \cup \left\{ -\infty \right\} \)が与えられたとき、\(f\)の定義域を\(\mathbb{R} \)から\(\mathrm{dom}\left( f\right) \)に縮小すれば区間上に定義された実数値関数\begin{equation*}f:\mathbb{R} \supset \mathrm{dom}\left( f\right) \rightarrow \mathbb{R} \end{equation*}が得られるとともに、\(f\)は凹関数である。
証明

プレミアム会員専用コンテンツです
ログイン】【会員登録

例(拡大実数値をとる1変数の凹関数から得られる実数値の凹関数)
拡大実数値関数\(f:\mathbb{R} \rightarrow \mathbb{R} \cup \left\{ -\infty \right\} \)はそれぞれの\(x\in \mathbb{R} \)に対して、\begin{equation*}f\left( x\right) =\left\{
\begin{array}{cl}
\frac{1}{x} & \left( if\ -\infty <x<0\right) \\
-\infty & \left( if\ 0\leq x<+\infty \right)
\end{array}\right.
\end{equation*}を定めるものとします。\(f\)の有効領域は、\begin{eqnarray*}\mathrm{dom}\left( f\right) &=&\left\{ x\in \mathbb{R} \ |\ -\infty <f\left( x\right) \right\} \\
&=&\left( -\infty ,0\right)
\end{eqnarray*}であるため、\(f\)の定義域を\(\mathrm{dom}\left( f\right) \)すなわち\(\left( -\infty ,0\right) \)に縮小すれば、それぞれの\(x\in \left( -\infty,0\right) \)に対して、\begin{equation*}f\left( x\right) =\frac{1}{x}
\end{equation*}を定める実数値関数\(f:\mathbb{R} \supset \left( -\infty ,0\right) \rightarrow \mathbb{R} \)が得られます。この実数値関数\(f\)は凹関数ですが、以上の事実は先の命題の主張と整合的です。

先の命題の逆もまた成立します。つまり、拡大実数値関数\(f:\mathbb{R} \rightarrow \mathbb{R} \cup \left\{ -\infty \right\} \)に対して、\begin{equation*}\forall x_{1},x_{2}\in \mathrm{dom}\left( f\right) ,\ \forall \lambda \in \left[ 0,1\right] :\lambda f\left( x_{1}\right) +\left( 1-\lambda \right)
f\left( x_{2}\right) \leq f\left( \lambda x_{1}+\left( 1-\lambda \right)
x_{2}\right)
\end{equation*}が成り立つ場合には、\(f\)は凹関数であることが保証されます。

命題(拡大実数値関数が凹関数であるための条件)
拡大実数値関数\(f:\mathbb{R} \rightarrow \mathbb{R} \cup \left\{ -\infty \right\} \)について、\begin{equation*}\forall x_{1},x_{2}\in \mathrm{dom}\left( f\right) ,\ \forall \lambda \in \left[ 0,1\right] :\lambda f\left( x_{1}\right) +\left( 1-\lambda \right)
f\left( x_{2}\right) \leq f\left( \lambda x_{1}+\left( 1-\lambda \right)
x_{2}\right)
\end{equation*}が成り立つ場合には、\(f\)は凹関数である。
証明

プレミアム会員専用コンテンツです
ログイン】【会員登録

以上の2つの命題を踏まえると以下を得ます。

命題(拡大実数値関数が凹関数であるための必要十分条件)
拡大実数値関数\(f:\mathbb{R} \rightarrow \mathbb{R} \cup \left\{ -\infty \right\} \)について、\begin{equation*}\forall x_{1},x_{2}\in \mathrm{dom}\left( f\right) ,\ \forall \lambda \in \left[ 0,1\right] :\lambda f\left( x_{1}\right) +\left( 1-\lambda \right)
f\left( x_{2}\right) \leq f\left( \lambda x_{1}+\left( 1-\lambda \right)
x_{2}\right)
\end{equation*}が成り立つことは、\(f\)が凹関数であるための必要十分条件である。
証明

プレミアム会員専用コンテンツです
ログイン】【会員登録

 

拡大実数値凸関数とハイポグラフ

拡大実数値関数\(f:\mathbb{R} \rightarrow \mathbb{R} \cup \left\{ -\infty \right\} \)に対して、そのハイポグラフを、\begin{equation*}\mathrm{hyp}\left( f\right) =\left\{ \left( x,y\right) \in \mathbb{R} ^{2}\ |\ y\leq f\left( x\right) \right\}
\end{equation*}と定義します。\(f\)は拡大実数を値としてとり得る一方で、ハイポグラフの定義において\(y\)は実数だけを値としてとり得る状況を想定していることに注意してください。拡大実数値関数\(f\)に関しても、\(f\)のハイポグラフが\(\mathbb{R} ^{2}\)上の凸集合であることと\(f\)が凹関数であることは必要十分です。

命題(拡大実数値凹関数とエピグラフ)
拡大実数値関数\(f:\mathbb{R} \rightarrow \mathbb{R} \cup \left\{ -\infty \right\} \)のハイポグラフ\(\mathrm{hyp}\left( f\right) \)が凸集合であることは、\(f\)が凹関数であるための必要十分条件である。
証明

プレミアム会員専用コンテンツです
ログイン】【会員登録

例(拡大実数値凹関数とハイポグラフ)
拡大実数値関数\(f:\mathbb{R} \rightarrow \mathbb{R} \cup \left\{ -\infty \right\} \)はそれぞれの\(x\in \mathbb{R} \)に対して、\begin{equation*}f\left( x\right) =\left\{
\begin{array}{cl}
\frac{1}{x} & \left( if\ -\infty <x<0\right) \\
-\infty & \left( if\ 0\leq x<+\infty \right)
\end{array}\right.
\end{equation*}を定めるものとします。\(f\)のハイポグラフは、\begin{eqnarray*}\mathrm{hyp}\left( f\right) &=&\left\{ \left( x,y\right) \in \mathbb{R} ^{2}\ |\ y\leq f\left( x\right) \right\} \\
&=&\left\{ \left( x,y\right) \in \left( -\infty ,0\right) \times \mathbb{R} \ |\ y\leq \frac{1}{x}\right\} \cup \left\{ \left( x,y\right) \in \lbrack
0,+\infty )\times \mathbb{R} \ |\ y\leq -\infty \right\} \\
&=&\left\{ \left( x,y\right) \in \left( -\infty ,0\right) \times \mathbb{R} \ |\ y\leq \frac{1}{x}\right\} \cup \phi \\
&=&\left\{ \left( x,y\right) \in \left( -\infty ,0\right) \times \mathbb{R} \ |\ y\leq \frac{1}{x}\right\}
\end{eqnarray*}ですが、これは凸集合であるため\(f\)は凹関数です。

 

演習問題

問題(拡大実数値関数の凹凸判定)
関数\(f:\mathbb{R} \rightarrow \mathbb{R} \cup \left\{ -\infty \right\} \)はそれぞれの\(x\in \mathbb{R} \)に対して、\begin{equation*}f\left( x\right) =\left\{
\begin{array}{cl}
\ln \left( x\right) & \left( if\ 0<x<+\infty \right) \\
-\infty & \left( if\ -\infty <x\leq 0\right)
\end{array}\right.
\end{equation*}を定めるものとします。以下の問いに答えてください。

  1. \(f\)の有効領域を特定してください。
  2. \(f\)の凹凸を判定してください。
解答を見る

プレミアム会員専用コンテンツです
ログイン】【会員登録

問題(拡大実数値関数の凹凸判定)
関数\(f:\mathbb{R} \rightarrow \mathbb{R} \cup \left\{ +\infty \right\} \)はそれぞれの\(x\in \mathbb{R} \)に対して、\begin{equation*}f\left( x\right) =\left\{
\begin{array}{cl}
\frac{1}{x} & \left( if\ x\not=0\right) \\
+\infty & \left( if\ x=0\right)
\end{array}\right.
\end{equation*}を定めるものとします。以下の問いに答えてください。

  1. \(f\)の有効領域を特定してください。
  2. \(f\)の凹凸を判定してください。
解答を見る

プレミアム会員専用コンテンツです
ログイン】【会員登録

関連知識

Mailで保存
Xで共有

質問とコメント

プレミアム会員専用コンテンツです

会員登録

有料のプレミアム会員であれば、質問やコメントの投稿と閲覧、プレミアムコンテンツ(命題の証明や演習問題とその解答)へのアクセスなどが可能になります。

ワイズのユーザーは年齢・性別・学歴・社会的立場などとは関係なく「学ぶ人」として対等であり、お互いを人格として尊重することが求められます。ユーザーが快適かつ安心して「学ぶ」ことに集中できる環境を整備するため、広告やスパム投稿、他のユーザーを貶めたり威圧する発言、学んでいる内容とは関係のない不毛な議論などはブロックすることになっています。詳細はガイドラインをご覧ください。

誤字脱字、リンク切れ、内容の誤りを発見した場合にはコメントに投稿するのではなく、以下のフォームからご連絡をお願い致します。

プレミアム会員専用コンテンツです
ログイン】【会員登録

凸関数・凹関数