Next Article in Journal / Special Issue
Construction of Multiwavelets on an Interval
Previous Article in Journal
On the q-Analogues of Srivastava’s Triple Hypergeometric Functions
Previous Article in Special Issue
Mollification Based on Wavelets
 
 
Font Type:
Arial Georgia Verdana
Font Size:
Aa Aa Aa
Line Spacing:
Column Width:
Background:
Article

Divergence-Free Multiwavelets on the Half Plane

1
Department of Mathematical Sciences, New Mexico State University, Las Cruces, NM, USA
2
Hanoi Institute of Mathematics, 18 Hoang Quoc Viet, Hanoi, Vietnam
*
Author to whom correspondence should be addressed.
Axioms 2013, 2(2), 100-121; https://doi.org/10.3390/axioms2020100
Submission received: 24 December 2012 / Revised: 16 March 2013 / Accepted: 18 March 2013 / Published: 11 April 2013
(This article belongs to the Special Issue Wavelets and Applications)

Abstract

:
We use the biorthogonal multiwavelets related by differentiation constructed in previous work to construct compactly supported biorthogonal multiwavelet bases for the space of vector fields on the upper half plane R + 2 such that the reconstruction wavelets are divergence-free and have vanishing normal components on the boundary of R + 2 . Such wavelets are suitable to study the Navier–Stokes equations on a half plane when imposing a Navier boundary condition.

1. Introduction

Wavelets have proved useful for the numerical analysis of an incompressible flow fluid that can be modeled by the Navier–Stokes equations. The incompressibility requires the wavelets to be divergence-free, at least in dimension three or greater.
Battle and Federbush [1] first constructed an orthogonal basis of divergence-free wavelets for the space of divergence-free vector fields on R n . The Battle–Federbush divergence-free wavelets are globally supported, and therefore unsuitable for numerical analysis on domains with boundary. It was shown by Lemarié that if a continuous divergence-free wavelet basis is orthogonal, the wavelets cannot be compactly supported [2]. Lemarié [3] also showed that this obstacle does not necessarily arise in the biorthogonal case. He used the existence of biorthogonal MRAs related by differentiation to construct compactly supported divergence-free wavelets. Lemarié’s method can be extended to higher dimensional spaces by using tensor products of univariate functions. His approach was then modified and extended in various works by Urban [4,5]. Those divergence-free wavelets have been used effectively for the numerical simulation of the Stokes equations on rectangular domains [6], and for the analysis of incompressible turbulent flows [7].
A velocity field v defined on a domain Ω R 2 is said to satisfy Navier boundary conditions if v · n = 0 and 2 D ( v ) n · τ + α v · τ = 0 on Ω where D denotes the strain tensor D ( v ) = [ v + ( v ) T ] / 2 and n and τ are the unit normal and tangent vectors respectively. We will call the condition v · n = 0 the vanishing normal boundary condition. When Ω is the upper half plane R + 2 , τ = e 1 and n = e 2 where e 1 and e 2 are the standard basis vectors. The study of the Navier–Stokes equations on half spaces with the Navier boundary condition remains a field of intensive research, e.g., [8]. Here we will adapt Lemarié’s technique to provide a construction for a multiwavelet basis of the divergence-free vector fields on the upper half plane R + 2 that satisfies the vanishing normal boundary condition using the biorthogonal multiwavelets on R introduced in [9]. This approach can easily be extended to higher dimensions, but we will work exclusively in R 2 to minimize notational complexity.
Strela’s two-scale transform [10] plays a crucial role in extending Lemarié’s divergence-free construction to multiwavelets by providing certain commutation relations between oblique MRA projections and differentiation under suitable conditions on Strela’s transition matrix. To carry out the construction on the upper half plane R + 2 , it is necessary that the wavelet bases of L 2 ( R + ) adapted from those of L 2 ( R ) are also related by differentiation and inherit the commutation relation between oblique projections and differentiation. These constraints plus the vanishing normal boundary conditions force the wavelet bases of L 2 ( R ) to have an appropriate combination of biorthogonality, symmetry, regularity, support and boundary behavior. We will see that this can all be accomplished using the biorthogonal multiwavelet bases of L 2 ( R ) constructed in [9].

2. Biorthogonal Multiwavelets of L 2 ( R )

We review here in some detail the construction of biorthogonal multiwavelets related by differentiation introduced in [9]. The main tools for the construction are fractal interpolation functions [11] and Strela’s two-scale transform [10].

2.1. Some Preliminaries

Denote by V 0 = V ( Φ ) the L 2 -closure of the finite shift invariant space spanned by the integer translates { ϕ i ( · k ) : i = 0 , , r 1 ; k Z } of ϕ 1 , , ϕ r , and let Φ denote the vector function Φ = ( ϕ 1 , , ϕ r ) . It is standard to denote V j = { f ( 2 j · ) : f V 0 } . If V 0 V 1 then Φ is called a scaling vector. If, in addition, j Z V j = { 0 } , j Z V j ¯ = L 2 ( R ) , and the integer shifts of φ 1 , , φ r form a Riesz basis for V 0 , then the nested family { V j } j Z is called a multiresolution analysis of L 2 ( R ) of multiplicity r.
The vector function Φ = ( ϕ 0 , , ϕ r 1 ) is called a scaling vector and is said to generate the multiresolution analysis { V j } . Φ satisfies a matrix–vector dilation equation
Φ ( x ) = 1 2 k Z C k Φ ( 2 x k )
for some sequence of r × r matrices ( C k ) , called scaling coefficients.
We define the Fourier transform of a function f L 1 ( R ) by
f ^ ( ω ) = f ( t ) e i t ω d t
Taking the Fourier transform of the dilation Equation (1), we obtain
Φ ^ ( ω ) = H ω 2 Φ ^ ω 2 ; H ( ω ) = 1 2 k Z C k e i k ω
in which H is an r × r matrix of 2 π periodic functions, called a scaling filter ; in addition Φ ^ = [ ϕ ^ 0 ϕ ^ 1 ϕ ^ r 1 ] T .
A vector function Ψ = ( ψ 0 , , ψ r 1 ) is called a multiwavelet associated with the scaling vector Φ if the integer translates { ψ i ( · k ) : k Z } are linearly independent and
{ ϕ i ( · k ) : i = 0 , , r 1 ; k Z } { ψ i ( · k ) : i = 0 , , r 1 ; k Z }
is a Riesz basis of V 1 . Let W j be the closed linear span of { ψ i ( 2 j · k ) : i = 0 , , r 1 ; k Z } . Then
V j + 1 = V j W j
where the symbol ⊕ denotes the internal direct sum, not necessarily orthogonal. The wavelet vector Ψ can be represented by the following equation
Ψ ( x ) = 1 2 k Z D k Φ ( 2 x k )
for some sequence of r × r matrices ( D k ) , called wavelet coefficients. In the Fourier domain,
Ψ ^ ( ω ) = F ω 2 Φ ^ ω 2 , F ( ω ) = 1 2 k Z D k e i k ω
where F is an r × r matrix of 2 π periodic functions, called a wavelet filter.
The scaling functions and wavelets will have finite support if and only if there are finitely many non-zero coefficients C k and D k .
A multi scaling function Φ ( t ) is said to have approximation order m if each polynomial t j , j = 0 , , m 1 , is a linear combination of integer translates Φ ( t k ) :
t j = k Z y k ( j ) Φ ( t k ) a.e.
for j = 0 , , m 1 , where the y k ’s are constant row-vectors of length r.
We say that a pair of vector functions Φ = ( ϕ 0 , , ϕ r 1 ) and Φ ˜ = ( ϕ ˜ 0 , , ϕ ˜ r 1 ) is biorthogonal if
ϕ i , ϕ ˜ j ( · l ) = δ i , j δ 0 , l
for all i , j = 0 , , r 1 and l Z , where , denotes the usual inner product in L 2 ( R ) . If the MRAs { V j } and { V ˜ j } are generated by the scaling vectors Φ and Φ ˜ , respectively, then { V j } and { V ˜ j } are said to be a pair of biorthogonal MRAs if Φ and Φ ˜ are biorthogonal. If Ψ = ( ψ 0 , , ψ r 1 ) and Ψ ˜ = ( ψ ˜ 0 , , ψ ˜ r 1 ) are the multiwavelets associated with the scaling vectors Φ and Φ ˜ respectively, then Ψ and Ψ ˜ are biorthogonal multiwavelets if
ϕ i , ψ ˜ j ( · l ) = ϕ ˜ i , ψ j ( · l ) = 0 and ψ i , ψ ˜ j ( · l ) = δ i , j δ 0 , l
for i , j = 0 , , r 1 and l Z . In this case, V j W ˜ j and V ˜ j W j . If Ψ = ( ψ 0 , , ψ r 1 ) and Ψ ˜ = ( ψ ˜ 0 , , ψ ˜ r 1 ) are biorthogonal multiwavelets then for f L 2 ( R ) ,
f = j , k Z ; i = 0 r 1 f , ψ j , k i ψ ˜ j , k i = j , k Z ; i = 0 r 1 f , ψ ˜ j , k i ψ j , k i

