Local Decomposition of Refinable Spaces and Wavelets

Abstract

A convenient setting for studying multiscale techniques in various areas of applications is usually based on a sequence of nested closed subspaces of some function space F which is often referred to as multiresolution analysis. The concept of wavelets is a prominent example where the practical use of such a multiresolution analysis relies on explicit representations of the orthogonal difference between any two subsequent spaces. However, many applications prohibit the employment of a multiresolution analysis based on translation invariant spaces on all of R s , say. It is then usually difficult to compute orthogonal complements explicitly. Moreover, certain applications suggest using other types of complements, in particular, those corresponding to biorthogonal wavelets. The main objective of this paper is therefore to study possibly nonorthogonal but in a certain sense stable and even local decompositions of nested spaces and to develop tools which are not necessarily confined to the translation invariant setting. A convenient way of parametrizing such decompositions is to reformulate them in terms of matrix relations. This allows one to characterize all stable or local decompositions by identifying unique matrix transformations that carry one given decomposition into another one. It will be indicated how such a mechanism may help realizing several desirable features of multiscale decompositions and constructing stable multiscale bases with favorable properties. In particular, we apply these results to the identification of decompositions induced by local linear projectors. The importance of this particular application with regard to the construction of multiscale Riesz bases will be pointed out. Furthermore, we indicate possible specializations to orthogonal decompositions of spline spaces relative to nonuniform knot sequences, piecewise linear finite elements and principal shift invariant spaces. The 1

Spherical wavelets: Efficiently representing functions on a sphere

“…After finishing this work, the authors learned that a similar construction was obtained independently by Dahmen and collaborators. We refer to the original papers [2,8] for details. 6.…”

On approximation of smooth functions from samples of partial derivatives with application to phase unwrapping

“…When Φ is a singleton, i.e., Φ ≡ {φ}, the resulted subspace is referred to as principal and the function φ is referred to as its generator. The theory of shift-invariant spaces nowadays plays an essential role in a variety of scientific fields including approximation theory [14], multiresolution approximations and wavelets [15], finite elements [16], and sampling theory [17].…”

On interpolatory divergence-free wavelets

“…The lifting scheme (yielding so-called second generation wavelets) has become a popular standard tool to adapt wavelet bases to particular requirements, [31] (see also [8] for a quite similar approach called stable completion). The adaptation and usage of second-generation wavelets for the numerical solution of partial differential equations by a collocation method is introduced in [22,23,36,37].…”