B-splines

[4/100%]
Show
LaTeX

Let w(x)=max⁡{1−∣x∣,0}w(x) = \max \left\{ 1-\left|x\right|, 0\right\} be the "hat" or "tent" function on [−1,1][-1,1]. Use Lemma 10.20 to show that

Φw(ξ)=2+cos⁡2πξ3=1+2cos⁡2πξ3, \Phi _{w}(\xi ) = \frac{2+\cos 2 \pi \xi }{3} = \frac{1+2 \cos ^{2} \pi \xi }{3},

and conclude that T(w)\mathcal{T}(w) is a Riesz basis for its closed span V0(g)V_{0}(g). Find w~^,Φw~\widehat{\widetilde{w}}, \Phi_{\widetilde{w}}, w♯^\widehat{w^{\sharp }}, and [w♯^,w~^]\left[\widehat{w^{\sharp }}, \widehat{\widetilde{w}}\right].

?

The hat function on [0,2][0,2] is B1(x)=max⁡{1−∣x−1∣,0}B_{1}(x) = \max \left\{ 1-\left|x-1\right|, 0\right\}. Show directly that B1B_{1} is refinable.

?
Problem 12.20 from Heil C. "A Basis Theory Primer" [Hei11]More problems in Chapter 12 "Wavelet Bases and Frames"

Set B0=χ[0,1]B_{0} = \chi_{[0,1]}, and recursively define the nnth BB-spline BnB_{n} by

Bn=Bn−1∗χ[0,1] B_{n} = B_{n-1} * \chi _{[0,1]}

where * denotes the convolution operation defined in Exercise 12.19.

?
(a)

Show that B1=χ[0,1]∗χ[0,1]B_{1} = \chi_{[0,1]} * \chi_{[0,1]} is the hat function on the interval [0,2][0,2], and find explicit formulas for B2B_{2} and B2′B_{2}^{\prime }.

(b)

Show that BnB_{n} is refinable, integrable, and compactly supported. Show that the symbol for this refinement equation is

m0(ξ)=(1+e−2πiξ2)n+1 m_{0}(\xi ) = \left(\frac{1+e^{-2 \pi i \xi }}{2}\right)^{n+1}
(c)

Find an explicit formula for Bn^\widehat{B_{n}}, and show that Bn^∈L1(R)\widehat{B_{n}} \in L^{1}(\mathbb {R}) for all n>0n > 0.

(d)

Prove that Bn′(x)=Bn−1(x−1)−Bn−1(x)B_{n}^{\prime }(x) = B_{n-1}(x-1)-B_{n-1}(x) for n>1n > 1.

(e)

Show that Bn∈Cn−1(R)B_{n} \in C^{n-1}(\mathbb {R}) for n>0n > 0, and Bn(n−1)B_{n}^{(n-1)} is piecewise linear.

?
(a)

Show that if ∑k∈Z∣kjck∣<∞\sum_{k \in \mathbb {Z}}\left|k^{j} c_{k}\right| < \infty, then m0m_{0} is jj-times differentiable and its jj th derivative is the continuous function

m0(j)(ξ)=(−2πi)j2∑k∈Zkjcke−2πikx m_{0}^{(j)}(\xi ) = \frac{(-2 \pi i)^{j}}{2} \sum _{k \in \mathbb {Z}} k^{j} c_{k} e^{-2 \pi i k x}

Conclude that

m0(j)(1/2)=0⟺∑k∈Z(−1)kkjck=0 m_{0}^{(j)}(1 / 2) = 0 \quad \Longleftrightarrow \quad \sum _{k \in \mathbb {Z}}(-1)^{k} k^{j} c_{k} = 0

and compare this to the accuracy conditions given in equation (12.46).

(b)

Let BnB_{n} be the nnth BB-spline defined in Exercise 12.20. Show that the accuracy condition m0(j)(1/2)=0m_{0}^{(j)}(1 / 2) = 0 holds for j=0,…,nj = 0, \ldots , n.

References

[Hei11] Heil C. A Basis Theory Primer. Birkhäuser, 2011.