2.2. Biorthogonal Multiwavelets from Fractal Interpolation

The parametric family of biorthogonal wavelets described here uses ideas similar to those developed by Massopust [12]. Let
u 0 ( x ) = ( 1 x ) χ [ 0 , 1 ] ( x ) , u 1 ( x ) = x χ [ 0 , 1 ] ( x ) , and q ( x ) = u 0 ( x ) u 1 ( x )
Fix s ( 1 , 1 ) . The unique solution w ( x ) = w s of the inhomogeneous equation
w ( x ) = q ( 2 x ) q ( 2 x 1 ) + s w ( 2 x ) + s w ( 2 x 1 )
is called a fractal interpolation function. We will denote w ˜ = w s ˜ for a certain related value s ˜ ( 1 , 1 ) . Define
v i = u i w ˜ , u i w w , w ˜ q , u i q q , q , i = 0 , 1
and let v ˜ i be defined in the same way with w replaced by w ˜ . Set
ϕ 0 = α q , ϕ 1 = β w , ϕ 2 = γ v 0 if x [ 0 , 1 ] γ v 1 ( · + 1 ) if x [ 1 , 0 )
and define ϕ ˜ i , i = 0 , 1 , 2 in the same way with v i replaced by v ˜ i and the normalization parameters α , β , γ replaced by corresponding parameters α ˜ , β ˜ , γ ˜ . Set Φ = ( ϕ 0 , ϕ 1 , ϕ 2 ) and
V j = cl L 2 ( R ) span { ϕ i ( 2 j · k ) : i = 0 , 1 , 2 ; j , k Z }
and define Φ ˜ and V ˜ j similarly. We proved in [9] that
Theorem 2.1. For 1 2 < s ˜ < 0 and s = 1 + 2 s ˜ 2 ( 3 s ˜ 1 ) ,
1. 
{ V j } and { V ˜ j } form a pair of biorthogonal MRAs of L 2 ( R ) .
2. 
Φ and Φ ˜ are piecewise C 1 biorthogonal multiscaling functions. Their components ϕ 0 , ϕ ˜ 0 are supported on [ 0 , 1 ] and symmetric about 1 / 2 ; ϕ 1 , ϕ ˜ 1 are supported on [ 0 , 1 ] and antisymmetric about 1 / 2 ; ϕ 2 , ϕ ˜ 2 are supported on [ 1 , 1 ] and symmetric about 0.
3. 
Φ and Φ ˜ have approximation order 3.
Let H and H ˜ be the scaling filter of Φ and Φ ˜ , respectively. As in [9], to construct biorthogonal multiwavelets related by differentiation via Strela’s two-scale transform, one needs H ( 0 ) and H ˜ ( 0 ) to be symmetric. For this reason, we chose α = α ˜ = 30 , β = β ˜ = 260 / 9 , γ = γ ˜ = 6 .
The biorthogonal scaling vectors Φ and Φ ˜ are represented by the scaling equations
Φ ( x ) = 1 2 k = 2 1 C k Φ ( 2 x k ) , Φ ˜ ( x ) = 1 2 k = 2 1 C ˜ k Φ ˜ ( 2 x k )
The biorthogonal multiwavelets Ψ = ( ψ 0 , ψ 1 , ψ 2 ) and Ψ ˜ = ( ψ ˜ 0 , ψ ˜ 1 , ψ ˜ 2 ) associated with the respective scaling vectors Φ and Φ ˜ are represented by corresponding equations
Ψ ( x ) = 1 2 k = 2 1 D k Φ ( 2 x k ) , Ψ ˜ ( x ) = 1 2 k = 2 1 D ˜ k Φ ˜ ( 2 x k )
With appropriate choice of coefficients the multiwavelets are also supported on [ 1 , 1 ] and possess corresponding symmetry properties. The scaling coefficients and wavelet coefficients for the parameter choices s = 1 / 6 , s ˜ = 2 / 9 can be found in Appendix A. The components of the scaling and wavelet vectors are plotted in Figure 1.
Figure 1. Scaling vectors Φ (solid) and Φ ˜ (dashed) and multiwavelets Ψ and Ψ ˜ , s = 1 / 6 .
Figure 1. Scaling vectors Φ (solid) and Φ ˜ (dashed) and multiwavelets Ψ and Ψ ˜ , s = 1 / 6 .
Axioms 02 00100 g001

2.3. Biorthogonal Multiwavelets via Strela’s Two-Scale Transform

Strela’s two-scale transform is a method to derive a new scaling filter from a given scaling filter by a transform H old ( ω ) H new ( ω ) = 1 2 M ( 2 ω ) H old ( ω ) M 1 ( ω ) in which the relative properties of H old and H new are encoded in the transition matrix M. Strela proved that if det M is linear in e i ω with a unique zero at ω = 0 and if the kernel of M ( 0 ) is the 1-eigenvector of H old ( 0 ) then the scaling vector of H new will have one more order of approximation and regularity than H old has. Using Strela’s two-scale transform [10], we obtained in [9] new biorthogonal multiwavelets related by differentiation to the ones we constructed from fractal interpolation functions, as explained below.

2.3.1. Smoothing Procedure

The transition matrix and two-scale transform filter
H ˜ + ( ω ) = 1 2 M ( 2 ω ) H ˜ ( ω ) M 1 ( ω ) ; M = 1 + e i ω 0 2 5 0 1 0 1 e i ω 0 0
have the properties just indicated. H ˜ + ( ω ) then is the filter of a new scaling vector Φ ˜ + having one more approximation order and regularity than the original scaling vector Φ ˜ whose components appear in Figure 1. By Theorem 2.1, Φ ˜ + is piecewise C 2 and has approximation order 4. One associates to Φ ˜ + the multiwavelet vector Ψ ˜ + defined by the filter F ˜ + defined by (see Lakey and Pereyra [13])
Ψ ˜ + ^ ( ω ) = F + ω 2 Φ ˜ + ^ ω 2 ; F + ( ω ) = 1 2 F ˜ ( ω ) M 1 ( ω )
where F ˜ is the filter of the multiwavelet Ψ ˜ derived from Equation (6).
The transition matrix M induces an operator symbol matrix
T M = I + S 1 0 2 5 I 0 I 0 I S 1 0 0
Here I denotes the identity operator and S is the shift operator S f = f ( · 1 ) , so S 1 f = f ( · + 1 ) . We proved in [9] that the smoothed scaling vector and the associated multiwavelet are related to the original ones by the following differentiation relations
D Φ ˜ + = T M Φ ˜ , D Ψ ˜ + = Ψ ˜
where D f denotes the distributional derivative of f. The components ϕ ˜ i , + and ψ ˜ i , + , i = 0 , 1 , 2 of Φ ˜ + and Ψ ˜ + satisfy the following.
Theorem 2.2. [9] Let Φ ˜ + and Ψ ˜ + be defined as above. Then
1. 
The components of Φ ˜ + and Ψ ˜ + are piecewise C 2 and have approximation order 4.
2. 
ϕ ˜ 0 , + is supported on [ 1 , 1 ] and antisymmetric about 0; ϕ ˜ 1 , + is supported on [ 0 , 1 ] and symmetric about 1 / 2 ; ϕ ˜ 2 , + is supported on [ 1 , 1 ] and symmetric about 0.
3. 
ψ ˜ 0 , + is supported on [ 0 , 1 ] and antisymmetric about 1 / 2 ; ψ ˜ 1 , + is supported on [ 1 , 1 ] and antisymmetric about 0; ψ ˜ 2 , + is supported on [ 1 , 1 ] and symmetric about 0.
The smoothed scaling and wavelet filter matrices have the form
H ˜ + ( ω ) = 1 2 k = 2 1 C ˜ k + e i k ω and F ˜ + ( ω ) = 1 2 k = 2 1 D ˜ k + e i k ω
with values determined by Equations (7) and (8). The matrices C k + and D k + corresponding to the parameter choices s = 1 / 6 , s ˜ = 2 / 9 are given in Appendix A. The components of the smoothed scaling and wavelet vectors are plotted in Figure 2.
Figure 2. Smoothed scaling vector Φ ˜ + and multiwavelet Ψ ˜ + .
Figure 2. Smoothed scaling vector Φ ˜ + and multiwavelet Ψ ˜ + .
Axioms 02 00100 g002

