Refinable Functions with Exponential Decay: An?Approach via Cascade Algorithms

Refinable functions with exponential decay arise from applications such as the Butterworth filters in signal processing. Refinable functions with exponential decay also play an important role in the study of Riesz bases of wavelets generated from multiresolution analysis. A fundamental problem is whether the standard solution of a refinement equation with an exponentially decaying mask has exponential decay. We investigate this fundamental problem by considering cascade algorithms in weighted L _p spaces (1≤p≤∞). We give some sufficient conditions for the cascade algorithm associated with an exponentially decaying mask to converge in weighted L _p spaces. Consequently, we prove that the refinable functions associated with the Butterworth filters are continuous functions with exponential decay. By analyzing spectral properties of the transition operator associated with an exponentially decaying mask, we find a characterization for the corresponding refinable function to lie in weighted L ₂ spaces. The general theory is applied to an interesting example of bivariate refinable functions with exponential decay, which can be viewed as an extension of the Butterworth filters.     

具有多项式衰减面具的向量细分格式

具有多项式衰减面具的向量细分方程在刻画小波Riesz基和双正交小波等方面有着重要作用.本文主要研究这类方程解的性质.向量的细分方程具有形式：Ф=∑α∈Zsa（α）（2·-α）,其中Ф=（Ф1,...,Фr）T是定义在Rs上的向量函数,a：=（a（α））α∈Zs是一个具有多项式衰减的r×r矩阵序列称为面具.关于面具a定义一个作用在（Lp（Rs））r上的线性算子Qa,Qaf：=∑α∈Zsa（α）f（2·α）.迭代格式（Qanf）n=1,2,...称为向量细分格式或向量细分算法.本文证明如果具有多项式衰减面具的向量细分格式在（L2（Rs））r中收敛,那么其收敛的极限函数将自动具有多项式衰减.另外,给出了当迭代的初始函数满足一定的条件时的向量细分格式的收敛阶.     

Riesz Bases and Multiresolution Analyses

Recently we found a family of nearly orthonormal affine Riesz bases of compact support and arbitrary degrees of smoothness, obtained by perturbing the one-dimensional Haar mother wavelet using B-splines. The mother wavelets thus obtained are symmetric and given in closed form, features which are generally lacking in the orthogonal case. We also showed that for an important subfamily the wavelet coefficients can be calculated in O(n) steps, just as for orthogonal wavelets. It was conjectured by Aldroubi, and independently by the author, that these bases cannot be obtained by a multiresolution analysis. Here we prove this conjecture. The work is divided into four sections. The first section is introductory. The main feature of the second is simple necessary and sufficient conditions for an affine Riesz basis to be generated by a multiresolution analysis, valid for a large class of mother wavelets. In the third section we apply the results of the second section to several examples. In the last section we show that our bases cannot be obtained by a multiresolution analysis.     

Construction and decomposition of biorthogonal vector-valued wavelets with compact support

In this article, we introduce vector-valued multiresolution analysis and the biorthogonal vector-valued wavelets with four-scale. The existence of a class of biorthogonal vector-valued wavelets with compact support associated with a pair of biorthogonal vector-valued scaling functions with compact support is discussed. A method for designing a class of biorthogonal compactly supported vector-valued wavelets with four-scale is proposed by virtue of multiresolution analysis and matrix theory. The biorthogonality properties concerning vector-valued wavelet packets are characterized with the aid of time–frequency analysis method and operator theory. Three biorthogonality formulas regarding them are presented.     

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.     

Regularity of refinable functions with exponentially decaying masks

The regularity of refinable functions is an important issue in all multiresolution analysis and has a strong impact on applications of wavelets to image processing, geometric and numerical solutions of elliptic partial differential equations. The purpose of this paper is to characterize the regularity of refinable functions with exponentially decaying masks and a dilation matrix whose eigenvalues have the same modulus. The main results of this paper are really extensions of some results in Cohen et al. (1999) [5], Jia (1999) [17] and Lorentz and Oswald (2000) [28].     

Construction of optimally conditioned cubic spline wavelets on the interval

The paper is concerned with a construction of new spline-wavelet bases on the interval. The resulting bases generate multiresolution analyses on the unit interval with the desired number of vanishing wavelet moments for primal and dual wavelets. Both primal and dual wavelets have compact support. Inner wavelets are translated and dilated versions of well-known wavelets designed by Cohen, Daubechies, and Feauveau. Our objective is to construct interval spline-wavelet bases with the condition number which is close to the condition number of the spline wavelet bases on the real line, especially in the case of the cubic spline wavelets. We show that the constructed set of functions is indeed a Riesz basis for the space L ² ([0, 1]) and for the Sobolev space H ^s ([0, 1]) for a certain range of s. Then we adapt the primal bases to the homogeneous Dirichlet boundary conditions of the first order and the dual bases to the complementary boundary conditions. Quantitative properties of the constructed bases are presented. Finally, we compare the efficiency of an adaptive wavelet scheme for several spline-wavelet bases and we show a superiority of our construction. Numerical examples are presented for the one-dimensional and two-dimensional Poisson equations where the solution has steep gradients.     

