符号関数

同義語:sign functionsignum function

概要

符号関数(sign function)とは、実数 $x$ に、正なら $1$、$0$ なら $0$、負なら $-1$ を対応させる関数 $\operatorname{sgn}$ のことである。$x=\lvert x\rvert\operatorname{sgn}x$ を満たし、$0$ で跳びの大きさ $2$ の不連続点をもつので、連続関数の一様収束の極限にはならない。$\lvert x\rvert$ の弱微分であり、超関数の意味では $\operatorname{sgn}'=2\delta$、Fourier 変換は $-2i\,\mathrm{p.v.}\,\frac1\xi$ である。$\lvert x\rvert$ の $0$ での劣微分は $[-1,1]$ である。

$$\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}} $$

前提知識: 絶対値と三角不等式, 片側極限, 不連続点

符号関数(sign function, signum function)とは、実数 $x$ に、$x$ が正なら $1$、$0$ なら $0$、負なら $-1$ を対応させる関数 $\operatorname{sgn}$ のことである。数の大きさを捨てて向きだけを取り出す関数であり、$x=\lvert x\rvert\operatorname{sgn}x$ のように、実数を「大きさ」と「向き」に分ける。
符号関数は $0$ で跳ぶ関数の最も基本的な例である。$x\ne0$ では $\lvert x\rvert$ の導関数であり、超関数の意味では $\operatorname{sgn}'=2\delta$ となる。Fourier 変換は主値 $\mathrm{p.v.}\,\frac1\xi$ の定数倍で、これは Hilbert変換 が Fourier 変換の側で $-i\operatorname{sgn}$ を掛ける作用素になることの裏側である。$\lvert x\rvert$ の劣微分は、$0$ での値を区間 $[-1,1]$ に広げた「集合値の符号」になる。この記事はこれらを定義から証明する。置換の偶奇を表す $\operatorname{sgn}\sigma$(置換の符号)は別の概念である。

定義

符号関数

実数 $x$ について
$$ \operatorname{sgn}x:=\begin{cases}1&(x>0)\\0&(x=0)\\-1&(x< 0)\end{cases} $$
と定める。関数 $\operatorname{sgn}\colon\mathbb{R}\to\{-1,0,1\}$ を 符号関数 という。

$0$ での値は流儀によって異なる。$\operatorname{sgn}0=0$ とするのが最も多く(Bass24 Chapter 15, p. 151 もこの定義である)、この記事もこれに従う。$x\ge0$ で $1$ とする流儀や、$0$ での値を決めない流儀もある。積分や超関数として扱うときは、$1$ 点での値は結果に影響しない。

基本の等式

実数 $x,y$ について次が成り立つ。

  1. $x=\lvert x\rvert\operatorname{sgn}x$、$\lvert x\rvert=x\operatorname{sgn}x$。
  2. $x\ne0$ なら $\operatorname{sgn}x=\dfrac{x}{\lvert x\rvert}$、$\operatorname{sgn}\dfrac1x=\operatorname{sgn}x$。
  3. $\operatorname{sgn}(xy)=\operatorname{sgn}x\cdot\operatorname{sgn}y$、$\operatorname{sgn}(-x)=-\operatorname{sgn}x$。
  4. $H$ を $x>0$ で $1$、$x< 0$ で $0$ をとる関数とすると、$H(0)$ の値によらず $\operatorname{sgn}x=H(x)-H(-x)$ である。$H(0)=\frac12$ とすれば $\operatorname{sgn}x=2H(x)-1$ もすべての $x$ で成り立つ。
3 つの場合に分ける
証明を開く

1:$x>0$ なら $\lvert x\rvert=x$、$\operatorname{sgn}x=1$ で両式が成り立つ。$x< 0$ なら $\lvert x\rvert=-x$、$\operatorname{sgn}x=-1$ で、$\lvert x\rvert\operatorname{sgn}x=(-x)(-1)=x$、$x\operatorname{sgn}x=-x=\lvert x\rvert$ である。$x=0$ では両辺とも $0$ である。

2:1 の第 1 式を $\lvert x\rvert\ne0$ で割ればよい。$1/x$ は $x$ と同じ符号をもつ。

