畳み込み

同義語:合成積畳み込み積convolution

概要

畳み込み(convolution)とは、二つの関数の一方を反転・平行移動し、その積を積分して得る演算であり、$f,g\in L^1(\mathbb{R}^d)$ に対して $(f*g)(x)=(2\pi)^{-d/2}\int f(y)g(x-y)\,dy$ と定める。$\|f*g\|_1\le(2\pi)^{-d/2}\|f\|_1\|g\|_1$ が成り立ち、畳み込みは可換かつ結合的である。この正規化では Fourier 変換が畳み込みを各点の積へ移し、$\widehat{f*g}=\hat f\,\hat g$ となる。$L^p$ 関数と $L^1$ 関数の畳み込みは $L^p$ に入り、近似単位元との畳み込みで $L^1$ の関数を近似できる。$L^1$ 関数と無限遠で消える連続関数の畳み込みは再び無限遠で消える連続関数だが、$L^1*L^1$ は連続とも有界とも限らない。

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

前提知識: Lebesgue積分, L^p空間, Fourier変換, Fubiniの定理

畳み込みは、2 つの関数 $f,g$ から、$g$ を反転して $x$ だけ平行移動したものと $f$ の積を積分して、点 $x$ ごとに値を定める演算である(以下では Fourier 変換の正規化に合わせて定数 $(2\pi)^{-d/2}$ を掛ける)。$f,g$ が Lebesgue 可積分なら、ほとんどすべての $x$ でこの積分が定まる。Fourier 変換のもとで積に変わるため、信号の重ね合わせや平滑化を調べる解析で使われる。たとえば区間の指示関数どうしの畳み込みは、(定数倍を除いて)三角形の形の連続関数になる。

定義

以下では $d\geq1$ とし、$\mathbb R^d$ にLebesgue測度を入れる。本記事ではFourier変換を
$$ \widehat f(\xi):=(2\pi)^{-d/2}\int_{\mathbb R^d}e^{-ix\cdot\xi}f(x)\,dx $$
とする対称正規化を採用する。畳み込みにも同じ定数を入れることで、Fourier変換後の公式から余分な定数が消える。この規約は記事全体で固定する。Fourier変換の正規化は本によって異なり、たとえば Bass24 は符号 $e^{iu\cdot x}$ で定数を付けない流儀をとる(§16.1、p. 161)。

畳み込み

$f,g\in L^1(\mathbb R^d)$ に対し、ほとんどすべての $x\in\mathbb R^d$ で
$$ (f*g)(x):=(2\pi)^{-d/2}\int_{\mathbb R^d}f(y)g(x-y)\,dy $$
と定める。得られる $L^1$ 関数の同値類を $f$ と $g$ の畳み込み(convolution)または合成積という。

ここで「ほとんどすべて」と書くことは本質的である。$L^1$ の元は零集合上での値を区別しないうえ、各 $x$ で積分が有限になるとは限らない。後の命題で、積分がほとんどすべての $x$ で絶対収束し、代表元の取り方によらない $L^1$ の元を定めることを証明する。
この正規化を使わず
$$ (f\mathbin{\star}g)(x):=\int_{\mathbb R^d}f(y)g(x-y)\,dy $$
と定める流儀も広く用いられる。その場合、本記事の $*$ とは $f*g=(2\pi)^{-d/2}(f\mathbin{\star}g)$ の関係にある。

直観

$(f*g)(x)$ は、$g$ を反転して $x$ まで平行移動し、$f$ との重なりを積分した量である。$f$ と $g$ を二つの信号と見れば、$x$ ごとに両者の重なりを測る演算であり、確率密度なら独立な確率変数の和の密度に対応する。
Fourier変換は平行移動を位相因子へ変える。そのため、実空間で平行移動を平均する畳み込みは、周波数空間では各周波数成分の単純な積になる。この
$$ \widehat{f*g}=\widehat f\,\widehat g $$
という対応が、畳み込みを解析で用いる最大の理由である。ただし、この式は記号だけでは成立しない。本記事では $f,g\in L^1(\mathbb R^d)$ を仮定し、二重積分の絶対可積分性を確認してから積分順序を交換する。

例と反例

区間の指示関数の畳み込み

$d=1$ とし、$f=g=\mathbf 1_{[0,1]}$ とする。このとき
$$ (f*g)(x)=(2\pi)^{-1/2}\,\lambda\bigl([0,1]\cap[x-1,x]\bigr) $$
なので
$$ (f*g)(x)=(2\pi)^{-1/2} \begin{cases} x,&0\leq x\leq1,\\ 2-x,&1\leq x\leq2,\\ 0,&\text{それ以外} \end{cases} $$
である。二つの不連続な関数を畳み込むと連続な三角形関数になるが、$x=1$ では微分可能でない。畳み込みに正則化効果があっても、仮定なしに無限回微分可能になるわけではない。