2.3.2. Roughening Procedure

Following Strela, the scaling vector Φ of the filter H defined by
H ( ω ) = 2 N 1 ( 2 ω ) H ( ω ) N ( ω ) ; N ( ω ) = M * ( ω ) = 1 e i ω 0 1 + e i ω 0 1 0 2 5 0 0
has one less approximation order and regularity than the old scaling vector Φ. Hence, Φ is piecewise continuous and of approximation order 2. An associated multiwavelet Ψ can be defined by (see Lakey and Pereyra [13])
Ψ ^ ( ω ) = F ω 2 Φ ^ ω 2 ; F ( ω ) = 2 F ( ω ) N ( ω )
It can also be verified that, with T N the symbol matrix corresponding to N as in Equation (9), the roughened and original scaling vectors and multiwavelets are related by
D Φ = T N Φ , D Ψ = Ψ
Denote by ϕ i , and ψ i , , i = 0 , 1 , 2 the components of Φ and Ψ respectively.
Theorem 2.3. [9] Let Φ , Φ ˜ + , Ψ and Ψ ˜ + be defined as above. Then, in the exact order given, a component of Φ or Ψ and the corresponding component of Φ ˜ + or Ψ ˜ + have the same support and symmetry. In addition,
ϕ 0 , χ [ 0 , 1 ] = ϕ 2 , χ [ 0 , 1 ] and ϕ 0 , χ [ 1 , 0 ] = ϕ 2 , χ [ 1 , 0 ]
The values of the coefficients C k and D k of the roughened scaling and wavelet filters
H ( ω ) = 1 2 k = 2 2 C k e i k ω and F ( ω ) = 1 2 k = 2 2 D k e i k ω
with the same parameter values s = 1 / 6 , s ˜ = 2 / 9 are determined by Equations (12) and (13) and are given in Appendix A. The components of the roughened scaling and wavelet vectors are plotted in Figure 3.
Figure 3. Roughened scaling vector Φ and multiwavelet Ψ .
Figure 3. Roughened scaling vector Φ and multiwavelet Ψ .
Axioms 02 00100 g003
Theorem 2.4. [9] The scaling vectors Φ ˜ + and Φ generate a pair of biorthogonal MRAs of L 2 ( R ) . In addition, Ψ ˜ + and Ψ are biorthogonal multiwavelets.
The old and new biorthogonal multiwavelet bases of L 2 ( R ) satisfy commutation relations between oblique MRA projections and differentiation. The commutation relations are crucial in the construction of divergence-free wavelets on R + 2 .
Denote the oblique projections P ˜ j and P ˜ j + from L 2 ( R ) onto the respective approximation spaces V ˜ j and V ˜ j + by
P ˜ j f = i , k f , ϕ j , k i ϕ ˜ j , k i , P ˜ j + f = i , k f , ϕ j , k i , ϕ ˜ j , k i , +
Define the oblique projections Q ˜ j and Q ˜ j + from L 2 ( R ) onto the corresponding detail spaces W ˜ j and W ˜ j + similarly,
Q ˜ j f = i , k f , ψ j , k i ψ ˜ j , k i , Q ˜ j + f = i , k f , ψ j , k i , ψ ˜ j , k i , +
Notice that for a fixed value x R , the sums in Equations (16) and (17) are finite sums with respect to k due to the finiteness of the support of the scaling and wavelet functions.
Proposition 2.1. [9] For f H 1 ( R ) , the following commutation relations hold
P ˜ j D = D P ˜ j + , Q ˜ j D = D Q ˜ j +

3. Divergence-Free Multiwavelets on R + 2

To construct divergence-free multiwavelets on the upper half plane R + 2 , we first need to adapt the biorthogonal multiwavelets related by differentiation on R to the half line R + .

3.1. Biorthogonal Multiwavelet Bases of L 2 ( R + )

We construct a pair of biorthogonal multiwavelet bases of L 2 ( R + ) using the original multiwavelet systems ( Φ , Ψ ) , ( Φ ˜ , Ψ ˜ ) and the derived systems ( Φ ˜ + , Ψ ˜ + ) , ( Φ , Ψ ) of L 2 ( R ) . Divergence-free wavelets satisfying vanishing normal boundary conditions can then be constructed through tensor products from a basis of L 2 ( R + ) generated from the smoothed multiwavelet system ( Φ ˜ + , Ψ ˜ + ) vanishing on the boundary of its support.
Our procedure for constructing biorthogonal multiwavelet bases of L 2 ( R + ) adapted from those of L 2 ( R ) can be described as follows:
  • Keep the functions that are originally supported on [ 0 , ) ,
  • For the functions belonging to the original biorthogonal systems of L 2 ( R ) whose support straddles the boundary point 0, truncate the symmetric ones to [ 0 , ) and normalize them by 2 , and shift the antisymmetric ones to [ 0 , ) .
  • For the functions belonging to the smoothed and roughened systems of L 2 ( R ) whose support straddles the boundary point 0, truncate the antisymmetric ones to [ 0 , ) and normalize them by 2 , and shift the symmetric ones to [ 0 , ) .
