Strömberg wavelet

In mathematics, the Strömberg wavelet is a certain orthonormal wavelet discovered by Jan-Olov Strömberg and presented in a paper published in 1983.^[1] Even though the Haar wavelet was earlier known to be an orthonormal wavelet, Stromberg wavelet was the first smooth orthonormal wavelet to be discovered. The term wavelet had not been coined at the time of publishing the discovery of Strömberg wavelet and Strömberg's motivation was to find an orthonormal basis for the Hardy spaces.^[1]

Definition

Le m be any non-negative integer. Let V be any discrete subset of the set R of real numbers. Then V splits R into non-overlapping intervals. For any r in V, let I_r denote the interval determined by V with r as the left endpoint. Let P^(m)(V) denote the set of all functions f(t) over R satisfying the following conditions:

• f(t) is square integrable.
• f(t) has continuous derivatives of all orders up to m.
• f(t) is a polynomial of degree m + 1 in each of the intervals I_r.

If A₀ = {. . . , -2, -3/2, -1, -1/2} ∪ {0} ∪ {1, 2, 3, . . .} and A₁ = A₀ ∪ { 1/2 } then the Strömberg wavelet of order m is a function S^m(t) satisfying the following conditions:^[1]

• $S^m(t)\in P^{(m)} (A_1).$
• $\Vert S^m(t)\Vert=1$, that is, $\int_R\vert S^m(t)\vert^2\, dt = 1.$
• $S^m(t)$ is orthogonal to $P^{(m)}(A_0)$, that is, $\int_R S^m(t)\, f(t)\, dt=0$ for all $f(t)\in P^{(m)}(A_0).$

Properties of the set P^(m)(V)

The following are some of the properties of the set P^(m)(V):

1. Let the number of distinct elements in V be two. Then f(t) ∈ P^(m)(V) if and only if f(t) = 0 for all t.
2. If the number of elements in V is three or more than P^(m)(V) contains nonzero functions.
3. If V₁ and V₂ are discrete subsets of R such that V₁ ⊂ V₂ then P^(m)(V₁) ⊂ P^(m)(V₂). In particular, P^(m)(A₀) ⊂ P^(m)(A₁).
4. If f(t) ∈ P^(m)(A₁) then f(t) = g(t) + α λ(t) where α is constant and g(t) ∈ P^(m)(A₀) is defined by g(r) = f(r) for r ∈ A₀.

Strömberg wavelet as an orthonormal wavelet

The following result establishes the Strömberg wavelet as an orthonormal wavelet.^[1]

Theorem

Let S^m be the Strömberg wavelet of order m. Then the following set

$\left\{2^{j/2}S^m(2^jt-k):j,k \text{ integers }\right\}$

is a complete orthonormal system in the space of square integrable functions over R.

Stromberg wavelets of order 0

The graph of the Strömberg wavelet of order 0. The graph is scaled such that the value of the wavelet function at 1 is 1.

In the special case of Strömberg wavelets of order 0, the following facts may be observed:

1. If f(t) ∈ P⁰(V) then f(t) is defined uniquely by the discrete subset {f(r) : r ∈ V} of R.
2. To each s ∈ A₀, a special function λ_s in A₀ is associated: It is defined by λ_s(r) = 1 if r = s and λ_s(r) = 0 if s ≠ r ∈ A₀. These special elements in P(A₀) are called simple tents. The special simple tent λ_1/2(t) is denoted by λ(t)

Computation of the Strömberg wavelet of order 0

As already observed, the Strömberg wavelet S⁰(t) is completely determined by the set { S⁰(r) : r ∈ A₁ }. Using the defining properties of the Strömbeg wavelet, exact expressions for elements of this set can be computed and they are given below.^[2]

$S^0(k) = S^0(1)(\sqrt{3}-2)^{k-1}$ for $k=1,2,3, \ldots$

$S^0(\tfrac{1}{2}) = -S^0(1)\left(\sqrt{3}+\tfrac{1}{2}\right)$

$S^0(0) = S^0(1)(2\sqrt{3}-2)$

$S^0(-\tfrac{k}{2}) = S^0(1)(2\sqrt{3}-2)(\sqrt{3}-2)^k$ for $k=1,2,3, \ldots$

Here S⁰(1) is constant such that ||S⁰(t)|| = 1.

Somme additional information about Strömberg wavelet of order 0

The Strömberg wavelet of order 0 has the following properties.^[2]

• The Strömberg wavelet S⁰(t) oscillates about t-axis.
• The Strömberg wavelet S⁰(t) has exponential decay.
• The values of S⁰(t) for positive integral values of t and for negative half-integral values of t are related as follows: $S^0(-k/2)=(10-6\sqrt{3})S^0(k)$ for $k=1,2,3,\ldots\,.$

References

1. ↑ 1.0 1.1 1.2 1.3 Janos-Olov Strömberg, A modified Franklin system and higher order spline systems on Rⁿ as unconditional bases for Hardy spaces, Conference on Harmonic Analysis in Honor of A. Zygmond, Vol. II, W. Beckner, et al (eds.) Wadsworth, 1983, pp.475-494
2. ↑ 2.0 2.1 P. Wojtaszczyk (1997). A Mathematical Introduction to Wavelets. Cambridge University Press. pp. 5–14. ISBN 0521570204.