Convergence of nonstationary cascade algorithms

Summary. A nonstationary multiresolution of is generated by a sequence of scaling functions We consider that is the solution of the nonstationary refinement equations where is finitely supported for each k and M is a dilation matrix. We study various forms of convergence in of the corresponding nonstationary cascade algorithm as k or n tends to It is assumed that there is a stationary refinement equation at with filter sequence h and that The results show that the convergence of the nonstationary cascade algorithm is determined by the spectral properties of the transition operator associated with h. Received September 19, 1997 / Revised version received May 22, 1998 / Published online August 19, 1999     

Approximate Wavelets and the Approximation of Pseudodifferential Operators

This paper studiesapproximate multiresolution analysisfor spaces generated by smooth functions providing high-order semi-analytic cubature formulas for multidimensional integral operators of mathematical physics. Since these functions satisfy refinement equations with any prescribed accuracy, methods from wavelet theory can be applied. We obtain an approximate decomposition of the finest scale space into almost orthogonal wavelet spaces. For the example of the Gaussian function we study some properties of the analytic prewavelets and describe the projection operators onto the wavelet spaces. The multivariate wavelets retain the property of the scaling function to provide efficient analytic expressions for the action of important integral operators, which leads to sparse and semi-analytic representations of these operators.     

Characterization of Smoothness of Multivariate Refinable Functions in Sobolev Spaces

Wavelets are generated from refinable functions by using multiresolution analysis. In this paper we investigate the smoothness properties of multivariate refinable functions in Sobolev spaces. We characterize the optimal smoothness of a multivariate refinable function in terms of the spectral radius of the corresponding transition operator restricted to a suitable finite dimensional invariant subspace. Several examples are provided to illustrate the general theory.

     

Operator Frames for Banach Spaces

In this paper, operator Bessel sequences, operator frames, Banach operator frames, Operator Riesz bases for Banach spaces and dual frames of an operator frame are introduced and discussed. The necessary and sufficient condition for a Banach space to have an operator frame, a Banach operator frame or an operator Riesz basis are given. In addition, operator frames and operator Riesz bases are characterized by the analysis operator of operator Bessel sequences.     

Geometric properties of root vectors for equation of nonhomogeneous damped string: transformation operators method

The spectral decomposition theorem for a class of nonselfadjoint operators in a Hilbert space is obtained in the paper. These operators are the dynamics generators for the systems governed by 1–dim hyperbolic equations with spatially nonhomogeneous coefficients containing first order damping terms and subject to linear nonselfadjoint boundary conditions. These equations and boundary conditions describe, in particular, a spatially nonhomogeneous string subject to a distributed viscous damping and also damped at the boundary points. The main result leading to the spectral decomposition is the fact that the generalized eigenvectors (root vectors) of the above operators form Riesz bases in the corresponding energy spaces. The proofs are based on the transformation operators method. The classical concept of transformation operators is extended to the equation of damped string. Originally, this concept was developed by I. M. Gelfand, B. M. Levitan and V. A. Marchenko for 1–dim Schrödinger equation in connection with the inverse scattering problem. In the classical case, the transformation operator maps the exponential function (stationary wave function of the free particle) into the Jost solution of the perturbed Schrödinger equation. For the equation of a nonhomogeneous damped string, it is natural to introduce two transformation operators (outgoing and incoming transformation operators). The terminology is motivated by an analog with the Lax—Phillips scattering theory. The transformation operators method is used to reduce the Riesz bases property problem for the generalized eigenvectors to the similar problem for a system of nonharmonic exponentials whose complex frequencies are precisely the eigenvalues of our operators. The latter problem is solved based on the spectral asymptotics and known facts about exponential families. The main result presented in the paper means that the generator of a finite string with damping both in the equation and in the boundary conditions is a Riesz spectral operator. The latter result provides a class of nontrivial examples of non—selfadjoint operators which admit an analog of the spectral decomposition. The result also has significant applications in the control theory of distributed parameter systems.     

Subdivision schemes with polynomially decaying masks

In this paper we investigate the L ₂-solutions of vector refinement equations with polynomially decaying masks and a general dilation matrix, which plays a vital role for characterizations of wavelets and biorthogonal wavelets with infinite support. A vector refinement equation with polynomially decaying masks and a general dilation matrix is the form:

