Hermite–Hadamardの不等式(Hermite–Hadamard inequality)とは、閉区間 $[a,b]$($a< b$)の上の凸関数 $f$ について、平均値 $\frac{1}{b-a}\int_a^b f$ が中点での値 $f(\frac{a+b}{2})$ 以上で、両端の値の平均 $\frac{f(a)+f(b)}{2}$ 以下であるという不等式である。左は中点での支持直線、右は両端を結ぶ弦をそれぞれ積分して得られる。中点則と台形則が積分を両側から挟むことを意味し、連続関数がすべての小区間で片方を満たせば凸である。
前提知識: 凸関数, Riemann積分, Jensenの不等式
閉区間の上の凸関数の平均値は、区間の中点での値と、両端の値の平均のあいだにある。式で書くと、$a< b$ のとき
$$
f\!\left(\frac{a+b}{2}\right)\le\frac{1}{b-a}\int_a^b f(x)\,dx\le\frac{f(a)+f(b)}{2}
$$
である。これが Hermite–Hadamardの不等式(Hermite–Hadamard inequality)である。
グラフで見ると意味がはっきりする。左の不等式は「グラフは中点を通る支持直線(微分可能なら接線)より上にある」、右の不等式は「グラフは両端を結ぶ弦より下にある」を、それぞれ積分したものである。接線も弦も 1 次関数で、1 次関数の平均値は中点の値に等しい。この一点で、中点と両端の値が同時に現れる。
数値積分の言葉では、左は「中点則は積分を下から評価する」、右は「台形則は上から評価する」である。導関数の情報なしに、関数の値だけで積分を挟める。
| 主張 | 内容 |
|---|---|
| thm-hh-main | 不等式そのもの |
| prop-hh-equality | 等号の条件。左と右で条件が少し違う |
| prop-hh-monotone | 中点を中心に区間を広げるときの単調性 |
| prop-hh-weight | 重みつきの形。重みの重心を使う |
| thm-hh-composite | 中点則と台形則の細分による単調な挟み込み |
| thm-hh-converse | 逆:連続関数がすべての区間で満たせば凸 |
| prop-hh-simplex | 高次元:単体の上の形 |
凸関数の定義を確認する。区間 $I$ の上の関数 $f$ が 凸 であるとは、$x,y\in I$、$0\le t\le 1$ に対して $f((1-t)x+ty)\le(1-t)f(x)+tf(y)$ が成り立つことをいう。
閉区間 $[a,b]$ の上の凸関数は積分できる。凸関数 の連続性の定理により $f$ は開区間 $(a,b)$ で連続であり、上は $\max\{f(a),f(b)\}$ で押さえられ、下は次の証明の支持直線で押さえられる。不連続になりうるのは両端だけなので、有界で不連続点が高々 2 個の関数として Riemann積分 できる。
以下、$m:=\frac{a+b}{2}$ と書く。
$a< b$ とし、$f\colon[a,b]\to\mathbb{R}$ を凸関数とする。このとき
$$
f(m)\le\frac{1}{b-a}\int_a^b f(x)\,dx\le\frac{f(a)+f(b)}{2}.
$$
まず、1 次関数 $\ell$ に対しては $\frac{1}{b-a}\int_a^b\ell(x)\,dx=\ell(m)=\frac{\ell(a)+\ell(b)}{2}$ が成り立つことに注意する。$\int_a^b(x-m)\,dx=0$ だからである。
左の不等式. $m$ は $[a,b]$ の内点なので、Jensenの不等式 の支持直線の補題により、$f(x)\ge\ell(x):=f(m)+c(x-m)$($x\in[a,b]$)となる実数 $c$ がある。両辺を積分して $b-a$ で割ると
$$
\frac{1}{b-a}\int_a^b f(x)\,dx\ge\frac{1}{b-a}\int_a^b\ell(x)\,dx=\ell(m)=f(m).
$$
右の不等式. $L$ を両端を結ぶ弦、すなわち $L(a)=f(a)$、$L(b)=f(b)$ である 1 次関数とする。$x\in[a,b]$ を $x=(1-t)a+tb$ と書けば、凸性から $f(x)\le(1-t)f(a)+tf(b)=L(x)$ である。両辺を積分して $b-a$ で割ると
$$
\frac{1}{b-a}\int_a^b f(x)\,dx\le\frac{1}{b-a}\int_a^b L(x)\,dx=\frac{L(a)+L(b)}{2}=\frac{f(a)+f(b)}{2}.\quad\square
$$
$X$ を $[a,b]$ の上の一様分布に従う確率変数とする。左の不等式は Jensenの不等式 の $f(E[X])\le E[f(X)]$ そのものである。右の不等式は、$X$ を $a,b$ に確率 $\frac12$ ずつの変数に取り替えると、平均を変えずに凸関数の期待値が増えることを言っている。
つまり、平均 $m$ の分布のうち、1 点 $m$ に集中したものが最も「ならされて」いて、両端に $\frac12$ ずつ分かれたものが最も「ばらけて」いる。一様分布はそのあいだにある。
$f\colon[a,b]\to\mathbb{R}$ を凸関数とする。
$[0,1]$ で $f(x)=0$($x< 1$)、$f(1)=1$ とする。$f$ は凸である。実際、$x< y=1$ のとき弦は $0$ 以上の値をとり、$f$ は $[0,1)$ で $0$ である。このとき $f(\frac12)=0$、平均値は $0$、両端の値の平均は $\frac12$ である。左は等号で右は等号でない。
したがって「等号は 1 次関数に限る」という言い方は、右の不等式や連続関数については正しいが、不連続を許す左の不等式については端点を除いて述べる必要がある。
中点を固定して区間を広げると、平均値も弦の中点の高さも増える。これは thm-hh-main の両方の不等式を一度に説明する。
$\rho:=\frac{b-a}{2}$ とし、$0\le s\le\rho$ に対して
$$
g(s):=\frac{f(m+s)+f(m-s)}{2}
$$
とおく。$s=\rho$ のときが両端の値の平均で、$s=0$ のときが中点の値である。
$f\colon[a,b]\to\mathbb{R}$ を凸関数とする。$g$ は $[0,\rho]$ で単調非減少である。また $0< t\le\rho$ に対して $A(t):=\frac{1}{2t}\int_{m-t}^{m+t}f(x)\,dx$ とおくと、$A$ も単調非減少で
$$
f(m)=g(0)\le A(t)\le g(t)\quad(0< t\le\rho).
$$
$g$ は凸関数の和なので凸である。$f(m)\le\frac12(f(m+s)+f(m-s))$ より $g(0)\le g(s)$ である。$0< s< s'\le\rho$ のとき、$s=(1-\frac{s}{s'})\cdot0+\frac{s}{s'}s'$ と凸性から
$$
g(s)\le\Bigl(1-\frac{s}{s'}\Bigr)g(0)+\frac{s}{s'}g(s')\le g(s')
$$
である。よって $g$ は単調非減少である。
変数変換により $A(t)=\frac1t\int_0^t g(s)\,ds=\int_0^1 g(tu)\,du$ である。最後の形から $A$ は $t$ について単調非減少である。$g(0)\le g(tu)\le g(t)$($0\le u\le 1$)を積分すれば不等式を得る。$\square$
$t=\rho$ とおくと thm-hh-main がもう一度得られる。この証明は支持直線を使っていない。
重みを入れても同じ証明が働く。ただし中点は重みの重心に置き換わる。重みが中点について対称なら重心は中点のままで、これが Fejér の不等式として知られる形である。
$f\colon[a,b]\to\mathbb{R}$ を凸関数とし、$w\colon[a,b]\to[0,\infty)$ を $W:=\int_a^b w> 0$ である積分可能な関数とする。$\mu:=\frac1W\int_a^b xw(x)\,dx$ とおく。$\mu\in(a,b)$ であり、弦 $L$ を用いて
$$
f(\mu)\le\frac1W\int_a^b f(x)w(x)\,dx\le L(\mu)=\frac{b-\mu}{b-a}f(a)+\frac{\mu-a}{b-a}f(b).
$$
特に $w(a+b-x)=w(x)$ なら $\mu=m$ で、
$$
f(m)\,W\le\int_a^b f(x)w(x)\,dx\le\frac{f(a)+f(b)}{2}\,W.
$$
$W> 0$ より $w$ は $\{a,b\}$ の外で正の測度の集合の上で正なので、$\int_a^b(x-a)w> 0$、$\int_a^b(b-x)w> 0$ であり、$\mu\in(a,b)$ である。$\mu$ での支持直線 $\ell$ について $\ell\le f\le L$ を $w$ で積分し $W$ で割る。1 次関数 $h$ に対しては $\frac1W\int_a^b hw=h(\mu)$ なので、$\ell(\mu)=f(\mu)$ と $L(\mu)$ が両側に現れる。$\square$
$w=1$ のとき $\mu=m$ で thm-hh-main に戻る。中点の位置を重心から動かすと成り立たない。$[0,1]$ で $w(x)=x$、$f(x)=x$ のとき、$\frac1W\int_0^1 fw=\frac23$ だが、中点の値も両端の値の平均も $\frac12$ である。重心は $\mu=\frac23$ で、prop-hh-weight は両側とも等号になる。
$[a,b]$ を $N$ 等分し、幅 $h:=\frac{b-a}{N}$、分点 $x_k:=a+kh$、小区間の中点 $m_k:=\frac{x_{k-1}+x_k}{2}$ とする。数値積分 の複合中点則と複合台形則は
$$
M_N:=h\sum_{k=1}^N f(m_k),\qquad T_N:=h\sum_{k=1}^N\frac{f(x_{k-1})+f(x_k)}{2}
$$
である。$I:=\int_a^b f$ とおく。
$f\colon[a,b]\to\mathbb{R}$ を凸関数とする。各 $N\ge 1$ について
$$
M_N\le M_{2N}\le I\le T_{2N}\le T_N,\qquad T_{2N}=\frac{T_N+M_N}{2}.
$$
特に $I\le\frac{T_N+M_N}{2}$、すなわち $I-M_N\le T_N-I$ である。
各小区間で thm-hh-main を使って足すと、任意の $N$ で $M_N\le I\le T_N$ である。
$T_{2N}$ の分点は $x_k$ と $m_k$ なので、
$$
T_{2N}=\frac h2\sum_{k=1}^N\left(\frac{f(x_{k-1})+f(m_k)}{2}+\frac{f(m_k)+f(x_k)}{2}\right)=\frac{T_N+M_N}{2}.
$$
$M_N\le T_N$ より $T_{2N}\le T_N$ である。$M_{2N}$ については、$m_k$ が $[x_{k-1},m_k]$ の中点と $[m_k,x_k]$ の中点の中点であることと凸性から、$f(m_k)$ はこの 2 つの中点での値の平均以下である。掛けて足すと $M_N\le M_{2N}$ である。$I\le T_{2N}$ に等式を代入すれば最後の主張を得る。$\square$
$f(x)=e^x$、$[a,b]=[0,1]$、$I=e-1=1.71828\ldots$ のとき、次のようになる。
| $N$ | $M_N$ | $T_N$ | $T_N-M_N$ |
|---|---|---|---|
| 1 | 1.64872 | 1.85914 | 0.21042 |
| 2 | 1.70051 | 1.75393 | 0.05342 |
| 4 | 1.71382 | 1.72722 | 0.01341 |
幅 $T_N-M_N$ は導関数を知らなくても計算でき、誤差の上界になる。$N$ を 2 倍にすると幅はほぼ $\frac14$ になる。
$f$ が $C^2$ 級なら、挟まれた差を積分で書くことができる。ここから thm-hh-main の別証明と誤差の定数が同時に得られる。
$f\in C^2([a,b])$、$H:=b-a$ とする。このとき
$$
H\frac{f(a)+f(b)}{2}-\int_a^b f=\int_a^b K_T(x)f''(x)\,dx,\qquad\int_a^b f-Hf(m)=\int_a^b K_M(x)f''(x)\,dx.
$$
ここで $K_T(x):=\frac{(x-a)(b-x)}{2}$、および $x\le m$ で $K_M(x):=\frac{(x-a)^2}{2}$、$x\ge m$ で $K_M(x):=\frac{(b-x)^2}{2}$ である。$K_T,K_M\ge 0$ であり、$\int_a^b K_T=\frac{H^3}{12}$、$\int_a^b K_M=\frac{H^3}{24}$ である。
第 1 式は部分積分を 2 回行う。$K_T(a)=K_T(b)=0$、$K_T'(x)=m-x$ より
$$
\int_a^b K_Tf''=-\int_a^b(m-x)f'(x)\,dx=-\bigl[(m-x)f(x)\bigr]_a^b-\int_a^b f=\frac H2(f(a)+f(b))-\int_a^b f.
$$
第 2 式は $[a,m]$ と $[m,b]$ に分けて同じ計算をする。
$$
\int_a^m\frac{(x-a)^2}{2}f''=\frac{H^2}{8}f'(m)-\frac H2f(m)+\int_a^m f,\qquad\int_m^b\frac{(b-x)^2}{2}f''=-\frac{H^2}{8}f'(m)-\frac H2f(m)+\int_m^b f
$$
で、足すと $f'(m)$ の項が消える。核の積分は直接の計算である。$\square$
$f''\ge 0$ なら両辺は $0$ 以上である。$p\le f''\le q$ なら $\frac{pH^3}{24}\le I-Hf(m)\le\frac{qH^3}{24}$ であり、台形則の側は $\frac{H^3}{12}$ になる。台形則の誤差がおおよそ中点則の 2 倍で符号が逆になることは、数値積分 の誤差の定理に現れる定数と同じ事実である。
1 つの区間で不等式が成り立つだけでは凸とは限らない(ex-hh-one-interval)。しかし連続性のもとで、どちらか片方の不等式がすべての小区間で成り立てば、$f$ は凸である。
$I$ を区間とし、$f\colon I\to\mathbb{R}$ を連続関数とする。次はそれぞれ $f$ が凸であることと同値である。
凸ならば成り立つことは thm-hh-main である。逆を示す。1 次関数については両方の不等式が等号なので、$f$ が不等式を満たせば、1 次関数 $L$ を引いた $u:=f-L$ も満たす。
$f$ が凸でないとする。$c< d$ と弦 $L$ で、$u:=f-L$ が $u(c)=u(d)=0$ を満たし、$[c,d]$ のどこかで正になるものがある。
1 の場合. $u$ の $[c,d]$ での最大値を $\nu> 0$ とし、$u(x)=\nu$ となる最小の $x$ を $x_0$ とする。$x_0\in(c,d)$ である。$t> 0$ を $[x_0-t,x_0+t]\subset[c,d]$ となるようにとると、$u\le\nu$ で、$x_0$ の左では $u< \nu$ だから、$\frac{1}{2t}\int_{x_0-t}^{x_0+t}u< \nu=u(x_0)$ である。これは左の不等式に反する。
2 の場合. $u(x)> 0$ となる $x$ をとり、それを含む $\{u> 0\}\cap(c,d)$ の連結成分を $(p,q)$ とする。$u(p)=u(q)=0$ で $(p,q)$ では $u> 0$ なので、$\frac{1}{q-p}\int_p^q u> 0=\frac{u(p)+u(q)}{2}$ である。これは右の不等式に反する。$\square$
$f(x)=x^3$、$[a,b]=[-1,2]$ とする。中点の値は $\frac18$、平均値は $\frac54$、両端の値の平均は $\frac72$ で、両方の不等式が成り立つ。しかし $f$ は $[-1,0]$ で凸でない。
また、$[0,1]$ で $f(x)=\sin^2(2\pi x)$ とすると、中点の値は $0$、平均値は $\frac12$、両端の値の平均は $0$ で、左だけが成り立つ。
$0< p< q$ とし、$f(x)=e^x$ に $[\log p,\log q]$ で thm-hh-main を使う。中点の値は $\sqrt{pq}$、平均値は $\frac{q-p}{\log q-\log p}$、両端の値の平均は $\frac{p+q}{2}$ である。したがって
$$
\sqrt{pq}\le\frac{q-p}{\log q-\log p}\le\frac{p+q}{2}
$$
である。中央の量を $p,q$ の 対数平均 という。幾何平均と算術平均のあいだにある。$f$ は 1 次関数でないので、prop-hh-equality によりどちらも狭義の不等号である。
$f(x)=\frac1x$ を $[n,n+1]$($n\ge 1$)で使うと
$$
\frac{2}{2n+1}\le\log\Bigl(1+\frac1n\Bigr)\le\frac12\Bigl(\frac1n+\frac1{n+1}\Bigr).
$$
左から $(1+\frac1n)^{n+1/2}\ge e$ が従う。$n=1$ では $0.6667\le 0.6931\le 0.75$ である。
$\log x$ は凹なので、不等式の向きが逆になる。$[k,k+1]$($1\le k\le n-1$)で台形の側を足すと
$$
\log n!-\frac12\log n\le\int_1^n\log x\,dx=n\log n-n+1
$$
である。$[k-\frac12,k+\frac12]$($1\le k\le n$)で中点の側を足すと
$$
\log n!\ge\int_{1/2}^{n+1/2}\log x\,dx=\Bigl(n+\frac12\Bigr)\log\Bigl(n+\frac12\Bigr)-n+\frac12\log 2
$$
である。合わせると
$$
\sqrt2\,\Bigl(n+\frac12\Bigr)^{n+1/2}e^{-n}\le n!\le e\sqrt n\,\Bigl(\frac ne\Bigr)^n.
$$
$n=5$ では $112.5\le 120\le 128.0$ である。Stirling の公式の定数 $\sqrt{2\pi}=2.5066\ldots$ に対して、左は $n\to\infty$ で定数 $\sqrt{2e}=2.3316\ldots$、右は定数 $e=2.7182\ldots$ を与える。
左の不等式は重心を使えばどの次元でも同じである。右の不等式で両端の値の平均に当たるものは、領域の形による。
$\Delta\subset\mathbb{R}^d$ を頂点 $v_0,\dots,v_d$ の $d$ 次元単体とし、$f\colon\Delta\to\mathbb{R}$ を連続な凸関数とする。$\bar v:=\frac{1}{d+1}\sum_i v_i$ とおくと、
$$
f(\bar v)\le\frac{1}{\operatorname{vol}\Delta}\int_\Delta f\,dx\le\frac{1}{d+1}\sum_{i=0}^d f(v_i).
$$
$\lambda_i(x)$ を $x$ の重心座標とする。$\lambda_i$ は 1 次関数なので、その $\Delta$ での平均値は重心での値に等しい。$\Delta$ の重心は $\bar v$ である(重心座標の空間で座標の入れ替えは体積を保つアフィン変換なので、$\lambda_i$ の平均値はすべて等しく、和が $1$ だから $\frac{1}{d+1}$ である)。
左は Jensenの不等式 の多変数の形を、$\Delta$ の内部を開凸集合として一様分布に使えばよい(境界は測度 $0$ で、$\bar v$ は内部にある)。右は $f(x)\le\sum_i\lambda_i(x)f(v_i)$ を積分して、$\lambda_i$ の平均値が $\frac{1}{d+1}$ であることを使う。$\square$
$K$ を頂点 $(0,0),(2,0),(1,1),(0,1)$ の台形とし、$f(x,y)=-y$ とする。$K$ の面積は $\frac32$、$\int_Ky\,dx\,dy=\int_0^1y(2-y)\,dy=\frac23$ なので、$f$ の平均値は $-\frac49$ である。頂点の値の平均は $-\frac12$ であり、$-\frac49> -\frac12$ となる。1 次関数でさえ不等式が成り立たないのは、頂点の平均と領域の重心が別の点だからである。
一般の凸体では、頂点の一様な平均の代わりに、端点の近くに集まり重心が同じ確率測度を使う。このような測度は Choquet理論 の表現測度にあたる。
| 外す条件 | 反例 | 成り立たなくなること |
|---|---|---|
| $f$ が凸 | $\sin x$($[0,\pi]$) | 両方の向きが逆になる。中点の値 $1$、平均値 $\frac2\pi$、両端の値の平均 $0$ である |
| 重みが中点について対称 | $w(x)=x$、$f(x)=x$($[0,1]$) | 重みつきの右の不等式が成り立たない。重みつき平均は $\frac23$、両端の値の平均は $\frac12$ である |
| 領域が区間または単体 | ex-hh-quad の台形 | 平均値が頂点の値の平均を超える |
| 等号の主張の $f$ の連続性 | ex-hh-jump | 左が等号でも $f$ は $[a,b]$ 全体では 1 次関数でない |
| 逆の定理の $f$ の連続性 | 1 点 $x_0$ で $-1$、それ以外で $0$ の関数 | どの区間でも左の不等式が成り立つが凸でない。$+1$ に替えると右の不等式で同じことが起きる |
| 逆の定理の「すべての区間」 | ex-hh-one-interval の $x^3$ | 1 つの区間で両方成り立っても凸とは限らない |
名前. 名前は Ch. Hermite の短い報告(Her83)と J. Hadamard の整関数の論文(Had93)に由来する(AK21 §1)。右の不等式だけを Hadamard の不等式と呼ぶ著者もいる(ATS20)。行列式についての Hadamard の不等式とは別のものである。証明の変種や一般化については NP04、ATS20、AK21 を見るとよい。
対称な重み. 対称な重みの形(prop-hh-weight の後半)は Fejér の不等式と呼ばれる(ATS20)。Fejérの定理 の Fourier 級数の主張とは別のものである。
Karamata との関係. 平均が同じ 2 つの分布のあいだの「凸関数の期待値が増える」関係を、有限列について述べたものが Karamataの不等式 である。rem-hh-convex-order の 3 つの分布はこの順序の連続版の例になっている。
Mathpediaは寄付と、参考文献の書籍リンク(Amazonアソシエイト)の紹介料で運営されています。 支援について / 寄付する