等位集合

同義語:レベル集合level set水準集合

概要

等位集合(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$ で、測度が正の等位集合は高々可算個である。

$$\newcommand{C}[0]{\mathbb{C}} \newcommand{div}[0]{\mathbin{÷}} \newcommand{N}[0]{\mathbb{N}} \newcommand{Q}[0]{\mathbb{Q}} \newcommand{R}[0]{\mathbb{R}} \newcommand{Z}[0]{\mathbb{Z}} $$

前提知識: 写像, 偏微分, 連鎖律, 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$ である。$f^{-1}(c)\ne\emptyset$ であることは $c\in f(X)$ と同値である。
  2. $g\colon Y\to Z$ と $e\in Z$ について $(g\circ f)^{-1}(e)=\bigcup_{y\in g^{-1}(e)}f^{-1}(y)$ である。
  3. $X$、$Y$ が位相空間で $Y$ の 1 点が閉集合(たとえば $Y$ が距離空間)、$f$ が連続なら、等位集合は閉集合である。$Y=\mathbb{R}$ で $f$ が連続なら、$\{f\le c\}$、$\{f\ge c\}$ は閉集合、$\{f< c\}$、$\{f>c\}$ は開集合であり、$f^{-1}(c)=\{f\le c\}\cap\{f\ge c\}$ である。
  4. $X$ が実ベクトル空間の凸集合で $f\colon X\to\mathbb{R}$ が凸関数なら、下位集合 $\{f\le c\}$、$\{f< c\}$ は凸集合である。
逆像の性質による

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. $\gamma\colon(-\varepsilon,\varepsilon)\to U$ が $t=0$ で微分可能で、すべての $t$ で $f(\gamma(t))=c$、$\gamma(0)=p$ なら、$\nabla f(p)\cdot\gamma'(0)=0$ である。
  2. $\nabla f(p)\ne0$ とする。
    • (a) 1 の形の曲線の速度 $\gamma'(0)$ の全体は、超平面 $T_p:=\{v\in\mathbb{R}^n\mid\nabla f(p)\cdot v=0\}$ に一致する。
    • (b) 単位ベクトル $u$ について $D_uf(p)\le|\nabla f(p)|$ で、等号は $u=\nabla f(p)/|\nabla f(p)|$ のときに限る。
    • (c) 十分小さい $t>0$ について $f\bigl(p+t\nabla f(p)\bigr)>c>f\bigl(p-t\nabla f(p)\bigr)$ である。とくに $p$ は $\{f< c\}$ と $\{f>c\}$ の両方の閉包に属し、$f^{-1}(c)$ の内点でない。
  3. $\nabla f(p)\ne0$ なら、ある座標 $x_j$ と $p$ の近傍 $W\times V$($x_j$ 以外の座標の開集合 $W$ と $x_j$ の開集合 $V$)、$C^1$ 級関数 $\varphi\colon W\to V$ があって、$f^{-1}(c)\cap(W\times V)$ は、$x_j$ をほかの座標の関数 $\varphi$ として表したグラフである。
合成関数の微分と陰関数定理

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。可算個の球に置いた 隆起関数 を、微分も一様に収束するように重みを付けて足し合わせる)。

例

2 次式の等位集合
  1. $f(x,y)=x^2+y^2$ では $\nabla f=(2x,2y)$ である。$c>0$ の等位集合は半径 $\sqrt c$ の円で、勾配は半径の向きを指し円に直交する。$c=0$ では原点 1 点、$c< 0$ では空集合である。原点は臨界点で、そこを通る等位集合 $\{(0,0)\}$ の中の曲線は定数だけなので、速度の全体は $\{0\}$ である。
  2. $f(x,y)=x^2-y^2$ では $\nabla f=(2x,-2y)$ で、臨界点は原点だけである。$c\ne0$ の等位集合は双曲線で、どの点でも勾配は $0$ でない。$c=0$ の等位集合は 2 直線 $y=\pm x$ の和 $C$ である。原点を通り $C$ に含まれる曲線 $\gamma$ の速度は $\gamma'(0)=\lim_{t\to0}\gamma(t)/t$ で、$\gamma(t)/t\in C$($C$ は正の数倍で閉じている)と $C$ が閉集合であることから $\gamma'(0)\in C$ である。逆に $C$ の各ベクトル $v$ は直線の曲線 $tv$ の速度である。よって速度の全体は $C$ で、線形部分空間ではない。$C$ が原点の近くで部分多様体でないことは 正則値定理 の例「反例:十字」にある。
  3. $f(x,y)=(x^2+y^2-1)^2$ では $f^{-1}(0)$ は単位円で、部分多様体である。しかし $\nabla f=4(x^2+y^2-1)(x,y)$ は単位円の上で $0$ で、単位円のすべての点が臨界点である。$f\ge0$ なので $\{f< 0\}=\emptyset$ である。

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 のように等位集合が正の測度をもつのは、臨界点が大量にあるときに限られる。

勾配が 0 でない点の集合は測度 0

$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. $R_c:=\{x\in f^{-1}(c)\mid\nabla f(x)\ne0\}$ について $\lambda(R_c)=0$ である。
  2. $\lambda(f^{-1}(c))>0$ なら、$f^{-1}(c)$ の中の臨界点の集合の測度は正である。
  3. $\lambda(f^{-1}(c))>0$ となる $c$ は高々可算個である(ここでは $f$ の連続性だけを使う)。
局所的なグラフで覆う

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$ である。

関連項目

参考文献

[1]
John M. Lee, Introduction to Smooth Manifolds, Graduate Texts in Mathematics 218, Springer, 2013, Theorem 2.29(任意の閉集合は滑らかな関数の零点集合、p. 47)、Ch. 5 の節 Level Sets(等位集合と零点集合の定義 p. 104、Corollary 5.14 正則な等位集合の定理 p. 106)
[2]
Walter Rudin, Principles of Mathematical Analysis, McGraw-Hill, 1976, 9.18 Example(勾配と方向微分 pp. 217–218。方向微分は勾配の向きで最大になる、p. 218)

Mathpediaは寄付と、参考文献の書籍リンク(Amazonアソシエイト)の紹介料で運営されています。 支援について / 寄付する