Precisely, for j , k 0 , we define
ϕ R + , j , k i = ϕ j , k i if i = 0 , 1 , ϕ R + , j , k 2 = 2 ϕ j , k 2 χ [ 0 , ) if k = 0 ϕ j , k 2 if k 1
and
ψ R + , j , k i = ψ j , k i if i = 0 ψ j , k + 1 i if i = 2 , ψ R + , j , k 1 = 2 ψ j , k 1 χ [ 0 , ) if k = 0 ψ j , k 1 if k 1
Use the same formulation for ϕ ˜ R + , j , k i and ψ ˜ R + , j , k i . Let
V j ( R + ) = cl L 2 ( R + ) span { ϕ R + , j , k i : i = 0 , 1 , 2 ; j , k 0 }
W j ( R + ) = cl L 2 ( R + ) span { ψ R + , j , k i : i = 0 , 1 , 2 ; j , k 0 }
and similarly for V ˜ j ( R + ) , W ˜ j ( R + ) in terms of ϕ ˜ R + , j , k i , ψ ˜ R + , j , k i , respectively. We obtain a pair of biorthogonal MRAs { V j ( R + ) } and { V ˜ j ( R + ) } of L 2 ( R + ) such that
V j + 1 ( R + ) = V j ( R + ) W j ( R + ) , V ˜ j + 1 ( R + ) = V ˜ j ( R + ) W ˜ j ( R + )
and , just as in the case of the whole real line,
L 2 ( R + ) = V 0 ( R + ) j 0 W j ( R + ) = V ˜ 0 ( R + ) j 0 W ˜ j ( R + )
We perform a similar procedure for the construction of the biorthogonal multiwavelet bases of L 2 ( R + ) generated from the new systems ( Φ ˜ + , Ψ ˜ + ) and ( Φ , Ψ ) of L 2 ( R ) except that the roles of symmetric and antisymmetric components whose support overlaps 0 are switched. Explicitly, for j , k 0 , let
ϕ ˜ R + , j , k i , + = ϕ ˜ j , k i , + if i = 1 ϕ ˜ j , k + 1 i , + if i = 2 , ϕ ˜ R + , j , k 0 , + = 2 ϕ ˜ j , k 0 , + χ [ 0 , ) if k = 0 ϕ ˜ j , k 0 , + if k 1
and
ψ ˜ R + , j , k i , + = ψ ˜ j , k i , + if i = 0 ψ ˜ j , k + 1 i , + if i = 2 , ψ ˜ R + , j , k 1 , + = 2 ψ ˜ j , k 1 , + χ [ 0 , ) if k = 0 ψ ˜ j , k 1 , + if k 1
We define similarly for ϕ R + , j , k i , and ψ R + , j , k i , . Let
V ˜ j + ( R + ) = cl L 2 ( R + ) span { ϕ ˜ R + , j , k i , + : i = 0 , 1 , 2 ; j , k 0 }
W ˜ j + ( R + ) = cl L 2 ( R + ) span { ψ ˜ R + , j , k i , + : i = 0 , 1 , 2 ; j , k 0 }
and similarly for V j ( R + ) , W j ( R + ) in terms of ϕ R + , j , k i , , ψ R + , j , k i , , respectively. We get another pair of biorthogonal MRAs { V ˜ j + ( R + ) } and { V j ( R + ) } of L 2 ( R + ) such that
V ˜ j + 1 + ( R + ) = V ˜ j + ( R + ) W ˜ j + ( R + ) , V j + 1 ( R + ) = V j ( R + ) W j ( R + )
and
L 2 ( R + ) = V ˜ 0 + ( R + ) j 0 W ˜ j + ( R + ) = V 0 ( R + ) j 0 W j ( R + )
To adapt the differentiation and integration relations between the scaling vectors and multiwavelets on R to ones on R + , we separate the scaling vectors and multiwavelets on R + into boundary and interior components. We define the boundary scaling vectors and multiwavelets, which correspond to the integer translate k = 0 , as follows
Φ R + 0 = [ ϕ R + 0 ϕ R + 1 ϕ R + 2 ] T = [ ϕ 0 ϕ 1 2 ϕ 2 χ [ 0 , ) ] T Ψ R + 0 = [ ψ R + 0 ψ R + 1 ψ R + 2 ] T = [ ψ 0 2 ψ 1 χ [ 0 , ) ψ 2 ( · 1 ) ] T Φ ˜ R + 0 , + = [ ϕ ˜ R + 0 , + ϕ ˜ R + 1 , + ϕ ˜ R + 2 , + ] T = [ 2 ϕ ˜ 0 , + χ [ 0 , ) ϕ ˜ 1 , + ϕ ˜ 2 , + ( · 1 ) ] T Ψ ˜ R + 0 , + = [ ψ ˜ R + 0 , + ψ ˜ R + 1 , + ψ ˜ R + 2 , + ] T = [ ψ ˜ 0 , + 2 ψ ˜ 1 , + χ [ 0 , ) ψ ˜ 2 , + ( · 1 ) ] T
We define Φ ˜ R + 0 , Ψ ˜ R + 0 , Φ R + 0 , and Ψ R + 0 , similarly to Φ R + 0 , Ψ R + 0 , Φ ˜ R + 0 , + and Ψ ˜ R + 0 , + , respectively. The interior components, formulated as below, are the scaling vectors and multiwavelets on R + with the integer translates k 1 , which live completely inside [ 0 , ) . Let
Φ R + k = [ ϕ R + , 0 , k 0 ϕ R + , 0 , k 1 ϕ R + , 0 , k 2 ] T = [ ϕ 0 , k 0 ϕ 0 , k 1 ϕ 0 , k 2 ] T Ψ R + k = [ ψ R + , 0 , k 0 ψ R + , 0 , k 1 ψ R + , 0 , k 2 ] T = [ ψ 0 , k 0 ψ 0 , k 1 ψ 0 , k + 1 2 ] T Φ ˜ R + k , + = [ ϕ ˜ R + , 0 , k 0 , + ϕ ˜ R + , 0 , k 1 , + ϕ ˜ R + , 0 , k 2 , + ] T = [ ϕ ˜ 0 , k 0 , + ϕ ˜ 0 , k 1 , + ϕ ˜ 0 , k + 1 2 , + ] T Ψ ˜ R + k , + = [ ψ ˜ R + , 0 , k 0 , + ψ ˜ R + , 0 , k 1 , + ψ ˜ R + , 0 , k 2 , + ] T = [ ψ ˜ 0 , k 0 , + ψ ˜ 0 , k 1 , + ψ ˜ 0 , k + 1 2 , + ] T
and similarly for Φ ˜ R + k , Ψ ˜ R + k , Φ R + k , and Ψ R + k , .
From Equations (10) and (14), and Equations (19) and (21) the multiwavelets on R + inherit the same differentiation and integration relations as the multiwavelets on R . Precisely,
D Ψ ˜ R + k , + = Ψ ˜ R + k , D Ψ R + k = Ψ R + k ,
for both interior and boundary components k = 0 and k 1 .
The boundary and interior scaling vectors on R + are less straightforward. From Equations (9) and (10) and Equations (18) and (20) that define the scaling functions on R + we obtain
D Φ ˜ R + 0 , + = T M Φ ˜ R + 0 and D Φ ˜ R + k , + = T M int Φ ˜ R + k ( k 1 )
for the respective boundary and interior scaling vectors, where
T M : = 2 I 0 2 5 I 0 I 0 S I 0 0 and T M int : = I + S 1 0 2 5 I 0 I 0 S I 0 0
To establish an analogue of Proposition 2.1 on R + , we define oblique projections P ˜ R + , j , P ˜ R + , j + from L 2 ( R + ) onto the respective approximation spaces V ˜ j ( R + ) and V ˜ j + ( R + ) and Q ˜ R + , j , Q ˜ R + , j + from L 2 ( R + ) onto the corresponding detail spaces W ˜ j ( R + ) and W ˜ j + ( R + ) as follows:
P ˜ R + , j f = i , k f , ϕ R + , j , k i ϕ ˜ R + , j , k i , P ˜ R + , j + f = i , k f , ϕ R + , j , k i , ϕ ˜ R + , j , k i , + Q ˜ R + , j f = i , k f , ψ R + , j , k i ψ ˜ R + , j , k i , Q ˜ R + , j + f = i , k f , ψ R + , j , k i , ψ ˜ R + , j , k i , +
For an interval Ω R , possibly unbounded, the Sobolev space H 1 ( Ω ) is the Hilbert space defined by
H 1 ( Ω ) = { f L 2 ( Ω ) : D f L 2 ( Ω ) } , f H 1 ( Ω ) 2 = f L 2 ( Ω ) 2 + D f L 2 ( Ω ) 2
Define
H 0 1 ( Ω ) = cl H 1 ( Ω ) C c 1 ( Ω ) ( = cl H 1 ( Ω ) C c ( Ω ) )
where C c 1 ( Ω ) is the space of continuously differentiable functions compactly supported in Ω. Note that if f H 1 ( Ω ) then f H 0 1 ( Ω ) if and only if D f = 0 on Ω .
Proposition 3.1. On the Sobolev space H 0 1 ( R + ) , the following commutation relations hold
P ˜ R + , j D = D P ˜ R + , j + , Q ˜ R + , j D = D Q ˜ R + , j +
The proof of Proposition 3.1 can be found in Appendix B.

3.2. Construction of Divergence-Free Multiwavelets

The following are some basic notions of flux spaces and divergence-free vector fields. Denote
R + 2 = { ( x , y ) R 2 : y 0 }
the upper half plane, and
L 2 ( R + 2 ) 2 = { F = ( F 1 , F 2 ) : F i L 2 ( R + 2 ) , i = 1 , 2 }
The divergence operator : L 2 ( R + 2 ) 2 L 2 ( R + 2 ) is defined as usual by
F = F 1 x + F 2 y
where the partial derivatives are understood in the distributional sense. The divergence operator induces the flux space
H ( div , R + 2 ) = { F L 2 ( R + 2 ) 2 : F L 2 ( R + 2 ) }
and its divergence-free subspace
H 0 ( div , R + 2 ) = { F H ( div , R + 2 ) : F = 0 }
The two spaces of vector fields are Hilbert spaces under the norm
F H ( div , R + 2 ) 2 = F L 2 ( R + 2 ) 2 2 + F L 2 ( R + 2 ) 2
where
F L 2 ( R + 2 ) 2 2 = i = 1 2 F i L 2 ( R + 2 ) 2
We have found biorthogonal multiwavelet systems related by differentiation for both L 2 ( R ) and L 2 ( R + ) so that the commutation relations between oblique projections and differentiation are all satisfied. We are now able to construct a wavelet basis for the vector space H 0 ( div , R + 2 ) satisfying the vanishing normal boundary condition v · n = 0 , where n = e 2 is the unit outward normal vector to the boundary axis { ( x , 0 ) : x R } .
We have utilized many notations so far. To avoid confusion, we recall the notations and relations that are necessary for the construction.
  • Biorthogonal scaling vectors ( Φ , Φ ˜ ) and ( Φ ˜ + , Φ ) and wavelets ( Ψ , Ψ ˜ ) and ( Ψ ˜ + , Ψ ) on R , related by Equation (10).
  • Biorthogonal boundary scaling vectors ( Φ R + 0 , Φ ˜ R + 0 ) and ( Φ ˜ R + 0 , + , Φ R + 0 , ) and wavelets ( Ψ R + 0 , Ψ ˜ R + 0 ) and ( Ψ ˜ R + 0 , + , Ψ R + 0 , ) on R + , related by related by Equations (22) and (23).
  • Biorthogonal interior scaling vectors ( Φ R + k , Φ ˜ R + k ) and ( Φ ˜ R + k , + , Φ R + k , ) and wavelets ( Ψ R + k , Ψ ˜ R + k ) and ( Ψ ˜ R + k , + , Ψ R + k , ) , k 1 on R + , related by Equations (22) and (23). These multiwavelet systems establish the commutation relations as in Propositions 2.1 and 3.1.
