検索
Close this search box.

凸関数・凹関数

イェンゼンの不等式を用いた1変数の凸関数・凹関数の特徴づけ

Mailで保存
Xで共有

イェンゼンの不等式を用いた凸関数の特徴づけ

区間上に定義された関数\(f:\mathbb{R} \supset I\rightarrow \mathbb{R} \)が凸関数であるものとします。つまり、\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*}が成り立つということです。

自然数\(k\in \mathbb{N} \)を任意に選んだ上で、さらに区間上に存在する\(k\)個の点\(x_{1},\cdots ,x_{k}\in I\)と、以下の条件\begin{eqnarray*}&&\left( a\right) \ \forall i\in \left\{ 1,\cdots ,k\right\} :\lambda
_{i}\geq 0 \\
&&\left( b\right) \ \sum_{i=1}^{k}\lambda _{i}=1
\end{eqnarray*}を満たす\(k\)個のスカラー\(\lambda _{1},\cdots ,\lambda _{k}\in \mathbb{R} \)をそれぞれ任意に選んだとき、\(f\)が凸関数である場合には以下の不等式\begin{equation*}\sum_{i=1}^{k}\lambda _{i}f\left( x_{i}\right) \geq f\left(
\sum_{i=1}^{k}\lambda _{i}x_{i}\right)
\end{equation*}が必ず成り立ちます。これをイェンゼンの不等式(Jensen’s inequality)と呼びます。

逆に、イェンゼンの不等式から関数の凸性が導かれるため以下を得ます。

命題(イェンゼンの不等式を用いた凸関数の特徴づけ)
区間上に定義された関数\(f:\mathbb{R} \supset I\rightarrow \mathbb{R} \)が与えられているものとする。自然数\(k\in \mathbb{N} \)を任意に選んだ上で、さらに区間上に存在する\(k\)個の点\(x_{1},\cdots ,x_{k}\in I\)と、以下の条件\begin{eqnarray*}&&\left( a\right) \ \forall i\in \left\{ 1,\cdots ,k\right\} :\lambda
_{i}\geq 0 \\
&&\left( b\right) \ \sum_{i=1}^{k}\lambda _{i}=1
\end{eqnarray*}を満たす\(k\)個のスカラー\(\lambda _{1},\cdots ,\lambda _{k}\in \mathbb{R} \)をそれぞれ任意に選んだときに、\begin{equation*}\sum_{i=1}^{k}\lambda _{i}f\left( x_{i}\right) \geq f\left(
\sum_{i=1}^{k}\lambda _{i}x_{i}\right)
\end{equation*}が成り立つことは、\(f\)が凸関数であるための必要十分条件である。
証明

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

例(凸関数と平均)
区間上に定義された凸関数\(f:\mathbb{R} \supset I\rightarrow \mathbb{R} \)が与えられているものとします。先の命題より\(f\)はイェンゼンの不等式を満たすため、有限個の点\(x_{1},\cdots,x_{k}\in I\)を任意に選んだとき、\begin{equation*}\sum_{i=1}^{k}\frac{1}{k}f\left( x_{i}\right) \geq f\left( \sum_{i=1}^{k}\frac{1}{k}x_{i}\right)
\end{equation*}すなわち、\begin{equation*}
\frac{1}{k}\sum_{i=1}^{k}f\left( x_{i}\right) \geq f\left( \frac{1}{k}\sum_{i=1}^{k}x_{i}\right)
\end{equation*}すなわち、\begin{equation*}
\frac{f\left( x_{1}\right) +\cdots +f\left( x_{k}\right) }{k}\geq f\left(
\frac{x_{1}+\cdots +x_{k}}{k}\right)
\end{equation*}が成り立ちます。つまり、凸関数\(f\)に関しては、定義域の点\(x_{1},\cdots ,x_{k}\)を任意に選んだとき、それらに対して\(f\)が与える値の平均(左辺)は、\(x_{1},\cdots ,x_{k}\)の平均に対して\(f\)が与える値(右辺)以上になります。

 

イェンゼンの不等式を用いた凹関数の特徴づけ

区間上に定義された関数\(f:\mathbb{R} \supset I\rightarrow \mathbb{R} \)が凹関数であるものとします。つまり、\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*}が成り立つということです。

自然数\(k\in \mathbb{N} \)を任意に選んだ上で、さらに区間上に存在する\(k\)個の点\(x_{1},\cdots ,x_{k}\in I\)と、以下の条件\begin{eqnarray*}&&\left( a\right) \ \forall i\in \left\{ 1,\cdots ,k\right\} :\lambda
_{i}\geq 0 \\
&&\left( b\right) \ \sum_{i=1}^{k}\lambda _{i}=1
\end{eqnarray*}を満たす\(k\)個のスカラー\(\lambda _{1},\cdots ,\lambda _{k}\in \mathbb{R} \)をそれぞれ任意に選んだとき、\(f\)が凹関数である場合には以下の不等式\begin{equation*}\sum_{i=1}^{k}\lambda _{i}f\left( x_{i}\right) \leq f\left(
\sum_{i=1}^{k}\lambda _{i}x_{i}\right)
\end{equation*}が必ず成り立ちます。これは凹関数に関するイェンゼンの不等式(Jensen’s inequality)です。