3:$x=0$ または $y=0$ なら両辺とも $0$ である。そうでなければ、2 と $\lvert xy\rvert=\lvert x\rvert\lvert y\rvert$ から $\operatorname{sgn}(xy)=\frac{xy}{\lvert x\rvert\lvert y\rvert}=\operatorname{sgn}x\operatorname{sgn}y$ である。第 2 式は $y=-1$ の場合である。

4:$x>0$ では $H(x)-H(-x)=1-0$、$x< 0$ では $0-1$、$x=0$ では $H(0)-H(0)=0$ である。$H(0)=\frac12$ なら $x=0$ で $2H(0)-1=0$、$x\ne0$ では $2H(x)-1$ は $\pm1$ で符号と一致する。$\square$

3 は、$\operatorname{sgn}$ が乗法のモノイド $(\mathbb{R},\cdot)$ から $(\{-1,0,1\},\cdot)$ への準同型であることを述べている。とくに $0$ でない実数の乗法群 $\mathbb{R}^\times$ に制限すると、$\operatorname{sgn}$ は $\{\pm1\}$ への全射の 群準同型 であり、核は正の実数の全体 $(0,\infty)$ である。4 の $H$ は 単位ステップ関数とLaplace変換 の単位ステップ関数(Heaviside 関数)である。

合成した関数
  1. $\operatorname{sgn}(x^2-1)$ は $\lvert x\rvert>1$ で $1$、$x=\pm1$ で $0$、$\lvert x\rvert< 1$ で $-1$ である。一般に $\operatorname{sgn}f(x)$ は、関数 $f$ の正の部分・零点・負の部分を $1,0,-1$ で塗り分けたものである。
  2. $\operatorname{sgn}(\sin x)$ は、$2\pi$ を周期とし、$(0,\pi)$ で $1$、$(\pi,2\pi)$ で $-1$、$\pi$ の整数倍で $0$ をとる。値が $\pm1$ を交互にとる波形で、矩形波と呼ばれる。
  3. 3 によって $\operatorname{sgn}(x^3)=(\operatorname{sgn}x)^3=\operatorname{sgn}x$ である。一般に $n$ が奇数なら $\operatorname{sgn}(x^n)=\operatorname{sgn}x$、$n\ge2$ が偶数なら $\operatorname{sgn}(x^n)=\lvert\operatorname{sgn}x\rvert$($x\ne0$ で $1$、$x=0$ で $0$)である。

連続性と連続関数による近似

$\operatorname{sgn}$ は $(0,\infty)$ と $(-\infty,0)$ の上では定数なので、$0$ 以外のすべての点で連続である。$0$ では右側極限が $1$、左側極限が $-1$ で異なり、$0$ は跳びの大きさ $2$ の跳躍不連続点である(不連続点 の例「いろいろな不連続点」)。$0$ での値をどう決めても、この跳びは取り除けない。
符号関数は、連続関数の各点収束の極限にはなるが、一様収束の極限にはならない。

符号関数の連続関数による近似

$n\ge1$ について $f_n(x):=\tanh(nx)=\dfrac{e^{nx}-e^{-nx}}{e^{nx}+e^{-nx}}$ とおく。

  1. すべての $x\in\mathbb{R}$ で $f_n(x)\to\operatorname{sgn}x$($n\to\infty$)である。
  2. 各 $\delta>0$ について、$\{x\mid\lvert x\rvert\ge\delta\}$ の上では $f_n\to\operatorname{sgn}$ は一様収束である。
  3. $0$ を含むどの開区間 $(-\delta,\delta)$ の上でも、$f_n\to\operatorname{sgn}$ は一様収束でない。より強く、$(-\delta,\delta)$ 上の連続関数 $g$ はどれも $\sup_{0< \lvert x\rvert< \delta}\lvert\operatorname{sgn}x-g(x)\rvert\ge1$ を満たす。
跳びの両側で値を比べる