Our construction of biorthogonal bases of compactly supported multiwavelets on R + 2 such that the reconstruction wavelets are divergence-free will be divided into the following steps.
Step 1. Compose biorthogonal multiwavelet bases in L 2 ( R + 2 ) by tensor products.
We use the standard basis vectors e 1 = ( 1 , 0 ) and e 2 = ( 0 , 1 ) to index a smoothing direction for tensor wavelets on R + 2 :
V j e 1 ( R + 2 ) = V j ( 1 , 0 ) ( R + 2 ) = V ˜ j + ( R ) V ˜ j ( R + ) V j e 2 ( R + 2 ) = V j ( 0 , 1 ) ( R + 2 ) = V ˜ j ( R ) V ˜ j + ( R + ) W j e 1 ( R + 2 ) = [ V ˜ j + ( R ) W ˜ j ( R + ) ] [ W ˜ j + ( R ) V ˜ j ( R + ) ] [ W ˜ j + ( R ) W ˜ j ( R + ) ] W j e 2 ( R + 2 ) = [ V ˜ j ( R ) W ˜ j + ( R + ) ] [ W ˜ j ( R ) V ˜ j + ( R + ) ] [ W ˜ j ( R ) W ˜ j + ( R + ) ]
Then
L 2 ( R + 2 ) = V 0 ( 1 , 0 ) ( R + 2 ) j 0 W j ( 1 , 0 ) ( R + 2 ) = V 0 ( 0 , 1 ) ( R + 2 ) j 0 W j ( 0 , 1 ) ( R + 2 )
Similarly, we use negated standard basis vectors to index roughening directions for dual tensor scaling and wavelet spaces on R + 2 :
V j e 1 ( R + 2 ) = V j ( 1 , 0 ) ( R + 2 ) = V j ( R ) V j ( R + ) V j e 2 ( R + 2 ) = V j ( 0 , 1 ) ( R + 2 ) = V j ( R ) V j ( R + )
W j e 1 ( R + 2 ) = [ V j ( R ) W j ( R + ) ] [ W j ( R ) V j ( R + ) ] [ W j ( R ) W j ( R + ) ] W j e 2 ( R + 2 ) = [ V j ( R ) W j ( R + ) ] [ W j ( R ) V j ( R + ) ] [ W j ( R ) W j ( R + ) ]
The decomposition corresponding to Equation (24) holds for the respective indices e 1 and e 2 .
We define the boundary generators of L 2 ( R + 2 ) to be components of the matrices
Γ , 1 e 1 ( x , y ) = Γ , 1 ( 1 , 0 ) ( x , y ) = Ψ ˜ + ( x ) T Ψ ˜ R + 0 ( y ) ; Γ , 1 e 1 ( x , y ) = Γ , 1 ( 1 , 0 ) ( x , y ) = Ψ ( x ) T Ψ R + 0 ( y ) Γ , 2 e 1 ( x , y ) = Γ , 2 ( 1 , 0 ) ( x , y ) = Ψ ˜ + ( x ) T Φ ˜ R + 0 ( y ) ; Γ , 2 e 1 ( x , y ) = Γ , 2 ( 1 , 0 ) ( x , y ) = Ψ ( x ) T Φ R + 0 ( y ) Γ , 3 e 1 ( x , y ) = Γ , 3 ( 1 , 0 ) ( x , y ) = Φ ˜ + ( x ) T Ψ ˜ R + 0 ( y ) ; Γ , 3 e 1 ( x , y ) = Γ , 3 ( 1 , 0 ) ( x , y ) = Φ ( x ) T Ψ R + 0 ( y )
Here Γ , μ e 1 is biorthogonal to Γ , ν e 1 , that is, Γ , μ e 1 ( Γ e 1 ) , ν T = δ μ , ν I . We have another set of boundary biorthogonal generators of L 2 ( R + 2 ) given by
Γ , 1 e 2 ( x , y ) = Γ , 1 ( 0 , 1 ) ( x , y ) = Ψ ˜ ( x ) T Ψ ˜ R + 0 , + ( y ) ; Γ , 1 e 2 ( x , y ) = Γ , 1 ( 0 , 1 ) ( x , y ) = Ψ ( x ) T Ψ R + 0 , ( y ) Γ , 2 e 2 ( x , y ) = Γ , 2 ( 0 , 1 ) ( x , y ) = Ψ ˜ ( x ) T Φ ˜ R + 0 , + ( y ) ; Γ , 2 e 2 ( x , y ) = Γ , 2 ( 0 , 1 ) ( x , y ) = Ψ ( x ) T Φ R + 0 , ( y ) Γ , 3 e 2 ( x , y ) = Γ , 3 ( 0 , 1 ) ( x , y ) = Φ ˜ ( x ) T Ψ ˜ R + 0 , + ( y ) ; Γ , 3 e 2 ( x , y ) = Γ , 3 ( 0 , 1 ) ( x , y ) = Φ ( x ) T Ψ R + 0 , ( y )
We define similarly biorthogonal interior generators of L 2 ( R + 2 ) : ( Γ int , e 1 ,   Γ int , e 1 ) and ( Γ int , e 2 ,   Γ int , e 2 ) , = 1 , 2 , 3 , where each boundary scaling vector or multiwavelet is replaced by the corresponding interior one. For instance,
Γ int , 1 e 1 ( x , y ) = Γ int , 1 ( 1 , 0 ) ( x , y ) = Ψ ˜ + ( x ) T Ψ ˜ R + 1 ( y )
Along with the boundary generators, they constitute two biorthogonal bases of L 2 ( R + 2 ) as listed below:
  • Γ , e 1 , Γ int , e 1 with the duals Γ , e 1 , Γ int , e 1 ; = 1 , 2 , 3
  • Γ , e 2 , Γ int , e 2 with the duals Γ , e 2 , Γ int , e 2 ; = 1 , 2 , 3 .