Gauss関数

$\gamma(x)=e^{-|x|^2/2}$ とする。対称正規化では $\widehat\gamma=\gamma$ であり、平方完成により
$$ \begin{aligned} (\gamma*\gamma)(x) &=(2\pi)^{-d/2}\int_{\mathbb R^d} \exp\left(-\frac{|y|^2+|x-y|^2}{2}\right)dy\\ &=2^{-d/2}e^{-|x|^2/4} \end{aligned} $$
となる。従って畳み込み定理は
$$ \widehat{\gamma*\gamma}(\xi)=\widehat\gamma(\xi)^2=e^{-|\xi|^2} $$
を与える。Gauss関数では、実空間での幅の増大が周波数空間での積として見える。

反例:$L^1*L^1$ は必ずしも有界でも連続でもない

$d=1$ とし
$$ f(x)=x^{-3/4}\mathbf 1_{(0,1)}(x) $$
とおく。$f\in L^1(\mathbb R)$ であるが、$0< x<1$ では
$$ (f*f)(x)=(2\pi)^{-1/2}x^{-1/2} \int_0^1t^{-3/4}(1-t)^{-3/4}\,dt. $$
右辺の積分は有限の正数であり、$(f*f)(x)$ は $x\downarrow0$ で発散する。従って「二つの $L^1$ 関数の畳み込みは常に連続な有界関数になる」という主張は偽である。畳み込みを各点で定義された連続関数として扱うには、例えば一方を $C_0$ に入れる、互いに共役な $L^p$ 指数を仮定する、Schwartz関数を用いる、などの追加条件が要る。

反例:正規化を混ぜると定数が変わる

本記事の対称正規化されたFourier変換に対して、定数を付けない畳み込み $\star$ を使うと
$$ \widehat{f\mathbin{\star}g} =(2\pi)^{d/2}\widehat f\,\widehat g $$
となる。従って $\widehat{f\mathbin{\star}g}=\widehat f\,\widehat g$ と書けば、$(2\pi)^{d/2}$ を落とした偽の公式になる。本記事の正規化された $*$ についてのみ、定数なしの畳み込み定理が成り立つ。
超関数まで拡張すると、$*$ の単位元は $\delta_0$ ではなく $(2\pi)^{d/2}\delta_0$ である。実際、形式的には $\delta_0*f=(2\pi)^{-d/2}f$ となる。この点でも正規化の混用は許されない。

性質

定義可能性と$L^1$版Young不等式

$f,g\in L^1(\mathbb R^d)$ とする。このとき、def-convolution-l1 の積分はほとんどすべての $x$ で絶対収束し、$f*g\in L^1(\mathbb R^d)$ である。さらに
$$ \|f*g\|_1\leq(2\pi)^{-d/2}\|f\|_1\|g\|_1 $$
が成り立つ。

非負可測関数 $(x,y)\mapsto |f(y)|\,|g(x-y)|$ にTonelliの定理を用いる。Lebesgue測度の平行移動不変性により
$$ \begin{aligned} \int_{\mathbb R^d}\int_{\mathbb R^d}|f(y)|\,|g(x-y)|\,dy\,dx &=\int_{\mathbb R^d}|f(y)| \left(\int_{\mathbb R^d}|g(x-y)|\,dx\right)dy\\ &=\|f\|_1\|g\|_1<\infty. \end{aligned} $$
従って内側の積分はほとんどすべての $x$ で有限であり、$f*g$ はほとんど至る所で定義される。さらに三角不等式とTonelliの定理から
$$ \begin{aligned} \|f*g\|_1 &\leq(2\pi)^{-d/2} \int_{\mathbb R^d}\int_{\mathbb R^d}|f(y)|\,|g(x-y)|\,dy\,dx\\ &=(2\pi)^{-d/2}\|f\|_1\|g\|_1. \end{aligned} $$
よって $f*g\in L^1$ である。$f$ または $g$ を零集合上で変更しても上の二重積分の被積分関数が変わるのは$\mathbb R^{2d}$ の零集合上だけなので、得られる $L^1$ の同値類は代表元によらない。$\square$

可換性と結合性

$f,g,h\in L^1(\mathbb R^d)$ に対し
$$ f*g=g*f, \qquad (f*g)*h=f*(g*h) $$
が $L^1(\mathbb R^d)$ の元として成り立つ。