1:$f_n(0)=0$ である。$x>0$ なら $f_n(x)=\dfrac{1-e^{-2nx}}{1+e^{-2nx}}\to1$、$x< 0$ なら $f_n(x)=-f_n(-x)\to-1$ である。
2:$f_n$ は奇関数で $(0,\infty)$ の上で増加するので、$\lvert x\rvert\ge\delta$ では
$$ \lvert f_n(x)-\operatorname{sgn}x\rvert=1-\tanh(n\lvert x\rvert)\le1-\tanh(n\delta)=\frac{2e^{-2n\delta}}{1+e^{-2n\delta}}\le2e^{-2n\delta} $$
であり、右辺は $x$ によらず $0$ に収束する。
3:$s:=\sup_{0< \lvert x\rvert< \delta}\lvert\operatorname{sgn}x-g(x)\rvert< 1$ と仮定する。$0< x< \delta$ では $g(x)\ge1-s>0$、$-\delta< x< 0$ では $g(x)\le-(1-s)< 0$ である。$x\to+0$ と $x\to-0$ の極限をとると、$g$ の $0$ での連続性から $g(0)\ge1-s>0$ かつ $g(0)\le-(1-s)< 0$ となり矛盾する。$f_n$ は連続なので、$\sup_{0< \lvert x\rvert< \delta}\lvert\operatorname{sgn}x-f_n(x)\rvert\ge1$ がすべての $n$ で成り立ち、一様収束しない。$\square$

$\tanh(nx)$ の代わりに $\frac2\pi\arctan(nx)$ や、$\varepsilon\to+0$ での $\dfrac{x}{\sqrt{x^2+\varepsilon^2}}$ を使っても、同じ証明で 1〜3 が成り立つ(どれも奇関数で、$x>0$ で増加し $1$ に近づく)。3 の評価は $\operatorname{sgn}0$ を使っていないので、$0$ での値を変えても一様近似はできない。3 の前半は連続関数の一様極限が連続であること(一様収束)からも従うが、上の証明は距離 $1$ という定量的な形を与える。

微分と積分

$x\ne0$ では $\lvert x\rvert$ は $\pm x$ と一致するので微分でき、$\dfrac{d}{dx}\lvert x\rvert=\operatorname{sgn}x$ である。逆に $\int_0^x\operatorname{sgn}t\,dt=\lvert x\rvert$ である。ただし $\operatorname{sgn}$ は $0$ を含む区間の上ではどの関数の導関数にもならない(導関数の中間値の性質 の例「導関数になれない関数」)。関数の絶対値の微分は、次のように符号関数で書ける。

絶対値の微分

$f$ を $a$ の近くで定義された実数値関数とし、$a$ で微分可能とする。

  1. $f(a)\ne0$ なら、$\lvert f\rvert$ は $a$ で微分可能で、$(\lvert f\rvert)'(a)=\operatorname{sgn}f(a)\cdot f'(a)$ である。
  2. $f(a)=0$ のとき、$\lvert f\rvert$ が $a$ で微分可能であることと $f'(a)=0$ とは同値であり、このとき $(\lvert f\rvert)'(a)=0$ である。$f'(a)\ne0$ なら、$\lvert f\rvert$ の $a$ での右微分係数は $\lvert f'(a)\rvert$、左微分係数は $-\lvert f'(a)\rvert$ である。
    とくに、$\lvert f\rvert$ が $a$ で微分可能なら、つねに $(\lvert f\rvert)'(a)=\operatorname{sgn}f(a)\cdot f'(a)$ である。
零点の外と零点で分ける

1:$f$ は $a$ で連続なので、$a$ の近くで $f$ は $f(a)$ と同じ符号をもつ。そこで $\lvert f\rvert=\operatorname{sgn}f(a)\cdot f$ であり、定数倍の微分から主張が従う。
2:$f(a)=0$ とする。$h\ne0$ について
$$ \frac{\lvert f(a+h)\rvert-\lvert f(a)\rvert}{h}=\frac{\lvert h\rvert}{h}\left\lvert\frac{f(a+h)}{h}\right\rvert=\operatorname{sgn}h\cdot\left\lvert\frac{f(a+h)-f(a)}{h}\right\rvert $$
である。$h\to0$ で $\left\lvert\frac{f(a+h)-f(a)}{h}\right\rvert\to\lvert f'(a)\rvert$ なので、$h\to+0$ の極限は $\lvert f'(a)\rvert$、$h\to-0$ の極限は $-\lvert f'(a)\rvert$ である。両者が一致するのは $f'(a)=0$ のときに限り、そのとき微分係数は $0$ である。最後の主張は、1 と、2 の場合の $\operatorname{sgn}f(a)\cdot f'(a)=0\cdot f'(a)=0$ からわかる。$\square$