Step 2. Compose biorthogonal bases of L 2 ( R + 2 ) 2 componentwise.
The biorthogonal bases of L 2 ( R + 2 ) induce biorthogonal bases of L 2 ( R + 2 ) 2 componentwise. In fact, { Γ , e 1 e 1 , Γ int , e 1 e 1 , Γ , e 2 e 2 , Γ int , e 2 e 2 } = 1 , 2 , 3 with the dual components { Γ , e 1 e 1 ,   Γ int , e 1 e 1 ,   Γ , e 2 e 2 ,   Γ int , e 2 e 2 } = 1 , 2 , 3 form biorthogonal bases of L 2 ( R + 2 ) 2 . The following is the list of the boundary matrix generators. The interior generators and their duals are formulated similarly using the appropriate substitution of the boundary vector by the interior vector. Explicitly,
Γ , 1 e 1 ( x , y ) e 1 = Ψ ˜ + ( x ) T Ψ ˜ R + 0 ( y ) , 0 ; Γ , 1 e 1 ( x , y ) e 1 = Ψ ( x ) T Ψ R + 0 ( y ) , 0 Γ , 2 e 1 ( x , y ) e 1 = Ψ ˜ + ( x ) T Φ ˜ R + 0 ( y ) , 0 ; Γ , 2 e 1 ( x , y ) e 1 = Ψ ( x ) T Φ R + 0 ( y ) , 0 Γ , 3 e 1 ( x , y ) e 1 = Φ ˜ + ( x ) T Ψ ˜ R + 0 ( y ) , 0 ; Γ , 3 e 1 ( x , y ) e 1 = Φ ( x ) T Ψ R + 0 ( y ) , 0 Γ , 1 e 2 ( x , y ) e 2 = 0 , Ψ ˜ ( x ) T Ψ ˜ R + 0 , + ( y ) ; Γ , 1 e 2 ( x , y ) e 2 = 0 , Ψ ( x ) T Ψ R + 0 , ( y ) Γ , 2 e 2 ( x , y ) e 2 = 0 , Ψ ˜ ( x ) T Φ ˜ R + 0 , + ( y ) ; Γ , 2 e 2 ( x , y ) e 2 = 0 , Ψ ( x ) T Φ R + 0 , ( y ) Γ , 3 e 2 ( x , y ) e 2 = 0 , Φ ˜ ( x ) T Ψ ˜ R + 0 , + ( y ) ; Γ , 3 e 2 ( x , y ) e 2 = 0 , Φ ( x ) T Ψ R + 0 , ( y )
Step 3. Compose the biorthogonal bases in H 0 ( d i v , R + 2 ) .
We can obtain a biorthogonal basis in H 0 ( div , R + 2 ) from the linear combinations of the vector fields listed above and their integer translates. The following are the reconstruction boundary multiwavelets of the basis:
Ψ ˜ , 1 ( x , y ) = Ψ ˜ + ( x ) T Ψ ˜ R + 0 ( y ) , Ψ ˜ ( x ) T Ψ ˜ R + 0 , + ( y ) Ψ ˜ , 2 ( x , y ) = Ψ ˜ + ( x ) T T M Φ ˜ R + 0 ( y ) , Ψ ˜ ( x ) T Φ ˜ R + 0 , + ( y ) Ψ ˜ , 3 ( x , y ) = Φ ˜ + ( x ) T Ψ ˜ R + 0 ( y ) , T M Φ ˜ ( x ) T Ψ ˜ R + 0 , + ( y )
Because each component of Φ ˜ R + 0 , + and of Ψ ˜ R + 0 , + vanishes continuously at y = 0 , these boundary multiwavelets satisfy the vanishing normal condition, that is, their normal component vanishes continuously at the boundary.
We formulate the reconstruction interior multiwavelets Ψ ˜ int , , = 1 , 2 , 3 similarly, where T M and the boundary component are substituted respectively by T M int and the corresponding interior component. For instance,
Ψ ˜ int , 2 ( x , y ) = Ψ ˜ + ( x ) T T M int Φ ˜ R + 1 ( y ) , Ψ ˜ ( x ) T Φ ˜ R + 1 , + ( y )
The vectors Ψ ˜ , and Ψ ˜ int , , = 1 , 2 , 3 , belong to the divergence-free vector space H 0 ( div , R + 2 ) because of the commutation relations between oblique projections and differentiation on both R and R + specified by Propositions 2.1 and 3.1. We prove below that the reconstruction wavelets Ψ ˜ , and Ψ ˜ int , , = 1 , 2 , 3 , constitute a basis for H 0 ( div , R + 2 ) . Their biorthogonal duals, which serve as the decomposition wavelets, are
Ψ , 1 ( x , y ) = Ψ ( x ) T Ψ R + 0 ( y ) , 0 Ψ , 2 ( x , y ) = 0 , Ψ ( x ) T Φ R + 0 , ( y ) Ψ , 3 ( x , y ) = Φ ( x ) T Ψ R + 0 ( y ) , 0
for the boundary components. The interior components Ψ int , , = 1 , 2 , 3 , are defined similarly. For instance
Ψ int , 1 ( x , y ) = Ψ ( x ) T Ψ R + 1 ( y ) , 0
Notice that the decomposition multiwavelets are not divergence-free.
Theorem 3.1. For F H 0 ( d i v , R + 2 ) , the expansion of F in terms of { ( Γ , e p · e p , Γ i n t , e p · e p ) , ( Γ , e p · e p , Γ i n t , e p · e p ) : p = 1 , 2 ; = 1 , 2 , 3 } agrees with its expansion in terms of { ( Ψ ˜ , , Ψ ˜ i n t , ) , ( Ψ , , Ψ i n t , ) : = 1 , 2 , 3 } . Thus, the translates and dilates of { ( Ψ ˜ , , Ψ ˜ i n t , ) : = 1 , 2 , 3 } form a basis for the divergence-free subspace of L 2 ( R + 2 ) 2 whose boundary components satisfy the vanishing normal boundary condition.
Proof. It suffices to verify the boundary case. One shows that if a vector field lies in the divergence-free subspace, then its expansion in terms of a complete set of vector wavelets for L 2 ( R + 2 ) 2 agrees with its sum of its components in the divergence-free wavelets.
Let F = ( F 1 , F 2 ) H 0 ( div , R + 2 ) . Its boundary expansion in terms of the biorthogonal bases { ( Γ , e p · e p , Γ int , e p · e p ) , ( Γ , e p · e p , Γ int , e p · e p ) : p = 1 , 2 ; = 1 , 2 , 3 } , of L 2 ( R + 2 ) 2 is represented by the six following vector fields and the components of their shifts and dilates:
A 1 = F 1 ( x , y ) , Ψ ( x ) T Ψ R + 0 ( y ) Ψ ˜ + ( x ) T Ψ ˜ R + 0 ( y ) , 0 A 2 = F 1 ( x , y ) , Ψ ( x ) T Φ R + 0 ( y ) Ψ ˜ + ( x ) T Φ ˜ R + 0 ( y ) , 0 A 3 = F 1 ( x , y ) , Φ ( x ) T Ψ R + 0 ( y ) Φ ˜ + ( x ) T Ψ ˜ R + 0 ( y ) , 0 A 4 = F 2 ( x , y ) , Ψ ( x ) T Ψ R + 0 , ( y ) 0 , Ψ ˜ ( x ) T Ψ ˜ R + 0 , + ( y ) A 5 = F 2 ( x , y ) , Ψ ( x ) T Φ R + 0 , ( y ) 0 , Ψ ˜ ( x ) T Φ ˜ R + 0 , + ( y ) A 6 = F 2 ( x , y ) , Φ ( x ) T Ψ R + 0 , ( y ) 0 , Φ ˜ ( x ) T Ψ ˜ R + 0 , + ( y )
On the other hand, the boundary expansion of F in terms of the divergence-free wavelets { ( Ψ ˜ , , Ψ ˜ int , ) , ( Ψ , , Ψ int , ) : = 1 , 2 , 3 } is represented by the following fields and the components of their translates and dilates:
B 1 = F 1 ( x , y ) , Ψ ( x ) T Ψ R + 0 ( y ) Ψ ˜ + ( x ) T Ψ ˜ R + 0 ( y ) , 0 B 2 = F 1 ( x , y ) , Ψ ( x ) T Ψ R + 0 ( y ) 0 , Ψ ˜ ( x ) T Ψ ˜ R + 0 , + B 3 = F 2 ( x , y ) , Ψ ( x ) T Φ R + 0 , ( y ) Ψ ˜ + ( x ) T T M Φ ˜ R + 0 , 0 B 4 = F 2 ( x , y ) , Ψ ( x ) T Φ R + 0 , ( y ) 0 , Ψ ˜ ( x ) T Φ ˜ R + 0 , + ( y ) B 5 = F 1 ( x , y ) , Φ ( x ) T Ψ R + 0 ( y ) Φ ˜ + ( x ) T Ψ ˜ R + 0 ( y ) , 0 B 6 = F 1 ( x , y ) , Φ ( x ) T Ψ R + 0 ( y ) 0 , T M Φ ˜ ( x ) T Ψ ˜ R + 0 , + ( y )
Under the hypothesis that F is divergence-free, we show that i = 1 6 A i = i = 1 6 B i . By definition, we have A 1 = B 1 , A 3 = B 5 and A 5 = B 4 . Using the differentiation relations between the scaling vectors and multiwavelets on R and R + , and the commutation relations in Propositions 2.1 and 3.1, we show that A 2 = B 3 , A 4 = B 2 and A 6 = B 6 .
Since the y-coordinates of Ψ ˜ , are equal to 0 for = 1 , 2 , 3 , we can assume that F 2 ( x , 0 ) = 0 . Furthermore, all scaling and wavelet functions on R vanish on the boundary of their support. Thus,
F 2 ( x , y ) , Ψ ( x ) T Ψ R + 0 , ( y ) = F 2 , Ψ ( x ) T D Ψ R + 0 ( y ) = y F 2 , Ψ ( x ) T Ψ R + 0 ( y ) = x F 1 , Ψ ( x ) T Ψ R + 0 ( y ) = F 1 , D Ψ ( x ) T Ψ R + 0 ( y ) = F 1 , Ψ ( x ) T Ψ R + 0 ( y )
This implies A 4 = B 2 . In addition,
B 3 = F 2 ( x , y ) , Ψ ( x ) T Φ R + 0 , ( y ) Ψ ˜ + ( x ) T T M Φ ˜ R + 0 , 0 = F 2 , Ψ ( x ) T Φ R + 0 , ( y ) Ψ ˜ + ( x ) T D Φ ˜ R + 0 , + , 0 = y F 2 , Ψ ( x ) T Φ R + 0 ( y ) Ψ ˜ + ( x ) T Φ ˜ R + 0 , 0 = x F 1 , Ψ ( x ) T Φ R + 0 ( y ) Ψ ˜ + ( x ) T Φ ˜ R + 0 , 0 = F 1 , D Ψ ( x ) T Φ R + 0 ( y ) Ψ ˜ + ( x ) T Φ ˜ R + 0 , 0 = F 1 , Ψ ( x ) T Φ R + 0 ( y ) Ψ ˜ + ( x ) T Φ ˜ R + 0 , 0 = A 2
The verification for A 6 = B 6 is similar.
Each one of the divergence-free multiwavelets Ψ ˜ , , Ψ ˜ int , , = 1 , 2 , 3 , consists of nine components. Figure 4 plots some of the components of Ψ ˜ int , 1 .
Figure 4. Some components of Ψ ˜ int , 1 .
Figure 4. Some components of Ψ ˜ int , 1 .
Axioms 02 00100 g004

