Results 1  10
of
131
The Lifting Scheme: A Construction Of Second Generation Wavelets
, 1997
"... . We present the lifting scheme, a simple construction of second generation wavelets, wavelets that are not necessarily translates and dilates of one fixed function. Such wavelets can be adapted to intervals, domains, surfaces, weights, and irregular samples. We show how the lifting scheme leads to ..."
Abstract

Cited by 377 (16 self)
 Add to MetaCart
. We present the lifting scheme, a simple construction of second generation wavelets, wavelets that are not necessarily translates and dilates of one fixed function. Such wavelets can be adapted to intervals, domains, surfaces, weights, and irregular samples. We show how the lifting scheme leads to a faster, inplace calculation of the wavelet transform. Several examples are included. Key words. wavelet, multiresolution, second generation wavelet, lifting scheme AMS subject classifications. 42C15 1. Introduction. Wavelets form a versatile tool for representing general functions or data sets. Essentially we can think of them as data building blocks. Their fundamental property is that they allow for representations which are efficient and which can be computed fast. In other words, wavelets are capable of quickly capturing the essence of a data set with only a small set of coefficients. This is based on the fact that most data sets have correlation both in time (or space) and frequenc...
Wavelet and Multiscale Methods for Operator Equations
 Acta Numerica
, 1997
"... this paper is to highlight some of the underlying driving analytical mechanisms. The price of a powerful tool is the effort to construct and understand it. Its successful application hinges on the realization of a number of requirements. Some space has to be reserved for a clear identification of th ..."
Abstract

Cited by 172 (40 self)
 Add to MetaCart
this paper is to highlight some of the underlying driving analytical mechanisms. The price of a powerful tool is the effort to construct and understand it. Its successful application hinges on the realization of a number of requirements. Some space has to be reserved for a clear identification of these requirements as well as for their realization. This is also particularly important for understanding the severe obstructions, that keep us at present from readily materializing all the principally promising perspectives.
Framelets: MRABased Constructions of Wavelet Frames
, 2001
"... We discuss wavelet frames constructed via multiresolution analysis (MRA), with emphasis on tight wavelet frames. In particular, we establish general principles and specific algorithms for constructing framelets and tight framelets, and we show how they can be used for systematic constructions of spl ..."
Abstract

Cited by 129 (50 self)
 Add to MetaCart
We discuss wavelet frames constructed via multiresolution analysis (MRA), with emphasis on tight wavelet frames. In particular, we establish general principles and specific algorithms for constructing framelets and tight framelets, and we show how they can be used for systematic constructions of spline, pseudospline tight frames and symmetric biframes with short supports and high approximation orders. Several explicit examples are discussed. The connection of these frames with multiresolution analysis guarantees the existence of fast implementation algorithms, which we discuss briefly as well.
The Structure of Finitely Generated ShiftInvariant Spaces in ...
, 1992
"... : A simple characterization is given of finitely generated subspaces of L 2 (IR d ) which are invariant under translation by any (multi)integer, and used to give conditions under which such a space has a particularly nice generating set, namely a basis, and, more than that, a basis with desirable ..."
Abstract

Cited by 101 (21 self)
 Add to MetaCart