逆に、イェンゼンの不等式から関数の凹性が導かれるため以下を得ます。

命題(イェンゼンの不等式を用いた凹関数の特徴づけ)
区間上に定義された関数\(f:\mathbb{R} \supset I\rightarrow \mathbb{R} \)が与えられているものとする。自然数\(k\in \mathbb{N} \)を任意に選んだ上で、さらに区間上に存在する\(k\)個の点\(x_{1},\cdots ,x_{k}\in I\)と、以下の条件\begin{eqnarray*}&&\left( a\right) \ \forall i\in \left\{ 1,\cdots ,k\right\} :\lambda
_{i}\geq 0 \\
&&\left( b\right) \ \sum_{i=1}^{k}\lambda _{i}=1
\end{eqnarray*}を満たす\(k\)個のスカラー\(\lambda _{1},\cdots ,\lambda _{k}\in \mathbb{R} \)をそれぞれ任意に選んだときに、\begin{equation*}\sum_{i=1}^{k}\lambda _{i}f\left( x_{i}\right) \leq f\left(
\sum_{i=1}^{k}\lambda _{i}x_{i}\right)
\end{equation*}が成り立つことは、\(f\)が凹関数であるための必要十分条件である。
証明

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

例(凹関数と平均)
区間上に定義された凹関数\(f:\mathbb{R} \supset I\rightarrow \mathbb{R} \)が与えられているものとします。先の命題より\(f\)はイェンゼンの不等式を満たすため、有限個の点\(x_{1},\cdots,x_{k}\in I\)を任意に選んだとき、\begin{equation*}\sum_{i=1}^{k}\frac{1}{k}f\left( x_{i}\right) \leq f\left( \sum_{i=1}^{k}\frac{1}{k}x_{i}\right)
\end{equation*}すなわち、\begin{equation*}
\frac{1}{k}\sum_{i=1}^{k}f\left( x_{i}\right) \leq f\left( \frac{1}{k}\sum_{i=1}^{k}x_{i}\right)
\end{equation*}すなわち、\begin{equation*}
\frac{f\left( x_{1}\right) +\cdots +f\left( x_{k}\right) }{k}\leq f\left(
\frac{x_{1}+\cdots +x_{k}}{k}\right)
\end{equation*}が成り立ちます。つまり、凸関数\(f\)に関しては、定義域の点\(x_{1},\cdots ,x_{k}\)を任意に選んだとき、それらに対して\(f\)が与える値の平均(左辺)は、\(x_{1},\cdots ,x_{k}\)の平均に対して\(f\)が与える値(右辺)以下になります。

 

イェンゼンの不等式が等号で成立するケース

区間上に定義された関数が凸関数であることと、その関数がイェンゼンの不等式を満たすことは必要十分であることが明らかになりました。したがって、区間上に定義された凸関数\(f:\mathbb{R} \supset I\rightarrow \mathbb{R} \)に関しては、自然数\(k\in \mathbb{N} \)および\(k\)個の点\(x_{1},\cdots ,x_{k}\in I\)と、以下の条件\begin{eqnarray*}&&\left( a\right) \ \forall i\in \left\{ 1,\cdots ,k\right\} :\lambda
_{i}\geq 0 \\
&&\left( b\right) \ \sum_{i=1}^{k}\lambda _{i}=1
\end{eqnarray*}を満たす\(k\)個のスカラー\(\lambda _{1},\cdots ,\lambda _{k}\in \mathbb{R} \)をそれぞれ任意に選んだときに、\begin{equation*}\sum_{i=1}^{k}\lambda _{i}f\left( x_{i}\right) \geq f\left(
\sum_{i=1}^{k}\lambda _{i}x_{i}\right)
\end{equation*}が成り立ちます。では、イェンゼンの不等式はいかなる状況において等号で成立するのでしょうか。

\(k=1\)の場合について考えます。点\(x\in I\)を任意に選びます。また、条件\(\left( a\right) ,\left( b\right) \)を満たすスカラーは\(1\in \mathbb{R} \)だけです。このとき、\begin{equation*}1f\left( x\right) =f\left( 1x\right)
\end{equation*}が成り立ちます。つまり、\(k\)が\(1\)である場合、点とスカラーの選び方に関わらずイェンゼンの不等式は等号で成立します。