4. Conclusions

We have constructed vector wavelet families on the upper half plane R + 2 such that the reconstructing wavelets are divergence-free and piecewise C 1 and form a basis for the closed subspace H 0 ( div , R + 2 ) . In contrast to previous constructions, the boundary components satisfy a vanishing normal boundary condition desirable for applications. The boundary constraints and desire for short supports suggest the use of wavelets built on fractal interpolation functions. To build in the divergence-free property we use certain commutation conditions made possible through Strela’s two-scale transform. Because these wavelets are built via tensor products, analogues can be built in dimensions of three and higher.

A. Scaling and Wavelet Coefficient Matrices

The matrices C k in Equation (5) under the parameter assignments s = 1 / 6 , s ˜ = 2 / 9 corresponding to Figure 1 in Section 2.2 are
C 2 = 0 0 0 0 0 0 7 240 5 1 960 390 0 C 1 = 0 0 0 0 0 0 23 240 5 31 960 390 1 8 C 0 = 7 8 1 32 78 0 1 9 78 1 6 0 23 240 5 31 960 390 1 C 1 = 7 8 1 32 78 1 4 5 1 9 78 1 6 0 7 240 5 1 960 390 1 8 C ˜ 2 = 0 0 0 0 0 0 5 144 5 7 2808 390 0 C ˜ 1 = 0 0 0 0 0 0 13 144 5 97 2808 390 1 8 C ˜ 0 = 7 8 5 156 78 0 1 9 78 2 9 0 13 144 5 97 2808 390 1 C ˜ 1 = 7 8 5 156 78 1 4 5 1 9 78 2 9 0 5 144 5 7 2808 390 1 8
The matrices D k in Equation (6) under the parameter assignments s = 1 / 6 , s ˜ = 2 / 9 corresponding to Figure 1 in Section 2.2 are
D 2 = 0 0 0 7 23 1 92 78 0 7 960 5 1 3840 390 0 D 1 = 0 0 0 1 31 92 78 6 23 5 23 960 5 31 3840 390 1 32 D 0 = 5 416 78 9 64 0 1 31 92 78 48 23 5 23 960 5 31 3840 390 0 D 1 = 5 416 78 9 64 5 208 390 7 23 1 92 78 6 23 5 7 960 5 1 3840 390 1 32 D ˜ 2 = 0 0 0 115 6912 161 134784 78 0 5 18 5 7 351 390 0 D ˜ 1 = 0 0 0 299 6912 2231 134784 78 23 1920 5 13 18 5 97 351 390 1 D ˜ 0 = 1 12 78 1 0 299 6912 2231 134784 78 23 240 5 13 18 5 97 351 390 0 D ˜ 1 = 1 12 78 1 1 6 390 115 6912 161 134784 78 23 1920 5 5 18 5 7 351 390 1
The smoothed scaling and wavelet filters in Equation (11) corresponding to Figure 2 for the same values are determined by Equations (7) and (8) and have the values
C ˜ 2 + = 0 5 1404 78 0 0 0 0 0 5 312 78 0 C ˜ 1 + = 1 8 265 1404 78 7 18 0 0 0 1 16 5 312 78 1 2 C ˜ 0 + = 1 2 265 1404 78 0 0 1 9 0 0 5 312 78 1 C ˜ 1 + = 1 8 5 1404 78 7 18 0 1 9 1 18 78 1 16 5 312 78 1 2
D ˜ 2 + = 0 0 0 0 161 269568 78 0 0 7 702 390 0 D ˜ 1 + = 0 0 0 23 7680 2231 269568 78 23 4320 1 20 5 97 702 390 4 45 5 D ˜ 0 + = 0 1 2 0 23 960 2231 269568 78 0 0 97 702 390 2 5 5 D ˜ 1 + = 1 24 78 1 2 0 23 7680 161 269568 78 23 4320 1 20 5 7 702 390 4 45 5
The roughened scaling and wavelet filters in Equation (15) corresponding to Figure 3 for the same values are determined by Equations (12) and (13) and the matrices C k and D k have the values
C 2 = 7 240 1 960 78 7 240 0 0 0 7 240 1 960 78 7 240 C 1 = 3 8 31 960 78 1 15 0 0 0 3 8 31 960 78 1 15 C 0 = 217 120 31 960 78 0 2 9 78 1 3 2 9 78 0 31 960 78 217 120 C 1 = 3 8 1 960 78 1 15 0 1 3 4 9 78 3 8 1 960 78 1 15 C 2 = 7 240 0 7 240 2 9 78 0 2 9 78 7 240 0 7 240
and
D 2 = 0 0 0 14 23 1 46 78 14 23 7 480 5 1 1920 390 7 480 5 D 1 = 0 0 0 180 23 31 46 78 32 23 3 16 5 31 1920 390 1 30 5 D 0 = 5 208 78 9 32 5 208 78 1052 23 31 46 78 0 0 31 1920 390 23 240 5 D 1 = 55 104 78 9 32 0 180 23 1 46 78 32 23 3 16 5 1 1920 390 1 30 5 D 2 = 5 208 78 0 5 208 78 14 23 0 14 23 7 480 5 0 7 480 5

B. Proof of Proposition 3.1

