Construction of biorthogonal wavelets from pseudo-splines

Pseudo-splines constitute a new class of refinable functions with B-splines, interpolatory refinable functions and refinable functions with orthonormal shifts as special examples. Pseudo-splines were first introduced by Daubechies, Han, Ron and Shen in [Framelets: MRA-based constructions of wavelet frames, Appl. Comput. Harmon. Anal. 14(1) (2003), 1–46] and Selenick in [Smooth wavelet tight frames with zero moments, Appl. Comput. Harmon. Anal. 10(2) (2001) 163–181], and their properties were extensively studied by Dong and Shen in [Pseudo-splines, wavelets and framelets, 2004, preprint]. It was further shown by Dong and Shen in [Linear independence of pseudo-splines, Proc. Amer. Math. Soc., to appear] that the shifts of an arbitrarily given pseudo-spline are linearly independent. This implies the existence of biorthogonal dual refinable functions (of pseudo-splines) with an arbitrarily prescribed regularity. However, except for B-splines, there is no explicit construction of biorthogonal dual refinable functions with any given regularity. This paper focuses on an implementable scheme to derive a dual refinable function with a prescribed regularity. This automatically gives a construction of smooth biorthogonal Riesz wavelets with one of them being a pseudo-spline. As an example, an explicit formula of biorthogonal dual refinable functions of the interpolatory refinable function is given.     

On MRA Riesz wavelets

We investigate the properties of univariate MRA Riesz wavelets. In particular we obtain a generalization to semiorthogonal MRA wavelets of a well-known representation theorem for orthonormal MRA wavelets.

     

Rotation invariant,Riesz bases of directional wavelets

This article addresses the issue of designing bases for $L^2({\mathbb{R}}^2)$ that are generated by translations, rotations and dilations of a single mother wavelet ψ. We show how this construction can be simplified by setting an odd number of directions and by choosing properly the phase of the Fourier transform of ψ. A large part of the article is devoted to the proof of theorems that give sufficient conditions for ψ to generate a Riesz sequence and a Riesz basis for $L^2({\mathbb{R}}^2)$. An example of Riesz sequence whose restriction to each scale is orthonormal is set. Theoretical results are confirmed by numerical experiments where a discrete directional wavelet transform is introduced.     

Spline wavelets on the interval with homogeneous boundary conditions

In this paper we investigate spline wavelets on the interval with homogeneous boundary conditions. Starting with a pair of families of B-splines on the unit interval, we give a general method to explicitly construct wavelets satisfying the desired homogeneous boundary conditions. On the basis of a new development of multiresolution analysis, we show that these wavelets form Riesz bases of certain Sobolev spaces. The wavelet bases investigated in this paper are suitable for numerical solutions of ordinary and partial differential equations. Supported in part by NSERC Canada under Grant OGP 121336.     

Orthonormal polynomial wavelets on the interval

We use special functions and orthonormal wavelet bases on the real line to construct wavelet-like bases. With these wavelets we can construct polynomial bases on the interval; moreover, we can use them for the numerical resolution of degenerate elliptic operators.

     

二进小波的构造方法研究

提出两种二进小波的构造方法.首先,将Mallat构造的B-样条二进小波推广得到一种构造B-样条二进小波的新方法;其次,基于二进提升方案提出构造二进小波的另一种新方法—–构造定理,并通过调整定理中提升参数的形式、以新的B-样条二进小波作为初始二进小波,具体构造了具有有限长单位脉冲响应、高阶消失矩、线性相位的提升二进小波,这些提升二进小波不能由Sweldens提升方案得到.     

Boundedness Is Redundant in a Theorem of Daubechies

We polish a theorem and its proof of Daubechies by removing the boundedness condition. The importance of the original theorem is that it links the vanishing of moments to the smoothness.     

A wavelets method for plane elasticity problem

