In this paper,the global and local linear independence of any compactly supported distributions by using time domain spaces,and of refinable vectors by invariant linear spaces are investigated.
Generalizing wavelets by adding desired redundancy and flexibility,framelets(i.e.,wavelet frames)are of interest and importance in many applications such as image processing and numerical algorithms.Several key proper...Generalizing wavelets by adding desired redundancy and flexibility,framelets(i.e.,wavelet frames)are of interest and importance in many applications such as image processing and numerical algorithms.Several key properties of framelets are high vanishing moments for sparse multiscale representation,fast framelet transforms for numerical efficiency,and redundancy for robustness.However,it is a challenging problem to study and construct multivariate nonseparable framelets,mainly due to their intrinsic connections to factorization and syzygy modules of multivariate polynomial matrices.Moreover,all the known multivariate tight framelets derived from spline refinable scalar functions have only one vanishing moment,and framelets derived from refinable vector functions are barely studied yet in the literature.In this paper,we circumvent the above difficulties through the approach of quasi-tight framelets,which behave almost identically to tight framelets.Employing the popular oblique extension principle(OEP),from an arbitrary compactly supported M-refinable vector functionφwith multiplicity greater than one,we prove that we can always derive fromφa compactly supported multivariate quasi-tight framelet such that:(i)all the framelet generators have the highest possible order of vanishing moments;(ii)its associated fast framelet transform has the highest balancing order and is compact.For a refinable scalar functionφ(i.e.,its multiplicity is one),the above item(ii)often cannot be achieved intrinsically but we show that we can always construct a compactly supported OEP-based multivariate quasi-tight framelet derived fromφsatisfying item(i).We point out that constructing OEP-based quasi-tight framelets is closely related to the generalized spectral factorization of Hermitian trigonometric polynomial matrices.Our proof is critically built on a newly developed result on the normal form of a matrix-valued filter,which is of interest and importance in itself for greatly facilitating the study of refinable vector functions and multiwavelets/multiframelets.This paper provides a comprehensive investigation on OEP-based multivariate quasi-tight multiframelets and their associated framelet transforms with high balancing orders.This deepens our theoretical understanding of multivariate quasi-tight multiframelets and their associated fast multiframelet transforms.展开更多
In this paper, we investigate the support of a refinable vector satisfying an inhomoge- neous refinement equation. By using some methods introduced by So and Wang, an estimate is given for the support of each componen...In this paper, we investigate the support of a refinable vector satisfying an inhomoge- neous refinement equation. By using some methods introduced by So and Wang, an estimate is given for the support of each component function of a compactly supported refinable vector satisfying an inhomogeneous matrix refinement equation with finitely supported masks.展开更多
In this paper, some characterizations on the convergence rate of both the homogeneous and nonhomogeneous subdivision schemes in Sobolev space are studied and given.
Biorthogonal multiple wavelets are generated from refinable function vectors by using the multiresolution analysis. In this paper we provide a general method for the construction of compactly supported biorthogonal mu...Biorthogonal multiple wavelets are generated from refinable function vectors by using the multiresolution analysis. In this paper we provide a general method for the construction of compactly supported biorthogonal multiple wavelets by refinable function vectors which are the solutions of vector refinement equations of the form $$\varphi (x) = \sum\limits_{\alpha \in \mathbb{Z}^s } {a(\alpha )\varphi (Mx - \alpha ), x \in \mathbb{R}^s } ,$$ where the vector of functions ? = (? 1, …, ? r)T is in $(L_2 (\mathbb{R}^s ))^r ,a = :(a(\alpha ))_{\alpha \in \mathbb{Z}^s } $ is a finitely supported sequence of r × r matrices called the refinement mask, and M is an s × s integer matrix such that lim n→∞ M ?n = 0. Our characterizations are in the general setting and the main results of this paper are the real extensions of some known results.展开更多
The focus of this paper is on the relationship between accuracy of multivariate refinable vector and vector cascade algorithm. We show that, if the vector cascade algorithm (1.5) with isotropic dilation converges to a...The focus of this paper is on the relationship between accuracy of multivariate refinable vector and vector cascade algorithm. We show that, if the vector cascade algorithm (1.5) with isotropic dilation converges to a vector-valued function with regularity, then the initial function must satisfy the Strang-Fix conditions.展开更多
In this paper, we investigate compactly supported Riesz multiwavelet sequences and Riesz multiwavelet bases for L 2(? s ). Suppose ψ = (ψ1,..., ψ r ) T and $ \tilde \psi = (\tilde \psi ^1 ,...,\tilde \psi ^r )^T $ ...In this paper, we investigate compactly supported Riesz multiwavelet sequences and Riesz multiwavelet bases for L 2(? s ). Suppose ψ = (ψ1,..., ψ r ) T and $ \tilde \psi = (\tilde \psi ^1 ,...,\tilde \psi ^r )^T $ 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 $ \tilde \psi _{jk}^\ell :\ell = 1,...,r,j \in \mathbb{Z},k \in \mathbb{Z}^s $ to form two Riesz sequences for L 2(? s ), where ψ jk l = m j/2ψ l (M j ·?k) and $ \tilde \psi _{jk}^\ell = m^{{j \mathord{\left/ {\vphantom {j 2}} \right. \kern-0em} 2}} \tilde \psi ^\ell (M^j \cdot - k) $ , M is an s × s integer matrix such that lim n→∞ M ?n = 0 and m = |detM|. Furthermore, let ? = (?1,...,? r ) T and $ \tilde \phi = (\tilde \phi ^1 ,...,\tilde \phi ^r )^T $ be a pair of compactly supported biorthogonal refinable vectors of functions associated with the refinement masks a, $ \tilde a $ and M, where a and $ \tilde a $ are finitely supported sequences of r × r matrices. We obtain a general principle for characterizing vectors of functions ψν = (ψν1,...,ψνr ) T and $ \tilde \psi ^\nu = (\tilde \psi ^{\nu 1} ,...,\tilde \psi ^{\nu r} )^T $ , ν = 1,..., m ? 1 such that two sequences {ψ jk νl : ν = 1,..., m ? 1, l = 1,...,r, j ε ?, k ε ? s } and { $ \tilde \psi _{jk}^\nu $ : ν=1,...,m?1,?=1,...,r, j ∈ ?, k ∈ ? s } form two Riesz multiwavelet bases for L 2(? s ). The bracket product [f, g] of two vectors of functions f, g in (L 2(? s )) r is an indispensable tool for our characterization.展开更多
Refined projection methods proposed by the author have received attention internationally. We are concerned with a conventional projection method and its refined counterpart for computing approximations to a simple ei...Refined projection methods proposed by the author have received attention internationally. We are concerned with a conventional projection method and its refined counterpart for computing approximations to a simple eigenpair (λ, x) of a large matrix A. Given a subspace ω that contains an approximation to x, these two methods compute approximations (μ,x) and μ,x) to (λ,x), respectively. We establish three results. First, the refined eigenvector approximation or simply the refined Ritz vector x is unique as the deviation of x from ω approaches zero if A is simple. Second, in terms of residual norm of the refined approximate eigenpair (μ, x), we derive lower and upper bounds for the sine of the angle between the Ritz vector x and the refined eigenvector approximation x, and we prove that x≠x unless x = x. Third, we establish relationships between the residual norm ||AX -μx|| of the conventional methods and the residual norm ||Ax -μx|| of the refined methods, and we show that the latter is always smaller than the former if (μ, x) is not an exact eigenpair of A, indicating that the refined projection method is superior to the corresponding conventional counterpart.展开更多
In this paper, based on existing symmetric multiwavelets, we give an explicit algorithm for constructing multiwavelets with high approximation order and symmetry. Concretely, suppose Φ(x):= (φ1(x), ..., φr(x)) T is...In this paper, based on existing symmetric multiwavelets, we give an explicit algorithm for constructing multiwavelets with high approximation order and symmetry. Concretely, suppose Φ(x):= (φ1(x), ..., φr(x)) T is a symmetric refinable function vectors with approximation order m. For an arbitrary nonnegative integer n, a new symmetric refinable function vector Φnew(x):= (φ 1 new (x), ..., φ r new (x)) T with approximation order m + n can be constructed through the algorithm mentioned above. Additionally, we reveal the relation between Φ(x) and Φnew(x). To embody our results, we construct a symmetric refinable function vector with approximation order 6 from Hermite cubics which provides approximation order 4.展开更多
文摘In this paper,the global and local linear independence of any compactly supported distributions by using time domain spaces,and of refinable vectors by invariant linear spaces are investigated.
基金supported by the Natural Sciences and Engineering Research Council of Canada(NSERC)(Grant No.RGPIN-2019-04276)。
文摘Generalizing wavelets by adding desired redundancy and flexibility,framelets(i.e.,wavelet frames)are of interest and importance in many applications such as image processing and numerical algorithms.Several key properties of framelets are high vanishing moments for sparse multiscale representation,fast framelet transforms for numerical efficiency,and redundancy for robustness.However,it is a challenging problem to study and construct multivariate nonseparable framelets,mainly due to their intrinsic connections to factorization and syzygy modules of multivariate polynomial matrices.Moreover,all the known multivariate tight framelets derived from spline refinable scalar functions have only one vanishing moment,and framelets derived from refinable vector functions are barely studied yet in the literature.In this paper,we circumvent the above difficulties through the approach of quasi-tight framelets,which behave almost identically to tight framelets.Employing the popular oblique extension principle(OEP),from an arbitrary compactly supported M-refinable vector functionφwith multiplicity greater than one,we prove that we can always derive fromφa compactly supported multivariate quasi-tight framelet such that:(i)all the framelet generators have the highest possible order of vanishing moments;(ii)its associated fast framelet transform has the highest balancing order and is compact.For a refinable scalar functionφ(i.e.,its multiplicity is one),the above item(ii)often cannot be achieved intrinsically but we show that we can always construct a compactly supported OEP-based multivariate quasi-tight framelet derived fromφsatisfying item(i).We point out that constructing OEP-based quasi-tight framelets is closely related to the generalized spectral factorization of Hermitian trigonometric polynomial matrices.Our proof is critically built on a newly developed result on the normal form of a matrix-valued filter,which is of interest and importance in itself for greatly facilitating the study of refinable vector functions and multiwavelets/multiframelets.This paper provides a comprehensive investigation on OEP-based multivariate quasi-tight multiframelets and their associated framelet transforms with high balancing orders.This deepens our theoretical understanding of multivariate quasi-tight multiframelets and their associated fast multiframelet transforms.
基金Supported by National Natural Science Foundation of China (Grant Nos. 10771190, 10471123)
文摘In this paper, we investigate the support of a refinable vector satisfying an inhomoge- neous refinement equation. By using some methods introduced by So and Wang, an estimate is given for the support of each component function of a compactly supported refinable vector satisfying an inhomogeneous matrix refinement equation with finitely supported masks.
文摘In this paper, some characterizations on the convergence rate of both the homogeneous and nonhomogeneous subdivision schemes in Sobolev space are studied and given.
基金This work was partially supported by the National Natural Science Foundation of China(Grant Nos.10071071 and 10471123)the Mathematical Tianyuan Foundation of the National Natural Science Foundation of China NSF(Grant No.10526036)China Postdoctoral Science Foundation(Grant No.20060391063)
文摘Biorthogonal multiple wavelets are generated from refinable function vectors by using the multiresolution analysis. In this paper we provide a general method for the construction of compactly supported biorthogonal multiple wavelets by refinable function vectors which are the solutions of vector refinement equations of the form $$\varphi (x) = \sum\limits_{\alpha \in \mathbb{Z}^s } {a(\alpha )\varphi (Mx - \alpha ), x \in \mathbb{R}^s } ,$$ where the vector of functions ? = (? 1, …, ? r)T is in $(L_2 (\mathbb{R}^s ))^r ,a = :(a(\alpha ))_{\alpha \in \mathbb{Z}^s } $ is a finitely supported sequence of r × r matrices called the refinement mask, and M is an s × s integer matrix such that lim n→∞ M ?n = 0. Our characterizations are in the general setting and the main results of this paper are the real extensions of some known results.
基金The paper is supported financially by State Nature Foundation (No.40004003) Major State Basic Research Program of People's Republic of China (G1999032803).
文摘The focus of this paper is on the relationship between accuracy of multivariate refinable vector and vector cascade algorithm. We show that, if the vector cascade algorithm (1.5) with isotropic dilation converges to a vector-valued function with regularity, then the initial function must satisfy the Strang-Fix conditions.
基金supported by National Natural Science Foundation of China (Grant Nos. 10771190, 10471123)
文摘In this paper, we investigate compactly supported Riesz multiwavelet sequences and Riesz multiwavelet bases for L 2(? s ). Suppose ψ = (ψ1,..., ψ r ) T and $ \tilde \psi = (\tilde \psi ^1 ,...,\tilde \psi ^r )^T $ 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 $ \tilde \psi _{jk}^\ell :\ell = 1,...,r,j \in \mathbb{Z},k \in \mathbb{Z}^s $ to form two Riesz sequences for L 2(? s ), where ψ jk l = m j/2ψ l (M j ·?k) and $ \tilde \psi _{jk}^\ell = m^{{j \mathord{\left/ {\vphantom {j 2}} \right. \kern-0em} 2}} \tilde \psi ^\ell (M^j \cdot - k) $ , M is an s × s integer matrix such that lim n→∞ M ?n = 0 and m = |detM|. Furthermore, let ? = (?1,...,? r ) T and $ \tilde \phi = (\tilde \phi ^1 ,...,\tilde \phi ^r )^T $ be a pair of compactly supported biorthogonal refinable vectors of functions associated with the refinement masks a, $ \tilde a $ and M, where a and $ \tilde a $ are finitely supported sequences of r × r matrices. We obtain a general principle for characterizing vectors of functions ψν = (ψν1,...,ψνr ) T and $ \tilde \psi ^\nu = (\tilde \psi ^{\nu 1} ,...,\tilde \psi ^{\nu r} )^T $ , ν = 1,..., m ? 1 such that two sequences {ψ jk νl : ν = 1,..., m ? 1, l = 1,...,r, j ε ?, k ε ? s } and { $ \tilde \psi _{jk}^\nu $ : ν=1,...,m?1,?=1,...,r, j ∈ ?, k ∈ ? s } form two Riesz multiwavelet bases for L 2(? s ). The bracket product [f, g] of two vectors of functions f, g in (L 2(? s )) r is an indispensable tool for our characterization.
文摘Refined projection methods proposed by the author have received attention internationally. We are concerned with a conventional projection method and its refined counterpart for computing approximations to a simple eigenpair (λ, x) of a large matrix A. Given a subspace ω that contains an approximation to x, these two methods compute approximations (μ,x) and μ,x) to (λ,x), respectively. We establish three results. First, the refined eigenvector approximation or simply the refined Ritz vector x is unique as the deviation of x from ω approaches zero if A is simple. Second, in terms of residual norm of the refined approximate eigenpair (μ, x), we derive lower and upper bounds for the sine of the angle between the Ritz vector x and the refined eigenvector approximation x, and we prove that x≠x unless x = x. Third, we establish relationships between the residual norm ||AX -μx|| of the conventional methods and the residual norm ||Ax -μx|| of the refined methods, and we show that the latter is always smaller than the former if (μ, x) is not an exact eigenpair of A, indicating that the refined projection method is superior to the corresponding conventional counterpart.
基金supported by the Natural Science Foundation of Guangdong Province (Grant Nos. 05008289,032038)the Doctoral Foundation of Guangdong Province (Grant No. 04300917)
文摘In this paper, based on existing symmetric multiwavelets, we give an explicit algorithm for constructing multiwavelets with high approximation order and symmetry. Concretely, suppose Φ(x):= (φ1(x), ..., φr(x)) T is a symmetric refinable function vectors with approximation order m. For an arbitrary nonnegative integer n, a new symmetric refinable function vector Φnew(x):= (φ 1 new (x), ..., φ r new (x)) T with approximation order m + n can be constructed through the algorithm mentioned above. Additionally, we reveal the relation between Φ(x) and Φnew(x). To embody our results, we construct a symmetric refinable function vector with approximation order 6 from Hermite cubics which provides approximation order 4.