\(k\in \mathbb{N} \)および\(k\)個の点\(x_{1},\cdots ,x_{k}\in I\)をそれぞれ任意に選びます。\(k\)個のスカラー\(\lambda _{1},\cdots ,\lambda _{k}\in \mathbb{R} \)の中の1つが\(1\)であり、他のすべてが\(0\)である状況を想定します。\(\lambda _{1}=1\)かつ\(\lambda _{2}=\cdots =\lambda _{k}=0\)としても一般性は失われません。このようなスカラー\(\lambda _{1},\cdots ,\lambda _{k}\)は条件\(\left( a\right) ,\left( b\right) \)を満たすとともに、\begin{eqnarray*}\sum_{i=1}^{k}\lambda _{i}f\left( x_{i}\right) &=&1f\left( x_{1}\right)
=f\left( x_{1}\right) \\
f\left( \sum_{i=1}^{k}\lambda _{i}x_{i}\right) &=&f\left( 1x_{1}\right)
=f\left( x_{1}\right)
\end{eqnarray*}となるため、\begin{equation*}
\sum_{i=1}^{k}\lambda _{i}f\left( x_{i}\right) =f\left(
\sum_{i=1}^{k}\lambda _{i}x_{i}\right)
\end{equation*}が成り立ちます。つまり、スカラー\(\lambda _{1},\cdots,\lambda _{k}\)の中の1つが\(1\)である場合、自然数\(k\)および点\(x_{1},\cdots ,x_{k}\)の選び方に関わらずイェンゼンの不等式は等号で成立します。

\(k\in \mathbb{N} \)および条件\(\left( a\right) ,\left( b\right) \)を満たすスカラー\(\lambda_{1},\cdots ,\lambda _{k}\in \mathbb{R} \)を任意に選びます。さらに、\begin{equation*}x_{1}=\cdots =x_{k}
\end{equation*}を満たす\(k\)個の点\(x_{1},\cdots,x_{k}\in I\)に注目すると、\begin{eqnarray*}\sum_{i=1}^{k}\lambda _{i}f\left( x_{i}\right) &=&\sum_{i=1}^{k}\lambda
_{i}f\left( x_{1}\right) \quad \because x_{1}=\cdots =x_{k} \\
&=&f\left( x_{1}\right) \sum_{i=1}^{k}\lambda _{i} \\
&=&f\left( x_{1}\right) 1\quad \because \left( b\right) \\
&=&f\left( x_{1}\right)
\end{eqnarray*}であるとともに、\begin{eqnarray*}
f\left( \sum_{i=1}^{k}\lambda _{i}x_{i}\right) &=&f\left(
\sum_{i=1}^{k}\lambda _{i}x_{1}\right) \quad \because x_{1}=\cdots =x_{k} \\
&=&f\left( x_{1}\sum_{i=1}^{k}\lambda _{i}\right) \\
&=&f\left( x_{1}\cdot 1\right) \quad \because \left( b\right) \\
&=&f\left( x_{1}\right)
\end{eqnarray*}であるため、\begin{equation*}
\sum_{i=1}^{k}\lambda _{i}f\left( x_{i}\right) =f\left(
\sum_{i=1}^{k}\lambda _{i}x_{i}\right)
\end{equation*}が成り立ちます。つまり、点\(x_{1},\cdots ,x_{k}\)がすべて等しい場合、自然数\(k\)およびスカラー\(\lambda_{1},\cdots ,\lambda _{k}\)の選び方に関わらずイェンゼンの不等式は等号で成立します。

では、自然数\(k\)および点\(x_{1},\cdots ,x_{k}\)およびスカラー\(\lambda _{1},\cdots ,\lambda _{k}\)の選び方に関わらず、イェンゼンの不等式が必ず等号で成立するような凸関数\(f\)は存在するのでしょうか。区間上に定義された関数\(f:\mathbb{R} \supset I\rightarrow \mathbb{R} \)がそれぞれの\(x\in I\)に対して定める値が、定数\(a,b\in \mathbb{R} \)を用いて、\begin{equation*}f\left( x\right) =ax+b
\end{equation*}と表されるものとします。つまり、\(f\)はアフィン関数であるということです。後ほど示すように、\(a,b\)の値によらず、アフィン関数\(f\)は凸関数かつ凹関数です。加えて、\(f\)がアフィン関数である場合、自然数\(k\)および点\(x_{1},\cdots ,x_{k}\)およびスカラー\(\lambda _{1},\cdots ,\lambda _{k}\)の選び方に関わらず、イェンゼンの不等式は等号で成立します。