A Neumann boundary value problem of plane elasticity problem in the exterior circular domain is reduced into an equivalent natural boundary integral equation and a Poisson integral formula with the DtN method. Using the trigonometric wavelets and Galerkin method, we obtain a fast numerical method for the natural boundary integral equation which has an unique solution in the quotient space. We decompose the stiffness matrix in our numerical method into four circulant and symmetrical or antisymmetrical submatrices, and hence the solution of the associated linear algebraic system can be solved with the fast Fourier transform (FFT) and the inverse fast Fourier transform (IFFT) instead of the inverse matrix. Examples are given for demonstrating our method has good accuracy of our method even though the exact solution is almost singular.     

Locally Supported,Piecewise Polynomial Biorthogonal Wavelets on Nonuniform Meshes

In this paper, biorthogonal wavelets are constructed on nonuniform meshes. Both primal and dual wavelets are locally supported, continuous piecewise polynomials. The wavelets generate Riesz bases for the Sobolev spaces (H^s) for (|s| < 3/2). The wavelets at the primal side span standard Lagrange finite element spaces.     

A construction of multiscale bases for Petrov–Galerkin methods for integral equations

In this paper, a construction of multiscale bases for Petrov–Galerkin methods for Fredholm integral equations of the second kind is proposed. The properties of multiscale bases are presented including additional order of vanishing moments, compact supports and stability. Communicated by A. Zhou Dedicated to Professor Charles A. Micchelli on the occasion of his sixtieth birthday with friendship and esteem Mathematics subject classifications (2000) 41A10, 65R20, 65D15. Min Huang: Supported in part by Professor Yuesheng Xu's support under the program of “One Hundred Distinguished Young Scientists” of the Chinese Academy of Sciences and by the Graduate Innovation Foundation of the Chinese Academy of Sciences.     

Vieta–Fibonacci wavelets: Application in solving fractional pantograph equations

In this paper, the Vieta–Fibonacci wavelets as a new family of orthonormal wavelets are generated. An operational matrix concerning fractional integration of these wavelets is extracted. A numerical scheme is established based on these wavelets and their fractional integral matrix together with the collocation technique to solve fractional pantograph equations. The presented method reduces solving the problem under study into solving a system of algebraic equations. Several examples are provided to show the accuracy of the method.     

Perturbations of the Haar wavelet by convolution

In this note we show that the standard convolution regularization of the Haar system generates Riesz bases of smooth functions for , providing in this way an alternative to the approach given by Govil and Zalik [Proc. Amer. Math. Soc. 125 (1997), 3363-3370].

     

Approximation properties of wavelets and relations among scaling moments II

A new orthonormality condition for scaling functions is derived. This condition shows a close connection between orthonormality and relations among discrete scaling moments. This new condition in connection with certain approximation properties of scaling functions enables to prove new relations among discrete scaling moments and consequently the same relations for continuous scaling moments.     

Compactly supported orthonormal complex wavelets with dilation 4 and symmetry

In this paper, we provide a family of compactly supported orthonormal complex wavelets with dilation 4 such that their generating wavelet functions have symmetry and the shortest possible supports with respect to their increasing orders of vanishing moments.     

A Galerkin boundary element method based on interpolatory Hermite trigonometric wavelets

A Galerkin boundary element method based on interpolatory Hermite trigonometric wavelets is presented for solving 2-D potential problems defined inside or outside of a circular boundary in this paper. In this approach, an equivalent variational form of the corresponding boundary integral equation for the potential problem is used; the trigonometric wavelets are employed as trial and test functions of the variational formulation. The analytical formulae of the matrix entries indicate that most of the matrix entries are naturally zero without any truncation technique and the system matrix is a block diagonal matrix. Each block consists of four circular submatrices. Hence the memory spaces and computational complexity of the system matrix are linear scale. This approach could be easily coupled into domain decomposition method based on variational formulation. Finally, the error estimates of the approximation solutions are given and some test examples are presented.     