可換性は、積分が絶対収束する $x$ に対して $z=x-y$ と変数変換すれば
$$ (f*g)(x)=(2\pi)^{-d/2}\int f(x-z)g(z)\,dz=(g*f)(x) $$
となることから従う。
結合性では、まずTonelliの定理と二回の平行移動によって
$$ \int_{\mathbb R^{3d}}|f(z)|\,|g(y-z)|\,|h(x-y)|\,dx\,dy\,dz =\|f\|_1\|g\|_1\|h\|_1<\infty $$
を得る。従って、ほとんどすべての $x$ について以下の二重積分は絶対収束し、Fubiniの定理と $w=y-z$ という変数変換を適用できる。そのような $x$ に対して
$$ \begin{aligned} ((f*g)*h)(x) &=(2\pi)^{-d}\int\!\int f(z)g(y-z)h(x-y)\,dz\,dy\\ &=(2\pi)^{-d}\int\!\int f(z)g(w)h(x-z-w)\,dw\,dz\\ &=(f*(g*h))(x). \end{aligned} $$
両辺は prop-convolution-l1-young により $L^1$ の元なので、ほとんど至る所の一致は $L^1$ における一致を意味する。$\square$

Fourier変換の畳み込み定理

$f,g\in L^1(\mathbb R^d)$ とし、Fourier変換と畳み込みを本記事冒頭の対称正規化で定める。このとき全ての $\xi\in\mathbb R^d$ に対し
$$ \widehat{f*g}(\xi)=\widehat f(\xi)\widehat g(\xi) $$
が成り立つ。

prop-convolution-l1-young により $f*g\in L^1$ なので、左辺のFourier積分は全ての $\xi$ で定義される。また
$$ \int_{\mathbb R^{2d}}|f(y)|\,|g(x-y)|\,dx\,dy =\|f\|_1\|g\|_1<\infty $$
であり、指数因子の絶対値は $1$ なのでFubiniの定理を適用できる。$z=x-y$ と変数変換すると
$$ \begin{aligned} \widehat{f*g}(\xi) &=(2\pi)^{-d}\int_{\mathbb R^d}\int_{\mathbb R^d} e^{-ix\cdot\xi}f(y)g(x-y)\,dy\,dx\\ &=(2\pi)^{-d}\int_{\mathbb R^d}\int_{\mathbb R^d} e^{-i(y+z)\cdot\xi}f(y)g(z)\,dz\,dy\\ &=\left((2\pi)^{-d/2}\int e^{-iy\cdot\xi}f(y)\,dy\right) \left((2\pi)^{-d/2}\int e^{-iz\cdot\xi}g(z)\,dz\right)\\ &=\widehat f(\xi)\widehat g(\xi). \end{aligned} $$
積分交換を支えるのは $f,g\in L^1$ という仮定であり、形式的な指数計算だけではない。$\square$

$L^1$関数と無限遠で消える連続関数の畳み込み

$f\in L^1(\mathbb R^d)$、$g\in C_0(\mathbb R^d)$ とする。このとき
$$ (f*g)(x):=(2\pi)^{-d/2}\int f(y)g(x-y)\,dy $$
は全ての $x$ で絶対収束して $C_0(\mathbb R^d)$ の元を定め、
$$ \|f*g\|_\infty\leq(2\pi)^{-d/2}\|f\|_1\|g\|_\infty $$
を満たす。

$g$ は有界なので、各 $x$ について
$$ \int|f(y)g(x-y)|\,dy\leq\|g\|_\infty\|f\|_1 $$
であり、絶対収束とノルム評価を得る。$C_0(\mathbb R^d)$ の関数は一様連続だから、$h\to0$ のとき
$$ \begin{aligned} |(f*g)(x+h)-(f*g)(x)| &\leq(2\pi)^{-d/2}\int|f(y)|\,|g(x+h-y)-g(x-y)|\,dy\\ &\leq(2\pi)^{-d/2}\|f\|_1 \sup_z|g(z+h)-g(z)| \end{aligned} $$
の右辺は $x$ に一様に $0$ へ収束する。従って $f*g$ は連続である。
最後に $f=0$ なら明らかなので $\|f\|_1>0$ とする。任意の $\varepsilon>0$ に対し、コンパクト集合 $A,K$ を、
$$ \int_{\mathbb R^d\setminus A}|f(y)|\,dy <\frac{\varepsilon(2\pi)^{d/2}}{2(\|g\|_\infty+1)}, \qquad |g(z)|<\frac{\varepsilon(2\pi)^{d/2}}{2\|f\|_1}\qquad(z\notin K) $$
となるように取る。$x\notin A+K$ なら $y\in A$ に対して $x-y\notin K$ であるから、積分を $A$ とその補集合へ分けて
$$ |(f*g)(x)|<\frac{\varepsilon}{2}+\frac{\varepsilon}{2}=\varepsilon $$
を得る。$A+K$ はコンパクトなので、$f*g$ は無限遠で $0$ へ収束する。$\square$

