等位集合(level set)とは、写像 $f\colon X\to Y$ と $c\in Y$ について、$f$ の値が $c$ に等しい点の全体 $f^{-1}(c)$ のことである。連続な実数値関数の等位集合と下位集合 $\{f\le c\}$ は閉集合で、凸関数の下位集合は凸集合である。$\mathbb{R}^n$ の開集合の上の $C^1$ 級関数では、勾配は等位集合の中の曲線の速度に直交し、勾配が $0$ でない点の近くで等位集合は $C^1$ 級関数のグラフになる。等位集合のうち勾配が $0$ でない点の全体は Lebesgue 測度 $0$ で、測度が正の等位集合は高々可算個である。
前提知識: 写像, 偏微分, 連鎖律, Lebesgue測度
等位集合(level set)とは、写像 $f\colon X\to Y$ と $c\in Y$ について、$f$ の値が $c$ に等しい点の全体 $f^{-1}(c)=\{x\in X\mid f(x)=c\}$ のことである。$\mathbb{R}^2$ 上の関数の等位集合は地図の等高線にあたり、方程式 $f(x)=c$ の解の集合でもある。
等位集合は、関数の値の分布を図形として見る道具である。$C^1$ 級の関数 $f\colon U\to\mathbb{R}$($U\subset\mathbb{R}^n$ 開集合)では、勾配 $\nabla f(p)$ は $p$ を通る等位集合に直交し、$f$ が最も速く増える向きを指す。$\nabla f(p)\ne0$ なら等位集合は $p$ の近くで滑らかな超曲面であるが、勾配が $0$ になる点では交差・孤立点・内部をもつ部分など、さまざまな形が現れる。この記事では、等位集合の定義と基本性質、勾配との関係(thm-ls-gradient)、等位集合のうち勾配が $0$ でない点の集まりが Lebesgue 測度 $0$ であること(prop-ls-null)を述べ、例と反例で臨界点での振る舞いを確かめる。
$X$、$Y$ を集合、$f\colon X\to Y$ を写像、$c\in Y$ とする。
$$
f^{-1}(c):=\{x\in X\mid f(x)=c\}
$$
を $f$ の値 $c$ の 等位集合 という。$Y=\mathbb{R}$ のとき、$\{f\le c\}:=\{x\mid f(x)\le c\}$ を 下位集合(劣位集合、sublevel set)、$\{f\ge c\}$ を 上位集合(superlevel set)といい、$\{f< c\}$、$\{f>c\}$ も同様に定める。
これは Lee13 p. 104 の定義と同じで、そこでは $f^{-1}(0)$($Y=\mathbb{R}^k$)を 零点集合 と呼んでいる(位相空間の上の実数値連続関数の零点集合は 零集合(位相))。写像 $f$ の等位集合はファイバー($c$ の逆像)とも呼ばれる。$X=\mathbb{R}^2$ の実数値関数では等位集合を 等高線、$X=\mathbb{R}^3$ では 等位面 と呼ぶことが多い。
$f\colon X\to Y$ を写像とする。
1:各 $x$ はちょうど 1 つの値 $f(x)$ をもつ。2:$g(f(x))=e$ は $f(x)\in g^{-1}(e)$ と同じである。3:閉集合 $\{c\}$、$(-\infty,c]$、$[c,\infty)$ と開集合 $(-\infty,c)$、$(c,\infty)$ の連続写像による逆像である。4:$f(x)\le c$、$f(y)\le c$、$0\le t\le1$ なら $f(tx+(1-t)y)\le tf(x)+(1-t)f(y)\le c$ である。$\{f< c\}$ でも同じである。$\square$
4 の逆は成り立たない。$f(x)=\sqrt{|x|}$ は $\mathbb{R}$ 上で凸関数でないが($f(\frac12\cdot0+\frac12\cdot2)=1>\frac{\sqrt2}2=\frac12f(0)+\frac12f(2)$)、下位集合 $\{f\le c\}=[-c^2,c^2]$($c\ge0$)はすべて区間である。下位集合がすべて閉集合であることは、$f$ が下半連続であることと同値である(半連続性 の命題「開集合・閉集合による特徴づけ」)。下位集合の測度から積分を組み立てる方法は 層ケーキ表示 にある。
以下、$U\subset\mathbb{R}^n$($n\ge2$)を開集合、$f\colon U\to\mathbb{R}$ を $C^1$ 級の関数とし、$\nabla f=(\partial_1f,\dots,\partial_nf)$ を勾配、$v\cdot w$ を Euclid 内積とする。単位ベクトル $u$ について $D_uf(p):=\frac{d}{dt}f(p+tu)\big|_{t=0}=\nabla f(p)\cdot u$ を方向微分という(方向微分)。$\nabla f(p)=0$ となる点 $p$ を $f$ の 臨界点 という。
$p\in U$、$c:=f(p)$ とする。
1:$g(t):=f(\gamma(t))$ は定数 $c$ なので $g'(0)=0$ である。$f$ は $C^1$ 級なので $p$ で微分可能で、連鎖律 により $g'(0)=\nabla f(p)\cdot\gamma'(0)$ である。
2(a):1 から速度は $T_p$ に入る。逆に、$g:=f-c$ は $C^1$ 級で $\nabla g(p)=\nabla f(p)\ne0$ だから、$p$ は条件 $g=0$ の正則点であり($k=1$)、その接空間は $T_p$ である。Lagrange乗数法 の補題「接ベクトルを速度にもつ曲線」により、各 $v\in T_p$ について $\gamma(0)=p$、$\gamma'(0)=v$ をみたす微分可能な曲線 $\gamma$ で $g(\gamma(t))=0$ となるものがある。
2(b):Cauchy–Schwarzの不等式 により $\nabla f(p)\cdot u\le|\nabla f(p)|\,|u|=|\nabla f(p)|$ で、等号は $u$ が $\nabla f(p)$ の正の定数倍のときに限る。$|u|=1$ なので $u=\nabla f(p)/|\nabla f(p)|$ である。
2(c):$h(t):=f(p+t\nabla f(p))$ は $t=0$ の近くで定義され、$h'(0)=|\nabla f(p)|^2>0$ である。微分係数の定義から、十分小さい $t>0$ について $(h(t)-h(0))/t>0$、$(h(-t)-h(0))/(-t)>0$ なので、$h(t)>c>h(-t)$ である。$t\to+0$ で $p\pm t\nabla f(p)\to p$ なので後半が従う。
3:陰関数定理 の定理「正則な等位集合の局所グラフ表示」を $F=f$、$m=1$、$N=n$ に当てたものである($\operatorname{rank}Df(p)=1$ は $\nabla f(p)\ne0$ と同じ)。$\square$
2(b) の、方向微分が勾配の向きで最大になることは Rud76 9.18(p. 218)にある。勾配は等位集合の法線の向きであり、$f$ が最も速く増える向きを指す。$|\nabla f(p)|$ が大きいところでは、1 次の近似で値 $c$ と $c+h$ の等位集合の間隔はおよそ $h/|\nabla f(p)|$ で、地図では等高線が密に並ぶ。
3 から、$f^{-1}(c)$ のすべての点で $\nabla f\ne0$($c$ が正則値)なら、$f^{-1}(c)$ は $\mathbb{R}^n$ の $n-1$ 次元の $C^1$ 級の部分多様体、すなわち超曲面である。多様体の間の滑らかな写像についての一般の形は 正則値定理 で、Lee13 Corollary 5.14(p. 106)である。正則値でない値の等位集合には、どんな閉集合も現れうる。実際、$\mathbb{R}^n$ の(さらに一般に滑らかな多様体の)任意の閉集合 $K$ について、$0$ 以上の $C^\infty$ 級関数 $f$ で $f^{-1}(0)=K$ となるものがある(Lee13 Theorem 2.29, p. 47。可算個の球に置いた 隆起関数 を、微分も一様に収束するように重みを付けて足し合わせる)。
3 は、thm-ls-gradient の 3 の仮定 $\nabla f(p)\ne0$ が等位集合が滑らかであるための十分条件であって、必要条件でないことを示す。同じ等位集合 $\{x^2+y^2=1\}$ は、$x^2+y^2$ の値 $1$ の正則な等位集合としても表せる。
$n=1$ とし、$f(x):=e^{-1/x}$($x>0$)、$f(x):=0$($x\le0$)とおく。$f$ は $\mathbb{R}$ 上で $C^\infty$ 級である(隆起関数 の構成に使う関数)。等位集合 $f^{-1}(0)=(-\infty,0]$ は内点をもち、Lebesgue 測度は無限大である。その上で $f'=0$ である。$c>0$ について $f^{-1}(c)$ は $1$ 点 $\{1/\log(1/c)\}$($0< c< 1$)または空集合($c\ge1$)である。
ex-ls-flat のように等位集合が正の測度をもつのは、臨界点が大量にあるときに限られる。
$n\ge1$、$U\subset\mathbb{R}^n$ を開集合、$f\colon U\to\mathbb{R}$ を $C^1$ 級、$c\in\mathbb{R}$ とし、$\lambda$ を $\mathbb{R}^n$ の Lebesgue 測度とする。
1:$n=1$ とする。$p\in R_c$ なら $f'$ は連続なので $p$ のある開区間 $I_p$ の上で $f'\ne0$ であり、$f$ は $I_p$ の上で狭義単調だから $f^{-1}(c)\cap I_p=\{p\}$ である。$\mathbb{R}$ は第2可算で、その部分空間 $R_c$ も第 2 可算なので Lindelöf空間 であり、$R_c$ は可算個の $I_p$ で覆われる。よって $R_c$ は可算集合で、測度は $0$ である。
$n\ge2$ とする。$p\in R_c$ について、thm-ls-gradient の 3 の近傍 $Q_p:=W\times V$ と $\varphi$ をとる。座標の並べ替えは Lebesgue 測度を保つので、$x_j$ を最後の座標として、$f^{-1}(c)\cap Q_p=\Gamma:=\{(x',\varphi(x'))\mid x'\in W\}$ とみてよい。$\Gamma$ は $W\times V$ の閉集合なので Borel 集合であり、Tonelliの定理 により
$$
\lambda(\Gamma)=\int_W\lambda_1\bigl(\{y\mid(x',y)\in\Gamma\}\bigr)\,dx'=\int_W\lambda_1\bigl(\{\varphi(x')\}\bigr)\,dx'=0
$$
である($\lambda_1$ は $\mathbb{R}$ の Lebesgue 測度)。$n=1$ の場合と同じく $R_c$ は可算個の $Q_p$ で覆われるので、$R_c\subset\bigcup_k(f^{-1}(c)\cap Q_{p_k})$ は測度 $0$ の集合の可算和に含まれ、$\lambda(R_c)=0$ である。
2:$f^{-1}(c)$ は $R_c$ と臨界点の集合の和で、$\lambda(R_c)=0$ である。
3:$N\ge1$ について $U_N:=U\cap\{|x|< N\}$ は有限測度である。等位集合どうしは交わらないので、各 $N$、$m\ge1$ について $\lambda(f^{-1}(c)\cap U_N)>1/m$ となる $c$ は $m\,\lambda(U_N)$ 個以下である。$\lambda(f^{-1}(c))>0$ なら測度の連続性から、ある $N$、$m$ についてこの条件が成り立つ。可算個の有限集合の和なので可算である。$\square$
3 は、たとえば分布関数 $t\mapsto\lambda(\{f>t\}\cap K)$($K$ は有限測度)が跳ぶのは $\lambda(f^{-1}(t)\cap K)>0$ となる高々可算個の $t$ だけであることを意味する。$f$ が $C^n$ 級なら、Sardの定理 により臨界値の全体は測度 $0$ であり、ほとんどすべての $c$ について $f^{-1}(c)$ は正則な等位集合である。
thm-ls-gradient と prop-ls-null の仮定を 1 つずつ外す。
| 外す条件 | 例 | 成り立たなくなること |
|---|---|---|
| $\nabla f(p)\ne0$ | $f=x^2+y^2$、$p=(0,0)$ | 2(a):速度の全体が $\{v\mid\nabla f(p)\cdot v=0\}$ |
| $\nabla f(p)\ne0$ | $f=x^2-y^2$、$p=(0,0)$ | 3:$p$ の近くで $f^{-1}(c)$ が 1 つの座標の関数のグラフ |
| $\nabla f(p)\ne0$ | $f=(x^2+y^2-1)^2$、$p=(1,0)$ | 2(c):$p$ は $\{f< c\}$ の閉包に属する |
| $f$ が $p$ で微分可能($C^1$ 級) | $f=\lvert x\rvert+y$、$p=(0,0)$、$c=0$ | 3:$p$ の近くで $f^{-1}(c)$ が $C^1$ 級関数のグラフ |
| $\nabla f(x)\ne0$(prop-ls-null の 1) | ex-ls-flat の $f$、$c=0$ | 等位集合の測度が $0$ |
1 行目:$\nabla f(0)=0$ なので $\{v\mid\nabla f(0)\cdot v=0\}=\mathbb{R}^2$ だが、ex-ls-quadratic の 1 により速度の全体は $\{0\}$ である。
2 行目:$f^{-1}(0)=\{y=\pm x\}$ である。原点のどんな近傍 $W\times V$ をとっても、小さい $x\ne0$ について $(x,x)$ と $(x,-x)$ がともに入るので $y$ は $x$ の関数でなく、同様に $x$ は $y$ の関数でない。
3 行目:$f\ge0$ なので $\{f< 0\}=\emptyset$ で、その閉包は空である。
4 行目:$f$ は連続で、$x\ne0$ では $C^1$ 級、$\nabla f=(\pm1,1)\ne0$ だが、$x=0$ では微分可能でない。$f^{-1}(0)=\{y=-\lvert x\rvert\}$ は $y$ を $x$ の関数 $-\lvert x\rvert$ とみたグラフで、この関数は $0$ で微分可能でない。$x$ を $y$ の関数とみることはできない($y< 0$ に $x=\pm y$ の 2 点がある)。ほかに座標はないので、$C^1$ 級関数のグラフとして表せない。
5 行目:ex-ls-flat により $f^{-1}(0)=(-\infty,0]$ は測度が正で、その上で $f'=0$ である。
Mathpediaは寄付と、参考文献の書籍リンク(Amazonアソシエイト)の紹介料で運営されています。 支援について / 寄付する