Proof. Notice that if f H 0 1 ( R + ) , then f ( 0 ) = 0 and lim x f ( x ) = 0 . In addition, every component of Φ R + k , Ψ R + k , Φ ˜ R + k and Ψ ˜ R + k is supported on a finite interval and vanishes at the right boundary point of its support.
It suffices to verify the relations for j = 0 . Let f H 0 1 ( R + ) , we have
P ˜ R + , 0 D f = i , k D f , ϕ R + , 0 , k i ϕ ˜ R + , 0 , k i = i = 0 1 k = 0 D f , ϕ 0 , k i ϕ ˜ 0 , k i + D f , 2 ϕ 0 , 0 2 χ [ 0 , ) 2 ϕ ˜ 0 , 0 2 χ [ 0 , ) + k = 1 D f , ϕ 0 , k 2 ϕ ˜ 0 , k 2 = i = 0 1 k = 0 f , D ϕ 0 , k i ϕ ˜ 0 , k i + f , D ( 2 ϕ 0 , 0 2 χ [ 0 , ) ) 2 ϕ ˜ 0 , 0 2 χ [ 0 , ) + k = 1 f , D ϕ 0 , k 2 ϕ ˜ 0 , k 2
For each k 0 ,
f , D ϕ 0 , k 0 ϕ ˜ 0 , k 0 = f , ϕ 0 , k 0 , ϕ ˜ 0 , k 0 + f , ϕ 0 , k + 1 0 , ϕ ˜ 0 , k 0 + f , ϕ 0 , k 2 , ϕ ˜ 0 , k 0 f , ϕ 0 , k + 1 2 , ϕ ˜ 0 , k 0
and
f , D ϕ 0 , k 1 ϕ ˜ 0 , k 1 = f , ϕ 0 , k 1 , ϕ ˜ 0 , k 1 .
For each k 1 ,
f , D ϕ 0 , k 2 ϕ ˜ 0 , k 2 = f , 2 5 ϕ 0 , k 0 , ϕ ˜ 0 , k 2 = 2 5 f , ϕ 0 , k 0 , ϕ ˜ 0 , k 2
In addition,
f , D ( 2 ϕ 0 , 0 2 χ [ 0 , ) ) 2 ϕ ˜ 0 , 0 2 χ [ 0 , ) = 2 f , 2 5 ϕ 0 , 0 0 , χ [ 0 , ) ) ϕ ˜ 0 , 0 2 χ [ 0 , ) = 4 5 f , ϕ 0 , 0 0 , ϕ ˜ 0 , 0 2 χ [ 0 , )
On the other hand,
D P ˜ R + , 0 + f = i , k f , ϕ R + , 0 , k i , D ϕ ˜ R + , 0 , k i , + = f , 2 ϕ 0 , 0 0 , χ [ 0 , ) D ( 2 ϕ ˜ 0 , 0 0 , + χ [ 0 , ) ) + k = 1 f , ϕ 0 , k 0 , D ϕ ˜ 0 , k 0 , + + k = 0 f , ϕ 0 , k 1 , D ϕ ˜ 0 , k 1 , + + k = 1 f , ϕ 0 , k 2 , D ϕ ˜ 0 , k 2 , +
Since ϕ 0 , χ [ 0 , 1 ] = ϕ 2 , χ [ 0 , 1 ] and ϕ 0 , χ [ 1 , 0 ] = ϕ 2 , χ [ 1 , 0 ] as in Theorem 2.3, then
f , ϕ 0 , 0 0 , χ [ 0 , ) = f , ϕ 0 , 0 0 , = f , ϕ 0 , 0 2 ,
In addition,
D ( ϕ ˜ 0 , 0 0 , + χ [ 0 , ) ) = ( D ϕ ˜ 0 , 0 0 , + ) χ [ 0 , ) = ϕ ˜ 0 , 0 0 + ϕ ˜ 0 , 0 0 ( · + 1 ) 2 5 ϕ ˜ 0 , 0 2 χ [ 0 , ) = ϕ ˜ 0 , 0 0 2 5 ϕ ˜ 0 , 0 2 χ [ 0 , )
Therefore,
f , 2 ϕ 0 , 0 0 , χ [ 0 , ) D ( 2 ϕ ˜ 0 , 0 0 , + χ [ 0 , ) ) = 2 f , ϕ 0 , 0 0 , ϕ ˜ 0 , 0 0 4 5 f , ϕ 0 , 0 0 , ϕ ˜ 0 , 0 2 χ [ 0 , ) = f , ϕ 0 , 0 0 , ϕ ˜ 0 , 0 0 + f , ϕ 0 , 0 2 , ϕ ˜ 0 , 0 0 4 5 f , ϕ 0 , 0 0 , ϕ ˜ 0 , 0 2 χ [ 0 , )
For each k 1 ,
f , ϕ 0 , k 0 , D ϕ ˜ 0 , k 0 , + = f , ϕ 0 , k 0 , ϕ ˜ 0 , k 0 + f , ϕ 0 , k 0 , ϕ ˜ 0 , k 1 0 2 5 f , ϕ 0 , k 0 , ϕ ˜ 0 , k 2
and
f , ϕ 0 , k 2 , D ϕ ˜ 0 , k 2 , + = f , ϕ 0 , k 2 , ϕ ˜ 0 , k 0 f , ϕ 0 , k 2 , ϕ ˜ 0 , k 1 0
Finally, for each k 0 ,
f , ϕ 0 , k 1 , D ϕ ˜ 0 , k 1 , + = f , ϕ 0 , k 1 , ϕ ˜ 0 , k 1
Comparing Equations (25)–(28) with Equations (29)–(32), it is clear that
P ˜ R + , 0 D f = D P ˜ R + , 0 + f
The verification for the W 0 case is obvious. Indeed, from the relations in Equation (22), we have
Q ˜ R + , 0 D f = i , k D f , ψ R + , 0 , k i ψ ˜ R + , 0 , k i = i , k f , D ψ R + , 0 , k i ψ ˜ R + , 0 , k i = i , k f , ψ R + , 0 , k i , ψ ˜ R + , 0 , k i = i , k f , ψ R + , 0 , k i , ( ψ ˜ R + , 0 , k i ) = i , k f , ψ R + , 0 , k i , D ψ ˜ R + , 0 , k i , + = D Q ˜ R + , 0 + f

References

  1. Battle, G.; Federbush, P. Divergence–free vector wavelets. Michigan Math. J. 1993, 40, 181–195. [Google Scholar] [CrossRef]
  2. Lemarié-Rieusset, P.G. Un théorème d’inexistence pour les ondelettes vecteurs à divergence nulle. C. R. Acad. Sci. Paris Se´r. I Math. 1994, 319, 811–813. [Google Scholar]
  3. Lemarié-Rieusset, P.G. Analyses multi-résolutions non orthogonales, commutation entre projecteurs et dérivation et ondelettes vecteurs à divergence nulle. Rev. Mat. Iberoamericana 1992, 8, 221–237. [Google Scholar] [CrossRef]
  4. Urban, K. On divergence–free wavelets. Adv. Comput. Math. 1995, 4, 51–81. [Google Scholar] [CrossRef]
  5. Urban, K. Wavelet bases in H(div) and H(curl). Math. Comput. 2001, 70, 739–766. [Google Scholar] [CrossRef]
  6. Urban, K. Wavelets in Numerical Simulation; Springer–Verlag: Berlin, Germany, 2002. [Google Scholar]
  7. Albukrek, C.; Urban, K.; Rempfer, D.; Lumley, J. Divergence–free wavelet analysis of turbulent flows. J. Sci. Comput. 2002, 17, 49–66. [Google Scholar] [CrossRef]
  8. Kelliher, J. Navier–Stokes equations with Navier boundary conditions for a bounded domain in the plane. SIAM J. Math. Anal. 2006, 38, 210–232. [Google Scholar] [CrossRef]
  9. Nguyen, P. Biorthogonal multiwavelets adapted to boundary value problems. Ph.D. Thesis, New Mexico State University, Las Cruces, NM, USA, 2012. [Google Scholar]
  10. Strela, V. Multiwavelets: Theory and applications. Ph.D. Thesis, Massachusetts Institute of Technology, Boston, MA, USA, 1996. [Google Scholar]
  11. Donovan, G.; Geronimo, J.; Hardin, D. Fractal functions, splines, intertwining multiresolution analysis and wavelets. Proc. SPIE 1994, 2303, 238–243. [Google Scholar]
  12. Massopust, P. A multiwavelet based on piecewise C1 fractal functions and related applications to differential equations. Bol. Soc. Mat. Mexicana 1998, 4, 249–283. [Google Scholar]
  13. Lakey, J.; Pereyra, M.C. Divergence–free Multiwavelets on Rectangular Domains. In Wavelet Analysis and Multiresolution Methods (Lecture Notes in Pure and Applied Mathematics); He, T.-X., Ed.; Dekker: New York, NY, USA, 2000; pp. 203–240. [Google Scholar]

Share and Cite

MDPI and ACS Style

Lakey, J.; Nguyen, P. Divergence-Free Multiwavelets on the Half Plane. Axioms 2013, 2, 100-121. https://doi.org/10.3390/axioms2020100

AMA Style

Lakey J, Nguyen P. Divergence-Free Multiwavelets on the Half Plane. Axioms. 2013; 2(2):100-121. https://doi.org/10.3390/axioms2020100

Chicago/Turabian Style

Lakey, Joseph, and Phan Nguyen. 2013. "Divergence-Free Multiwavelets on the Half Plane" Axioms 2, no. 2: 100-121. https://doi.org/10.3390/axioms2020100

Article Metrics

Back to TopTop