$L^p$関数と$L^1$関数の畳み込み

$1\leq p\leq\infty$、$f\in L^p(\mathbb R^d)$、$g\in L^1(\mathbb R^d)$ とする。このとき $(f*g)(x)=(2\pi)^{-d/2}\int f(x-y)g(y)\,dy$ はほとんどすべての $x$ で絶対収束し、
$$ \|f*g\|_p\leq(2\pi)^{-d/2}\|f\|_p\|g\|_1 $$
が成り立つ。

$p=\infty$ なら、各 $x$ で $\int|f(x-y)||g(y)|\,dy\leq\|f\|_\infty\|g\|_1$ だから明らかである。$p=1$ は prop-convolution-l1-young である。
$1< p<\infty$ とし、$g\neq0$ としてよい。$\mu:=|g(y)|\,dy$ は全測度 $\|g\|_1$ の有限測度である。関数 $y\mapsto|f(x-y)|$ に測度 $\mu$ に関する Hölder の不等式(指数 $p$ と $p/(p-1)$、もう一方の因子は定数 $1$)を用いると
$$ \left(\int|f(x-y)|\,|g(y)|\,dy\right)^p \leq\|g\|_1^{p-1}\int|f(x-y)|^p\,|g(y)|\,dy $$
を得る。右辺を $x$ について積分し、非負関数なので Tonelli の定理で順序を交換すると、平行移動不変性により
$$ \int\left(\int|f(x-y)|\,|g(y)|\,dy\right)^pdx \leq\|g\|_1^{p-1}\int|g(y)|\left(\int|f(x-y)|^p\,dx\right)dy =\|g\|_1^{p}\|f\|_p^p $$
である。左辺が有限なので内側の積分はほとんどすべての $x$ で有限であり、$|(f*g)(x)|\leq(2\pi)^{-d/2}\int|f(x-y)||g(y)|\,dy$ から評価が従う。$\square$

同じ主張は Bass24 Proposition 15.7(p. 147)にある(定数を付けない畳み込みについて)。一般の指数の組 $\frac1p+\frac1q=1+\frac1r$ については Youngの畳み込み不等式 の定理「Youngの畳み込み不等式」がある。そこでの畳み込みは定数を付けないので、この記事の $*$ では $\|f*g\|_r\leq(2\pi)^{-d/2}\|f\|_p\|g\|_q$ となる。

近似単位元による近似

$\varphi\in L^1(\mathbb R^d)$ を $\varphi\geq0$、$\int\varphi\,dx=(2\pi)^{d/2}$ を満たす関数とし、$\varepsilon>0$ に対して $\varphi_\varepsilon(x):=\varepsilon^{-d}\varphi(x/\varepsilon)$ とおく。このとき任意の $f\in L^1(\mathbb R^d)$ に対して
$$ \|f*\varphi_\varepsilon-f\|_1\to0\qquad(\varepsilon\downarrow0) $$
である。

変数変換 $x=\varepsilon u$ により $\int\varphi_\varepsilon=\int\varphi=(2\pi)^{d/2}$ である。平行移動を $(\tau_hf)(x):=f(x-h)$ と書く。まず、$h\to0$ のとき $\|\tau_hf-f\|_1\to0$ であることを示す。連続でコンパクト台をもつ関数は $L^1$ で稠密である(Sal20 Theorem 4.15、p. 121)。$\eta>0$ に対し $\|f-u\|_1<\eta$ となるそのような $u$ をとる。$u$ は一様連続で、$|h|\leq1$ なら $\tau_hu-u$ の台は $u$ の台の $1$-近傍 $K$ に入るので $\|\tau_hu-u\|_1\leq\lambda(K)\sup_x|u(x-h)-u(x)|\to0$ である。$\|\tau_hf-\tau_hu\|_1=\|f-u\|_1$ と合わせて $\limsup_{h\to0}\|\tau_hf-f\|_1\leq2\eta$ となり、$\eta$ は任意だから主張を得る。
次に、$\int\varphi_\varepsilon=(2\pi)^{d/2}$ を用いると、ほとんどすべての $x$ で
$$ (f*\varphi_\varepsilon)(x)-f(x) =(2\pi)^{-d/2}\int\bigl(f(x-y)-f(x)\bigr)\varphi_\varepsilon(y)\,dy $$
である。両辺の絶対値を $x$ で積分し、Tonelli の定理で順序を交換すると
$$ \|f*\varphi_\varepsilon-f\|_1 \leq(2\pi)^{-d/2}\int\|\tau_yf-f\|_1\,\varphi_\varepsilon(y)\,dy =(2\pi)^{-d/2}\int\|\tau_{\varepsilon u}f-f\|_1\,\varphi(u)\,du. $$
被積分関数は $\varepsilon\downarrow0$ で各 $u$ ごとに $0$ へ収束し、$2\|f\|_1\varphi(u)$ で押さえられるので、優収束定理により右辺は $0$ へ収束する。$\square$

