検索
Close this search box.
準凸関数・準凹関数

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

メール
Xで共有

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

区間上に定義された関数\(f:\mathbb{R} \supset I\rightarrow \mathbb{R} \)が狭義準凸関数であるものとします。つまり、\begin{equation*}\forall x_{1}\in I,\ \forall x_{2}\in I\backslash \left\{ x_{1}\right\} ,\
\forall \lambda \in \left( 0,1\right) :f\left( \lambda x_{1}+\left(
1-\lambda \right) x_{2}\right) <\max \left\{ f\left( x_{1}\right) ,f\left(
x_{2}\right) \right\}
\end{equation*}が成り立つということです。

2以上の自然数\(k\in \mathbb{N} \backslash \left\{ 1\right\} \)を任意に選んだ上で、さらに区間上に存在する\(k\)個の異なる点\(x_{1},\cdots ,x_{k}\in I\)と、以下の条件\begin{eqnarray*}&&\left( a\right) \ \forall i\in \left\{ 1,\cdots ,k\right\} :\lambda _{i}>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*}f\left( \sum_{i=1}^{k}\lambda _{i}x_{i}\right) <\max_{1\leq i\leq k}f\left(
x_{i}\right)
\end{equation*}が必ず成り立ちます。これが狭義準凸関数に関するイェンゼンの不等式です。

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

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

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

例(狭義準凸関数と平均)
区間上に定義された狭義準凸関数\(f:\mathbb{R} \supset I\rightarrow \mathbb{R} \)が与えられているものとします。先の命題より\(f\)はイェンゼンの不等式を満たすため、有限個の異なる点\(x_{1},\cdots ,x_{k}\in I\)を任意に選んだとき、\begin{equation*}f\left( \sum_{i=1}^{k}\frac{1}{k}x_{i}\right) <\max_{1\leq i\leq k}f\left(
x_{i}\right)
\end{equation*}すなわち、\begin{equation*}
f\left( \frac{x_{1}+\cdots +x_{k}}{k}\right) <\max_{1\leq i\leq k}f\left(
x_{i}\right)
\end{equation*}が成り立ちます。つまり、狭義準凸関数\(f\)に関しては、定義域上の異なる点\(x_{1},\cdots ,x_{k}\)を任意に選んだとき、\(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}\in I,\ \forall x_{2}\in I\backslash \left\{ x_{1}\right\} ,\
\forall \lambda \in \left( 0,1\right) :\min \left\{ f\left( x_{1}\right)
,f\left( x_{2}\right) \right\} <f\left( \lambda x_{1}+\left( 1-\lambda
\right) x_{2}\right)
\end{equation*}が成り立つということです。

\(2\)以上の自然数\(k\in \mathbb{N} \backslash \left\{ 1\right\} \)を任意に選んだ上で、さらに区間上に存在する\(k\)個の異なる点\(x_{1},\cdots ,x_{k}\in I\)と、以下の条件\begin{eqnarray*}&&\left( a\right) \ \forall i\in \left\{ 1,\cdots ,k\right\} :\lambda _{i}>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*}\min_{1\leq i\leq k}f\left( x_{i}\right) <f\left( \sum_{i=1}^{k}\lambda
_{i}x_{i}\right)
\end{equation*}が必ず成り立ちます。これが狭義準凹関数に関するイェンゼンの不等式です。

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

命題(イェンゼンの不等式を用いた狭義準凹関数の特徴づけ)
区間上に定義された関数\(f:\mathbb{R} \supset I\rightarrow \mathbb{R} \)が与えられているものとする。\(2\)以上の自然数\(k\in \mathbb{N} \backslash \left\{ 1\right\} \)を任意に選んだ上で、さらに区間上に存在する\(k\)個の異なる点\(x_{1},\cdots ,x_{k}\in I\)と、以下の条件\begin{eqnarray*}&&\left( a\right) \ \forall i\in \left\{ 1,\cdots ,k\right\} :\lambda _{i}>0
\\
&&\left( b\right) \ \sum_{i=1}^{k}\lambda _{i}=1
\end{eqnarray*}を満たす\(k\)個のスカラー\(\lambda _{1},\cdots ,\lambda _{k}\in \mathbb{R} \)をそれぞれ任意に選んだときに、\begin{equation*}\min_{1\leq i\leq k}f\left( x_{i}\right) <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*}\min_{1\leq i\leq k}f\left( x_{i}\right) <f\left( \sum_{i=1}^{k}\frac{1}{k}x_{i}\right)
\end{equation*}すなわち、\begin{equation*}
\min_{1\leq i\leq k}f\left( x_{i}\right) <f\left( \frac{x_{1}+\cdots +x_{k}}{k}\right)
\end{equation*}が成り立ちます。つまり、狭義準凹関数\(f\)に関しては、定義域上の異なる点\(x_{1},\cdots ,x_{k}\)を任意に選んだとき、\(x_{1},\cdots ,x_{k}\)の平均に対して\(f\)が与える値は、\(x_{1},\cdots,x_{k}\)に対して\(f\)が与える値の最小値より大きくなります。

 

イェンゼンの不等式を用いた拡大実数値をとる狭義準凸関数の特徴づけ

拡大実数値関数\(f:\mathbb{R} \rightarrow \mathbb{R} \cup \left\{ +\infty \right\} \)が狭義準凸関数であることは、\begin{equation*}\forall x_{1}\in \mathrm{dom}\left( f\right) ,\ \forall x_{2}\in \mathrm{dom}\left( f\right) \backslash \left\{ x_{1}\right\} ,\ \forall \lambda \in
\left( 0,1\right) :f\left( \lambda x_{1}+\left( 1-\lambda \right)
x_{2}\right) <\max \left\{ f\left( x_{1}\right) ,f\left( x_{2}\right)
\right\}
\end{equation*}が成り立つことを意味しますが、拡大実数値をとる狭義準凸関数もまたイェンゼンの不等式を用いて以下のように表現できます。

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

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

 

イェンゼンの不等式を用いた拡大実数値をとる狭義準凹関数の特徴づけ

拡大実数値関数\(f:\mathbb{R} \rightarrow \mathbb{R} \cup \left\{ -\infty \right\} \)が狭義準凹関数であることは、\begin{equation*}\forall x_{1}\in \mathrm{dom}\left( f\right) ,\ \forall x_{2}\in \mathrm{dom}\left( f\right) \backslash \left\{ x_{1}\right\} ,\ \forall \lambda \in
\left( 0,1\right) :\min \left\{ f\left( x_{1}\right) ,f\left( x_{2}\right)
\right\} <f\left( \lambda x_{1}+\left( 1-\lambda \right) x_{2}\right)
\end{equation*}が成り立つことを意味しますが、拡大実数値をとる準凹関数もまたイェンゼンの不等式を用いて以下のように表現できます。

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

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

関連知識

メール
Xで共有

質問とコメント

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

会員登録

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

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

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

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