たとえば $f(x)=x$ では $\lvert x\rvert$ は $0$ で微分できず、$f(x)=x^2$ や $f(x)=x\lvert x\rvert$ では $\lvert f\rvert$ は $0$ で微分係数 $0$ をもつ。$f(x)=\sin x$ では $\lvert\sin x\rvert$ は $\pi$ の整数倍の点で折れ曲がり、そこで微分できない。

超関数としての微分

$\lvert x\rvert$ は $0$ で微分できないが、部分積分の公式を満たす関数としての導関数(弱微分)はもち、それが $\operatorname{sgn}$ である。符号関数自身はもう一段微分すると関数では表せなくなり、Dirac測度 が現れる。以下、$C_c^\infty(\mathbb{R})$ はコンパクトな台をもつ滑らかな関数の空間、$\delta$ は $\langle\delta,\varphi\rangle=\varphi(0)$ で定まる 超関数 である。

符号関数の超関数としての微分
  1. すべての $\varphi\in C_c^\infty(\mathbb{R})$ について $\displaystyle\int_{\mathbb{R}}\lvert x\rvert\varphi'(x)\,dx=-\int_{\mathbb{R}}\operatorname{sgn}x\,\varphi(x)\,dx$ である。すなわち $\lvert x\rvert$ の弱微分は $\operatorname{sgn}$ である。
  2. すべての $\varphi\in C_c^\infty(\mathbb{R})$ について $\displaystyle-\int_{\mathbb{R}}\operatorname{sgn}x\,\varphi'(x)\,dx=2\varphi(0)$ である。すなわち超関数の意味で $\operatorname{sgn}'=2\delta$ である。
  3. $\operatorname{sgn}$ は弱微分をもたない。すなわち、すべての $\varphi\in C_c^\infty(\mathbb{R})$ について $\int\operatorname{sgn}\cdot\varphi'=-\int g\varphi$ を満たす 局所可積分関数 $g$ は存在しない。
原点で区間を分けて部分積分する

$\varphi$ の台が $[-R,R]$ に含まれるとする。
2:$\displaystyle\int_0^R\varphi'(x)\,dx=\varphi(R)-\varphi(0)=-\varphi(0)$、$\displaystyle\int_{-R}^0\varphi'(x)\,dx=\varphi(0)$ なので、$-\int\operatorname{sgn}\varphi'=-(-\varphi(0)-\varphi(0))=2\varphi(0)$ である。
1:$[0,R]$ と $[-R,0]$ で部分積分すると
$$ \int_0^Rx\varphi'(x)\,dx=\bigl[x\varphi(x)\bigr]_0^R-\int_0^R\varphi(x)\,dx=-\int_0^R\varphi(x)\,dx, $$
$$ \int_{-R}^0(-x)\varphi'(x)\,dx=\bigl[-x\varphi(x)\bigr]_{-R}^0+\int_{-R}^0\varphi(x)\,dx=\int_{-R}^0\varphi(x)\,dx $$
である(境界の項は $x=0$ と $\varphi(\pm R)=0$ で消える)。和をとると $\int\lvert x\rvert\varphi'=-\int_0^R\varphi+\int_{-R}^0\varphi=-\int\operatorname{sgn}\varphi$ である。
3:そのような $g$ があったとする。2 から、すべての $\varphi$ で $\int g\varphi=2\varphi(0)$ である。台が $(0,\infty)$ または $(-\infty,0)$ に含まれる $\varphi$ では右辺が $0$ なので、変分法の基本補題 により $g=0$ が $(0,\infty)$ と $(-\infty,0)$ でほとんどいたるところ成り立ち、$g=0$ a.e. である。すると $2\varphi(0)=\int g\varphi=0$ がすべての $\varphi$ で成り立つが、$\varphi(0)=1$ となる $\varphi\in C_c^\infty(\mathbb{R})$ をとれば矛盾である。$\square$

2 は、prop-sgn-basic の 4 の $\operatorname{sgn}=2H-1$ と、単位ステップ関数の超関数微分が $H'=\delta$ であることからも分かる。2 階まで進めると、超関数の意味で $\lvert x\rvert''=\operatorname{sgn}'=2\delta$ である。この形式的な計算を確率過程で正当化したものが 田中の公式 である。

Fourier 変換