正規化 $\int\varphi=(2\pi)^{d/2}$ は、本記事の $*$ が $(2\pi)^{-d/2}$ を含むことに対応する。定数を付けない畳み込みでは $\int\varphi=1$ とするのが普通である(Bass24 Theorem 15.8、p. 149)。$\varphi$ として滑らかでコンパクト台をもつ関数をとれば、$f*\varphi_\varepsilon$ は滑らかな関数になり、$L^1$ の関数を滑らかな関数で近似できる。これを軟化という。

反例:仮定を外すと成り立たないこと

外す条件反例成り立たなくなること
可積分性($L^1$)$f=g=1$(定数関数)積分がすべての $x$ で発散し、畳み込みが定義されない
一方を $C_0$ や $L^\infty$ に入れること$f=x^{-3/4}\mathbf 1_{(0,1)}$ の $f*f$$L^1*L^1$ が有界・連続になる
指数の関係($L^p*L^1\subset L^p$ の形)$f=x^{-3/4}\mathbf 1_{(0,1)}$ の $f*f$$L^1*L^1$ が $L^2$ に入る
正規化をそろえること定数のない $\star$ と対称正規化の Fourier 変換定数のない畳み込み定理 $\widehat{f\star g}=\widehat f\,\widehat g$
$\int\varphi$ の値$\int\varphi=1$ の $\varphi_\varepsilon$$f*\varphi_\varepsilon\to f$(極限は $(2\pi)^{-d/2}f$ になる)

1 行目では $\int|f(y)g(x-y)|\,dy=\int1\,dy=\infty$ である。2 行目と 3 行目は rem-convolution-l1-not-continuous の関数による。$0< x<1$ で $(f*f)(x)=c\,x^{-1/2}$($c>0$)だから $x\downarrow0$ で発散して有界でなく、さらに $\int_0^1(x^{-1/2})^2dx=\int_0^1x^{-1}dx=\infty$ なので $L^2$ にも入らない。二つの $L^1$ 関数の畳み込みは $L^1$ に留まるが、それより良い可積分性は一般には得られない。4 行目は rem-convolution-normalization のとおりである。5 行目は prf-convolution-approximate-identity の計算で $\int\varphi_\varepsilon=1$ とすれば極限が $(2\pi)^{-d/2}f$ になることから分かる。

関数空間ごとの射程

畳み込みは記号が同じでも、入力する空間によって定義と結論が異なる。

入力出力本記事で保証すること
$L^1\times L^1$$L^1$ほとんど至る所で定義、Young評価、可換・結合、Fourier畳み込み定理
$L^1\times C_0$$C_0$全ての点で絶対収束、連続、無限遠で消える
$L^p\times L^1$$L^p$ほとんど至る所で定義、$L^p$ ノルムの評価(prop-convolution-lp-l1)
$\mathcal S\times\mathcal S$$\mathcal S$上の定理に加え、微分と多項式重みを積分内へ移せるためSchwartz空間を保つ
テスト関数 $\times$ 超関数滑らかな関数双対作用として定義する。詳細は超関数の記事に委ねる
コンパクト台超関数 $\times$ 超関数超関数台条件が積分の意味を保証する。詳細は 超関数の畳み込み(定数 $(2\pi)^{-d/2}$ を付けない流儀)に委ねる

$\mathcal S(\mathbb R^d)\subset L^1(\mathbb R^d)$ なので、Schwartz関数どうしには thm-convolution-fourier がそのまま適用できる。さらに微分について
$$ \partial^\alpha(f*g)=(\partial^\alpha f)*g=f*(\partial^\alpha g) $$
が成り立ち、多項式重み $x^\beta$ は $x=y+(x-y)$ を多項式展開することで二つの因子へ分配できる。これにより $f*g\in\mathcal S$ が従う。超関数の場合は積分ではなく双対性で定義するため、$L^1$ の証明を記号だけで流用してはならない。

関連項目

参考文献

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