具有特殊伸缩矩阵的三元不可分正交小波的构造

多元小波分析是分析和处理多维数字信号的有力工具.不可分多元小波被广泛地应用在模式识别、纹理分析和边缘检测等领域.给出了构造具有伸缩矩阵(101-1-110-10)的紧支撑三元不可分正交小波的算法,利用该算法得到的小波函数继承了来源于尺度函数和符号函数的对称性和消失矩性质,从而为这类小波在信号处理方面的应用提供了便利.最后给出了数值算例.     

spline wavelets on triangulations

In this paper we investigate spline wavelets on general triangulations. In particular, we are interested in wavelets generated from piecewise quadratic polynomials. By using the Powell-Sabin elements, we set up a nested family of spaces of quadratic splines, which are suitable for multiresolution analysis of Besov spaces. Consequently, we construct wavelet bases on general triangulations and give explicit expressions for the wavelets on the three-direction mesh. A general theory is developed so as to verify the global stability of these wavelets in Besov spaces. The wavelet bases constructed in this paper will be useful for numerical solutions of partial differential equations.

     

Riesz multiwavelet bases generated by vector refinement equation

In this paper, we investigate compactly supported Riesz multiwavelet sequences and Riesz multiwavelet bases for L ₂(ℝ ^s ). Suppose ψ = (ψ¹,..., ψ ^r ) ^T and are two compactly supported vectors of functions in the Sobolev space (H ^μ(ℝ ^s )) ^r for some μ > 0. We provide a characterization for the sequences {ψ _jk ^l : l = 1,...,r, j ε ℤ, k ε ℤ ^s } and to form two Riesz sequences for L ₂(ℝ ^s ), where ψ _jk ^l = m ^j/2ψ ^l (M ^j ·−k) and , M is an s × s integer matrix such that lim _n→∞ M ⁻ⁿ = 0 and m = |detM|. Furthermore, let ϕ = (ϕ¹,...,ϕ ^r ) ^T and be a pair of compactly supported biorthogonal refinable vectors of functions associated with the refinement masks a, and M, where a and are finitely supported sequences of r × r matrices. We obtain a general principle for characterizing vectors of functions ψ^ν = (ψ^ν1,...,ψ^νr ) ^T and , ν = 1,..., m − 1 such that two sequences {ψ _jk ^νl : ν = 1,..., m − 1, l = 1,...,r, j ε ℤ, k ε ℤ ^s } and { : ν=1,...,m−1,ℓ=1,...,r, j ∈ ℤ, k ∈ ℤ ^s } form two Riesz multiwavelet bases for ^L ₂(ℝ ^s ). The bracket product [f, g] of two vectors of functions f, g in (L ₂(ℝ ^s )) ^r is an indispensable tool for our characterization. This work was supported by National Natural Science Foundation of China (Grant Nos. 10771190, 10471123)     

A construction of interpolating wavelets on invariant sets

We introduce the concept of a refinable set relative to a family of contractive mappings on a metric space, and demonstrate how such sets are useful to recursively construct interpolants which have a multiscale structure. The notion of a refinable set parallels that of a refinable function, which is the basis of wavelet construction. The interpolation points we recursively generate from a refinable set by a set-theoretic multiresolution are analogous to multiresolution for functions used in wavelet construction. We then use this recursive structure for the points to construct multiscale interpolants. Several concrete examples of refinable sets which can be used for generating interpolatory wavelets are included.

     

联系Butterworth滤波器的双正交小波

联系Butterworth滤波器的双正交小波称为Butterworth小波,它们具有很好的性质:包括对称性,插值性及消失矩．本文定义了离散空间L~2(Z)中的双正交小波并给出一个易于验证的充分条件．利用这一条件,重新得到Butterworth小波;进一步,构造了一类双正交小波．它们不仅具有Butterworth小波的前述所有性质,而且具有最短可能的支集．