$\operatorname{sgn}$ は可積分でないので、Fourier 変換は 緩増加超関数 として考える。ここでは $f\in L^1(\mathbb{R})$ の Fourier 変換を $\hat f(\xi)=\int_{\mathbb{R}}f(x)e^{-ix\xi}\,dx$ とし、緩増加超関数 $T$ については $\langle\hat T,\varphi\rangle:=\langle T,\hat\varphi\rangle$($\varphi$ は Schwartz空間 の元)と定める。主値 $\mathrm{p.v.}\,\frac1\xi$ を
$$ \Bigl\langle\mathrm{p.v.}\,\frac1\xi,\varphi\Bigr\rangle:=\lim_{\varepsilon\to+0}\int_{\lvert\xi\rvert>\varepsilon}\frac{\varphi(\xi)}{\xi}\,d\xi=\int_0^\infty\frac{\varphi(\xi)-\varphi(-\xi)}{\xi}\,d\xi $$
で定める(Cauchyの主値。右辺の被積分関数は $\xi\to+0$ で $2\varphi'(0)$ に近づき、$\xi\to\infty$ で急に減少するので積分は収束する)。

符号関数の Fourier 変換

緩増加超関数として $\widehat{\operatorname{sgn}}=-2i\,\mathrm{p.v.}\,\dfrac1\xi$ である。

指数関数で減衰させてから極限をとる

$\varepsilon>0$ について $f_\varepsilon(x):=e^{-\varepsilon\lvert x\rvert}\operatorname{sgn}x$ とおく。$f_\varepsilon\in L^1$ であり、
$$ \hat f_\varepsilon(\xi)=\int_0^\infty e^{-(\varepsilon+i\xi)x}\,dx-\int_{-\infty}^0e^{(\varepsilon-i\xi)x}\,dx=\frac{1}{\varepsilon+i\xi}-\frac{1}{\varepsilon-i\xi}=\frac{-2i\xi}{\varepsilon^2+\xi^2} $$
である。可積分関数については、Fubiniの定理 により $\int\hat f_\varepsilon\varphi=\int f_\varepsilon\hat\varphi$ なので、超関数としての Fourier 変換は関数 $\hat f_\varepsilon$ である。
左辺の極限:$\varphi$ を Schwartz 関数とする。$\hat f_\varepsilon$ は奇関数なので
$$ \int_{\mathbb{R}}\hat f_\varepsilon(\xi)\varphi(\xi)\,d\xi=-2i\int_0^\infty\frac{\xi^2}{\varepsilon^2+\xi^2}\cdot\frac{\varphi(\xi)-\varphi(-\xi)}{\xi}\,d\xi $$
である。被積分関数の絶対値は $\psi(\xi):=\dfrac{\lvert\varphi(\xi)-\varphi(-\xi)\rvert}{\xi}$ 以下であり、平均値の定理から $0< \xi\le1$ で $\psi(\xi)\le2\sup\lvert\varphi'\rvert$、$\xi>1$ で $\psi(\xi)\le2\sup_x\lvert x\varphi(x)\rvert/\xi^2$ なので、$\psi$ は $(0,\infty)$ で可積分である。$\varepsilon\to+0$ で $\frac{\xi^2}{\varepsilon^2+\xi^2}\to1$ なので、優収束定理 により左辺は $-2i\langle\mathrm{p.v.}\,\frac1\xi,\varphi\rangle$ に収束する。
右辺の極限:$\lvert f_\varepsilon\hat\varphi\rvert\le\lvert\hat\varphi\rvert$ で $\hat\varphi$ は可積分なので、ふたたび優収束定理により $\int f_\varepsilon\hat\varphi\to\int\operatorname{sgn}\cdot\hat\varphi=\langle\widehat{\operatorname{sgn}},\varphi\rangle$ である。
$\int\hat f_\varepsilon\varphi=\int f_\varepsilon\hat\varphi$ の両辺の極限が等しいので、$\langle\widehat{\operatorname{sgn}},\varphi\rangle=-2i\langle\mathrm{p.v.}\,\frac1\xi,\varphi\rangle$ である。$\square$

定数は規格化による。Fourier変換 の規格化 $\int f(x)e^{-2\pi ix\xi}\,dx$ では $\widehat{\operatorname{sgn}}=-\frac{i}{\pi}\,\mathrm{p.v.}\,\frac1\xi$、緩増加超関数 の規格化 $(2\pi)^{-1/2}\int f(x)e^{-ix\xi}\,dx$ では $-i\sqrt{2/\pi}\,\mathrm{p.v.}\,\frac1\xi$ である。この定理を Fourier 変換の反転と合わせると、$\mathrm{p.v.}\,\frac{1}{\pi x}$ の Fourier 変換は $-i\operatorname{sgn}\xi$ である。$\mathrm{p.v.}\,\frac{1}{\pi x}$ との畳み込みが Hilbert変換 なので、Hilbert 変換は Fourier 変換の側で $-i\operatorname{sgn}\xi$ を掛ける作用素になる(特異積分作用素。Fourier 変換を $\int e^{iux}f(x)\,dx$ と正規化する Bass24 Proposition 24.10, p. 358 では、掛ける関数は $i\operatorname{sgn}u$ と書かれている)。

集合値の符号と劣微分

$\lvert x\rvert$ は凸関数で、$0$ で折れ曲がっている。凸関数 $f$ の点 $x$ での 劣微分 を、すべての $y$ で $f(y)\ge f(x)+g(y-x)$ を満たす $g$ の全体 $\partial f(x)$ と定める。

絶対値の劣微分

$f(x)=\lvert x\rvert$ について、$x\ne0$ なら $\partial f(x)=\{\operatorname{sgn}x\}$、$x=0$ なら $\partial f(0)=[-1,1]$ である。

接する直線の傾きを調べる

$x=0$:条件は「すべての $y$ で $\lvert y\rvert\ge gy$」である。$\lvert g\rvert\le1$ なら $gy\le\lvert g\rvert\lvert y\rvert\le\lvert y\rvert$ で成り立つ。$\lvert g\rvert>1$ なら $y=\operatorname{sgn}g$ で $\lvert y\rvert=1< \lvert g\rvert=gy$ となり成り立たない。
$x\ne0$:$s:=\operatorname{sgn}x$ とすると $\lvert x\rvert=sx$ で、すべての $y$ で $\lvert y\rvert\ge sy=\lvert x\rvert+s(y-x)$ なので $s\in\partial f(x)$ である。逆に $g\in\partial f(x)$ とする。$\lvert t\rvert< \lvert x\rvert$ なら $x+t$ は $x$ と同じ符号をもち $\lvert x+t\rvert=\lvert x\rvert+st$ なので、条件は $st\ge gt$ となる。$t>0$ と $t< 0$ の両方で成り立つので $g=s$ である。$\square$

この命題は 劣微分 の命題「1 変数の凸関数の劣微分」の特別な場合でもある。$0$ での値を $\{0\}$ ではなく区間 $[-1,1]$ に広げたこの集合値の写像 $\operatorname{Sgn}x:=\partial\lvert\cdot\rvert(x)$ は、絶対値を含む最適化で現れる。

軟閾値処理

$a\in\mathbb{R}$、$\lambda>0$ とし、$F(y):=\frac12(y-a)^2+\lambda\lvert y\rvert$ を最小にする $y$ を求める。$F$ は狭義凸で $\lvert y\rvert\to\infty$ で $F\to\infty$ なので、最小点 $y^\ast$ はただ 1 つあり、$0\in\partial F(y^\ast)=y^\ast-a+\lambda\operatorname{Sgn}y^\ast$ で特徴づけられる。

  • $y^\ast>0$ なら $y^\ast=a-\lambda$ で、これは $a>\lambda$ と同値である。
  • $y^\ast< 0$ なら $y^\ast=a+\lambda$ で、これは $a< -\lambda$ と同値である。
  • $y^\ast=0$ なら $a\in\lambda[-1,1]$、すなわち $\lvert a\rvert\le\lambda$ である。
    まとめて $y^\ast=\operatorname{sgn}a\cdot\max\{\lvert a\rvert-\lambda,0\}$ である。$\lvert a\rvert$ を $\lambda$ だけ縮め、縮めすぎたら $0$ にする操作で、LASSO の座標ごとの更新に使われる(同記事の補題「1 変数の問題と軟しきい値」は同じ式を劣微分を使わずに示している)。たとえば $\lambda=1$ では $a=3,\ 0.5,\ -2$ に対して $y^\ast=2,\ 0,\ -1$ である。

$\partial F(y)=\{y-a\}+\lambda\operatorname{Sgn}y$ は、微分可能な凸関数と凸関数の和の劣微分の公式による。この例では公式を使わずに直接確かめられる:$y\ne0$ では $F$ は微分可能で $F'(y)=y-a+\lambda\operatorname{sgn}y$ である。$y=0$ では、$F(y)-F(0)=\frac12y^2-ay+\lambda\lvert y\rvert$ がすべての $y$ で $0$ 以上であることは、$\lvert y\rvert$ が小さいときの $(\lambda\mp a)\lvert y\rvert$ の符号を見れば $\lvert a\rvert\le\lambda$ と同値である。

積分の中の符号関数

可測関数 $f$ について $f\cdot\operatorname{sgn}f=\lvert f\rvert$ であり、$\lvert\operatorname{sgn}f\rvert\le1$ である。したがって
$$ \int f\,\operatorname{sgn}f\,d\mu=\|f\|_1 $$
であり、$\|f\|_1=\sup\{\lvert\int fg\,d\mu\rvert\mid\|g\|_\infty\le1\}$ の上限は $g=\operatorname{sgn}f$ で達成される(Lp空間の双対 の $p=1$ の場合。Bass24 Theorem 15.9, pp. 151–152)。複素数値関数では $\operatorname{sgn}z:=z/\lvert z\rvert$($z\ne0$)、$\operatorname{sgn}0:=0$ とおくと $\lvert z\rvert=\overline{\operatorname{sgn}z}\,z$ で、$g=\overline{\operatorname{sgn}f}$ が同じ役割を果たす(複素数の極形式)。

反例と注意

成り立ちそうな主張反例実際に成り立つこと
$\operatorname{sgn}(x+y)=\operatorname{sgn}x+\operatorname{sgn}y$$x=y=1$積については $\operatorname{sgn}(xy)=\operatorname{sgn}x\operatorname{sgn}y$(prop-sgn-basic)
連続関数の各点収束の極限なら一様収束の極限でもある$\tanh(nx)\to\operatorname{sgn}x$一様収束は $0$ を除いた集合 $\lvert x\rvert\ge\delta$ の上だけ(prop-sgn-approx)
$f$ が $a$ で微分可能なら $\lvert f\rvert$ も微分可能$f(x)=x$、$a=0$$f(a)\ne0$ または $f'(a)=0$ のときに限る(prop-sgn-abs-derivative)
弱微分をもつ関数の弱微分も弱微分をもつ$\lvert x\rvert$$\lvert x\rvert'=\operatorname{sgn}$ の微分は超関数 $2\delta$(thm-sgn-distribution)
$\lvert x\rvert$ の $0$ での微分は $\operatorname{sgn}0=0$$\lvert x\rvert$ は $0$ で微分できない劣微分は $[-1,1]$ で、$0$ はその 1 つの元(prop-sgn-subdifferential)
表の反例の確かめ
確かめを開く

1 行目:$\operatorname{sgn}2=1$ だが $\operatorname{sgn}1+\operatorname{sgn}1=2$ である。和の符号は大きさに依存するので、符号だけからは決まらない($x=2$、$y=-1$ と $x=1$、$y=-2$ で $\operatorname{sgn}x$、$\operatorname{sgn}y$ は同じだが和の符号は逆)。

2 行目:prop-sgn-approx の 3 により、$\sup_{0< \lvert x\rvert< \delta}\lvert\tanh(nx)-\operatorname{sgn}x\rvert\ge1$ がすべての $n$ で成り立つ。実際 $x=\frac1{n^2}$ では $\tanh(1/n)\to0$ で、差は $1$ に近づく。

3 行目:$h\ne0$ で $\frac{\lvert h\rvert-0}{h}=\operatorname{sgn}h$ は $h\to\pm0$ で $\pm1$ に近づき、極限をもたない。

4 行目:$\lvert x\rvert$ の弱微分は $\operatorname{sgn}$ で、thm-sgn-distribution の 3 により $\operatorname{sgn}$ は弱微分をもたない。

5 行目:3 行目と同じ。prop-sgn-subdifferential により $\partial\lvert\cdot\rvert(0)=[-1,1]\ni0$ である。

関連項目

参考文献

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