: A simple characterization is given of finitely generated subspaces of L 2 (IR d ) which are invariant under translation by any (multi)integer, and used to give conditions under which such a space has a particularly nice generating set, namely a basis, and, more than that, a basis with desirable properties, such as stability, orthogonality, or linear independence. The last property makes sense only for `local' spaces, i.e., shiftinvariant spaces generated by finitely many compactly supported functions, and special attention is paid to such spaces. As an application, we prove that the approximation order provided by a given local space is already provided by the shiftinvariant space generated by just one function, with this function constructible as a finite linear combination of the finite generating set for the whole space, hence compactly supported. This settles a question of some 20 years' standing. AMS (MOS) Subject Classifications: primary: 41A25, 41A63, 46C99; secondary: 4...
Multilevel Preconditioning
 Numer. Math
, 1992
"... This paper is concerned with multilevel techniques for preconditioning linear systems arising from Galerkin methods for elliptic boundary value problems. A general estimate is derived which is based on the characterization of Besov spaces in terms of weighted sequence norms related to corresponding ..."
Abstract

Cited by 94 (18 self)
 Add to MetaCart
This paper is concerned with multilevel techniques for preconditioning linear systems arising from Galerkin methods for elliptic boundary value problems. A general estimate is derived which is based on the characterization of Besov spaces in terms of weighted sequence norms related to corresponding multilevel expansions. The result brings out clearly how the various ingredients of a typical multilevel setting affect the growth rate of the condition numbers. In particular, our analysis indicates how to realize even uniformly bounded condition numbers. For example, the general results are used to show that the BramblePasciakXu preconditioner for piecewise linear finite elements gives rise to uniformly bounded condition numbers even when the refinements of the underlying triangulations are highly nonuniform. Furthermore, they are applied to a general multivariate setting of refinable shiftinvariant spaces, in particular, covering those induced by various types of wavelets. Key words: G...
On the Construction of Multivariate (pre)wavelets
, 1992
"... : A new approach for the construction of wavelets and prewavelets on IR d from multiresolution is presented. The method uses only properties of shiftinvariant spaces and orthogonal projectors from L 2 (IR d ) onto these spaces, and requires neither decay nor stability of the scaling function. F ..."
Abstract

Cited by 78 (11 self)
 Add to MetaCart
: A new approach for the construction of wavelets and prewavelets on IR d from multiresolution is presented. The method uses only properties of shiftinvariant spaces and orthogonal projectors from L 2 (IR d ) onto these spaces, and requires neither decay nor stability of the scaling function. Furthermore, this approach allows a simple derivation of previous, as well as new, constructions of wavelets, and leads to a complete resolution of questions concerning the nature of the intersection and the union of a scale of spaces to be used in a multiresolution. AMS (MOS) Subject Classifications: primary: 41A63, 46C99; secondary: 41A30, 41A15, 42B99, 46E20. Key Words and phrases: wavelets, multiresolution, shiftinvariant spaces, box splines. Authors' affiliation and address: 1 Center for Mathematical Sciences University of WisconsinMadison 610 Walnut St. Madison WI 53705 and 2 Department of Mathematics University of South Carolina Columbia SC 29208 This work was carried out while t...
Frames and Stable Bases for ShiftInvariant Subspaces of . . .
, 1994
"... Let X be a countable fundamental set in a Hilbert space H, and let T be the operator T : ` 2 (X) ! H : c 7! X x2X c(x)x: Whenever T is welldefined and bounded, X is said to be a Bessel sequence. If, in addition, ran T is closed, then X is a frame. Finally, a frame whose corresponding T is inje ..."
Abstract

Cited by 75 (22 self)
 Add to MetaCart
Let X be a countable fundamental set in a Hilbert space H, and let T be the operator T : ` 2 (X) ! H : c 7! X x2X c(x)x: Whenever T is welldefined and bounded, X is said to be a Bessel sequence. If, in addition, ran T is closed, then X is a frame. Finally, a frame whose corresponding T is injective is a stable basis (also known as a Riesz basis). This paper considers the above three properties for subspaces H of L 2 (IR d ), and for sets X of the form X = fOE(\Delta \Gamma ff) : OE 2 \Phi; ff 2 ZZ d g; with \Phi either a singleton, a finite set, or, more generally, a countable set. The analysis is performed on the Fourier domain, where the two operators TT and T T are decomposed into a collection of simpler "fiber" operators. The main theme of the entire analysis is the characterization of each of the above three properties in terms of the analogous property of these simpler operators. AMS (MOS) Subject Classifications: 42C15 Key Words: Riesz bases, stable bases, shif...
Approximation properties of multivariate wavelets
 Math. Comp
, 1998
"... Abstract. Wavelets are generated from refinable functions by using multiresolution analysis. In this paper we investigate the approximation properties of multivariate refinable functions. We give a characterization for the approximation order provided by a refinable function in terms of the order of ..."
Abstract

Cited by 66 (10 self)
 Add to MetaCart
Abstract. Wavelets are generated from refinable functions by using multiresolution analysis. In this paper we investigate the approximation properties of multivariate refinable functions. We give a characterization for the approximation order provided by a refinable function in terms of the order of the sum rules satisfied by the refinement mask. We connect the approximation properties of a refinable function with the spectral properties of the corresponding subdivision and transition operators. Finally, we demonstrate that a refinable function in W k−1 1 (Rs) provides approximation order k. 1.
Refinable Function Vectors
 SIAM J. Math. Anal
"... Refinable function vectors are usually given in the form of an infinite product of their refinement (matrix) masks in the frequency domain and approximated by a cascade algorithm in both time and frequency domains. We provide necessary and sufficient conditions for the convergence of the cascade alg ..."
Abstract

Cited by 64 (7 self)
 Add to MetaCart
Refinable function vectors are usually given in the form of an infinite product of their refinement (matrix) masks in the frequency domain and approximated by a cascade algorithm in both time and frequency domains. We provide necessary and sufficient conditions for the convergence of the cascade algorithm. We also give necessary and sufficient conditions for the stability and orthonormality of refinable function vectors in terms of their refinement matrix masks. Regularity of function vectors gives smoothness orders in the time domain, and decay rates at infinity in the frequency domain. Regularity criteria are established in terms of the vanishing moment order of the matrix mask.