Smooth Multiwavelet Duals of Alpert Bases by Moment-Interpolating Refinement
نویسندگان
چکیده
Using refinement subdivision techniques, we construct smooth multiwavelet bases for L2(R) and L2([0,1]) which are in an appropriate sense dual to Alpert orthonormal multiwavelets. Our new multiwavelets allow one to easily give smooth reconstructions of a function purely from knowledge of its local moments. At the heart of our construction is the concept of moment-interpolating (MI) refinement schemes, which interpolate sequences from coarse scales to finer scales while preserving the underlying local moments on dyadic intervals. We show that MI schemes have smooth refinement limits. Our proof technique exhibits an intimate intertwining relation between MI schemes and Hermite schemes. This intertwining relation is then used to infer knowledge about moment-interpolating schemes from knowledge about Hermite schemes. Our MI multiwavelets make Riesz bases for L2 and unconditional bases of a variety of smoothness spaces, so they can efficiently represent smooth functions. We here derive an algorithm which rapidly develops a piecewise polynomial fit to data by recursive dyadic partitioning and then rapidly produces a smooth reconstruction with matching local moments on pieces of the partition. This avoids the blocking effect suffered by piecewise polynomial fitting.
منابع مشابه
Adaptive Solution of Partial DifferentialEquations in Multiwavelet Bases
Adaptive Solution of Partial Differential Equations in Multiwavelet Bases B. Alpert,∗,1 G. Beylkin,†,2 D. Gines,† and L. Vozovoi‡,3,4,5 ∗National Institute of Standards and Technology, Boulder, Colorado 80305-3328; †Department of Applied Mathematics, University of Colorado, Boulder, Colorado 80309-0526; and ‡School of Mathematical Sciences, Tel Aviv University, Tel Aviv 69978, Israel E-mail: al...
متن کاملBalanced multiwavelet bases based on symmetric FIR filters
This paper describes a basic difference between multiwavelets and scalar wavelets that explains, without using zero moment properties, why certain complications arise in the implementation of discrete multiwavelet transforms. Assuming we wish to avoid the use of prefilters in implementing the discrete multiwavelet transform, it is suggested that the behavior of the iterated filter bank associat...
متن کاملInterpolating multiwavelet bases and the sampling theorem
This paper considers the classical sampling theorem in multiresolution spaces with scaling functions as interpolants. As discussed by Xia and Zhang, for an orthogonal scaling function to support such a sampling theorem, the scaling function must be cardinal (interpolating). They also showed that the only orthogonal scaling function that is both cardinal and of compact support is the Haar functi...
متن کاملMultiwavelet bases with extra approximation properties
This paper highlights the differences between traditional wavelet and multiwavelet bases with equal approximation order. Because multiwavelet bases normally lack important properties that traditional wavelet bases (of equal approximation order) possess, the associated discrete multiwavelet transform is less useful for signal processing unless it is preceded by a preprocessing step (prefiltering...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 1998