命題(アフィン関数とイェンゼンの不等式)
関数\(f:\mathbb{R} \supset I\rightarrow \mathbb{R} \)がそれぞれの\(x\in I\)に対して定める値が、定数\(a,b\in \mathbb{R} \)を用いて、\begin{equation*}f\left( x\right) =ax+b
\end{equation*}と表されるものとする。\(f\)は凸関数である。自然数\(k\in \mathbb{N} \)を任意に選んだ上で、さらに区間上に存在する\(k\)個の点\(x_{1},\cdots ,x_{k}\in I\)と、以下の条件\begin{eqnarray*}&&\left( a\right) \ \forall i\in \left\{ 1,\cdots ,k\right\} :\lambda
_{i}\geq 0 \\
&&\left( b\right) \ \sum_{i=1}^{k}\lambda _{i}=1
\end{eqnarray*}を満たす\(k\)個のスカラー\(\lambda _{1},\cdots ,\lambda _{k}\in \mathbb{R} \)をそれぞれ任意に選んだときに、\begin{equation*}\sum_{i=1}^{k}\lambda _{i}f\left( x_{i}\right) =f\left(
\sum_{i=1}^{k}\lambda _{i}x_{i}\right)
\end{equation*}が成り立つ。

証明

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

実は、先の命題の逆もまた成立します。つまり、自然数\(k\)および点\(x_{1},\cdots ,x_{k}\)およびスカラー\(\lambda _{1},\cdots ,\lambda _{k}\)の選び方に関わらずイェンゼンの不等式は等号で成立する場合、その関数はアフィン関数であることが保証されます。証明は必要な知識が揃った段階で行います。いずれにせよ、イェンゼンの不等式を常に等号で成立させる凸関数はアフィン関数だけであることが明らかになりました。したがって、アフィン関数ではない凸関数を対象とした場合、点やスカラーの選び方によっては、イェンゼンの不等式が等号で成立しない事態が必ず起こります。

例(アフィン関数ではない凸関数とイェンゼンの不等式)
関数\(f:\mathbb{R} \rightarrow \mathbb{R} \)はそれぞれの\(x\in \mathbb{R} \)に対して、\begin{equation*}f\left( x\right) =x^{2}
\end{equation*}を定めるものとします。\(f\)は凸関数ですがアフィン関数ではありません。\(2\in \mathbb{N} \)および\(2\)個の点\(1,3\in \mathbb{R} \)とスカラー\(\frac{1}{2},\frac{1}{2}\in \mathbb{R} \)に注目したとき、\begin{eqnarray*}f\left( \frac{1}{2}\cdot 1+\frac{1}{2}\cdot 3\right) &=&f\left( 2\right) \\
&=&2^{2}\quad \because f\text{の定義} \\
&=&4
\end{eqnarray*}である一方で、\begin{eqnarray*}
\frac{1}{2}f\left( 1\right) +\frac{1}{2}f\left( 3\right) &=&\frac{1}{2}\cdot 1^{2}+\frac{1}{2}\cdot 3^{2}\quad \because f\text{の定義} \\
&=&5
\end{eqnarray*}であるため、\begin{equation*}
\frac{1}{2}f\left( 1\right) +\frac{1}{2}f\left( 3\right) >f\left( \frac{1}{2}\cdot 1+\frac{1}{2}\cdot 3\right)
\end{equation*}が成り立つため、イェンゼンの不等式は等号では成立しません。以上の事実は先の命題と整合的です。ただし、\(k\in \mathbb{N} \)を任意に選んだとき、点\(x_{1},\cdots ,x_{k}\in I\)がすべて等しい場合や、スカラー\(\lambda _{1},\cdots ,\lambda _{k}\in \mathbb{R} \)の中の1つが\(1\)である場合などには、この凸関数\(f\)のもとでもイェンゼンの不等式は等号で成立することに注意してください。

アフィン関数は凹関数でもあるため、以上と同様の議論が、凹関数およびそれに対応するイェンゼンの不等式に対しても成立します。

 

演習問題

問題(イェンゼンの不等式)
自然数\(n\in \mathbb{N} \)を任意に選んだときに、\begin{equation*}\sum_{i=1}^{n}\sqrt{1+i^{2}}\geq \frac{n}{2}\sqrt{n^{2}+2n+5}
\end{equation*}が成り立つことを証明してください。ただし、関数\(\sqrt{1+x^{2}}\)が\(\mathbb{R} \)上において凸関数であるという事実を利用しても構いません。
解答を見る

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

問題(イェンゼンの不等式)
正の実数を値としてとり得る変数\(x,y,z\in \mathbb{R} _{+++}\)が以下の条件\begin{equation*}x+y+z=\frac{1}{x}+\frac{1}{y}+\frac{1}{z}
\end{equation*}を満たすものとします。\(x+y+z\)の最小値を求めてください。ただし、関数\(\frac{1}{x}\)が\(\mathbb{R} _{++}\)上において凸関数であるという事実を利用しても構いません。
解答を見る

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

関連知識

Mailで保存
Xで共有

質問とコメント

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

会員登録

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

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

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

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

凸関数・凹関数