$ \phi(x)=\sum_{\alpha\in\Bbb Z^s}a(\alpha)\medspace\phi(Mx-\alpha),\quad x\in\Bbb R^s, $

where the vector of functions \(\phi=(\phi_{1},\cdots,\phi_{r})^{T}\) is in \((L_{2}(\Bbb R^s))^{r},\) \(a:=(a(\alpha))_{\alpha\in\Bbb Z^s}\) is a polynomially decaying sequence of r×r matrices called refinement mask and M is an s×s integer matrix such that \(\lim_{n\to\infty}M^{-n}=0.\) The corresponding cascade operator on \((L_2(\Bbb R^s))^r\) is given by:

$ Q_{a}f(x):=\sum_{\alpha\in\Bbb Z^s}a(\alpha)f(Mx-\alpha),\quad x\in\Bbb R^s, \quad f=(f_1,...,f_r)^T\in (L_2(\Bbb R^s))^r. $

The iterative scheme \((Q_a^nf)_{n=1,2,\cdots,}\) is called vector cascade algorithm. In this paper we give a complete characterization of convergence of the sequence \((Q_a^nf)_{n=1,2\cdots}\) in L ₂-norm. Some properties of the transition operator restricted to a certain linear space are discussed. As an application of convergence, we also obtain a characterization of smoothness of solutions of refinement equation mentioned above for the case r?=?1.

     

向量值正交小波的构造与向量值小波包的特征

The notion of vector-valued multiresolution analysis is introduced and the concept of orthogonal vector-valued wavelets with 3-scale is proposed.A necessary and sufficient condition on the existence of orthogonal vector-valued wavelets is given by means of paraunitary vector filter bank theory.An algorithm for constructing a class of compactly supported orthogonal vector-valued wavelets is presented.Their characteristics is discussed by virtue of operator theory,time-frequency method.Moreover,it is shown how to design various orthonormal bases of space L2(R,Cn) from these wavelet packets.     

广义框架和广义Riesz基的摄动

引入并研究了Banach空间X中的Bessel集、广义框架与广义Riesz基．对X中的任一Bessel集{gm}m∈M，定义有界线性算子T：L^2（P）→X^＊，利用算子丁，给出了Bessel集与广义框架的等价刻画．同时讨论了广义框架和广义Riesz基的摄动．     

Vector refinement equations with infinitely supported masks

In this paper we investigate the L₂-solutions of vector refinement equations with exponentially decaying masks and a general dilation matrix. A vector refinement equation with a general dilation matrix and exponentially decaying masks is of the form

where the vector of functions φ=(φ₁,…,φ_r)^T is in is an exponentially decaying sequence of r×r matrices called refinement mask and M is an s×s integer matrix such that lim_n→∞M^-n=0. Associated with the mask a and dilation matrix M is a linear operator Q_a on given by

The iterative scheme is called vector subdivision scheme or vector cascade algorithm. The purpose of this paper is to provide a necessary and sufficient condition to guarantee the sequence to converge in L₂-norm. As an application, we also characterize biorthogonal multiple refinable functions, which extends some main results in [B. Han, R.Q. Jia, Characterization of Riesz bases of wavelets generated from multiresolution analysis, Appl. Comput. Harmon. Anal., to appear] and [R.Q. Jia, Convergence of vector subdivision schemes and construction of biorthogonal multiple wavelets, Advances in Wavelet (Hong Kong, 1997), Springer, Singapore, 1998, pp. 199–227] to the general setting.     

Wavelets with Complementary Boundary Conditions — Function Spaces on the Cube

This paper is concerned with the construction of biorthogonal wavelet bases on n-dimensional cubes which provide Riesz bases for Sobolev and Besov spaces with homogeneous Dirichlet boundary conditions on any desired selection of boundary facets. The essential point is that the primal and dual wavelets satisfy corresponding complementary boundary conditions. These results form the key ingredients of the construction of wavelet bases on manifolds [DS2] that have been developed for the treatment of operator equations of positive and negative order.     

2-Adic wavelet bases

Within the theory of multiresolution analysis, a method of constructing 2-adic wavelet systems that form Riesz bases in L ²(ℚ₂) is developed. A realization of this method for some infinite family of multiresolution analyses leading to nonorthogonal Riesz bases is presented.     

Riesz界与条件数

在多分辨分析与小波分析中,人们经常要估计Riesz基的上下界.在有限维空间中,这等价于计算Riesz基所对应Gramian矩阵的条件数.本文给出Riesz基与条件数的关系并且讨论了Riesz基加入元素后对Riesz界产生的影响.     

相伴于非散度型椭圆算子的Riesz变换的L~p有界性

本文利用小波方法在一般阶的非散度椭圆算子的系数BMO模非常小的情形下,证明了广义 Riesz变换的 L~p(2≤p<+∞)有界性。