logo

解析学におけるスプライン、B-スプライン 📂フーリエ解析

解析学におけるスプライン、B-スプライン

定義1

関数 f:RRf:\mathbb{R} \to \mathbb{R}区間ごとの多項式piecewise polynomialである場合、ffR\mathbb{R}上の スプラインsplineと呼ぶ。多項式が変わる点を ノットknotという。

説明

定義からわかるように、スプラインが連続関数である必要はない。以下の関数 ffはスプラインの一例である。

f(x)={0x[,0]2x2x(0,1]2xx(1,4]116x3x(4,] f(x) = \begin{cases} 0 & x\in[\infty,0] \\ 2x^{2}&x\in(0,1] \\ 2-x & x\in (1,4] \\ \frac{1}{16}x^{3} & x\in(4,\infty] \end{cases}

untitled2.png

上の場合で、x=0x=0x=1x=1x=4x=4がノットである。B-スプラインはスプラインの中で良い特徴を持つものである。BB-B-スプライン N1N_{1}を以下のように区間[0,1][0,1]上の特性関数を用いて定義する。

N1(x):=χ[0,1](x),xR N_{1}(x) :=\chi_{[0,1]}(x)\quad , x\in \mathbb{R}

そして、mNm \in \mathbb{N}に対してB-スプライン Nm+1N_{m+1}を以下のように定義する。

Nm+1(x):=(NmN1)(x) \begin{equation} N_{m+1}(x) := (N_{m} * N_{1})(x)\end{equation}

この時、\ast畳み込みである。mmをB-スプライン NmN_{m}オーダーorderと言う。定義 (1)(1)により、次が成り立つ。

Nm=Nm1N1=Nm2N1N1=Nm3N1N1N1=N1N1N1N1m \begin{align*} N_{m} &= N_{m-1} \ast N_{1} \\ &= N_{m-2} \ast N_{1} \ast N_{1} \\ &= N_{m-3} \ast N_{1} \ast N_{1}\ast N_{1} \\ &= \underbrace{N_{1} \ast N_{1} \ast N_{1} \cdots \ast N_{1}}_{m} \end{align*}

また、N1N_{1}畳み込みの定義により、下の式が成り立つことがわかる。

Nm+1(x)=Nm(xt)N1(t)dt=01Nm(xt)dt N_{m+1}(x)=\int _{-\infty} ^{\infty}N_{m}(x-t)N_{1}(t)dt=\int_{0}^{1}N_{m}(x-t)dt

下の画像は左からN2N_{2}N3N_{3}のグラフを描いたものである。2020-10-05135620.png

性質

オーダーがmNm\in \mathbb{N}B-スプラインは次のような性質を持つ。

(a) suppNm=[0,m]\mathrm{supp}N_{m}=[0,m] and\text{and} Nm(x)>0 for x(0,m)N_{m}(x)>0 \text{ for } x\in(0,m)

(b) Nm(x)dx=1\displaystyle \int _{-\infty} ^{\infty} N_{m}(x)dx=1

(c) m2m\ge 2に対して、下の式が成り立つ。

kZNm(xk)=1,xR \begin{equation} \sum \limits_{k \in \mathbb{Z}} N_{m}(x-k)=1,\quad \forall x\in \mathbb{R} \end{equation}

(c’) m=1m=1の時、上の式はxRZx\in \mathbb{R}\setminus \mathbb{Z}に対して成り立つ。

参照


  1. Ole Christensen, Functions, Spaces, and Expansions: Mathematical Tools in Physics and Engineering (2010), p203-204 ↩︎