Smooth Multiwavelet Duals of Alpert Bases by Moment-Interpolating Refinement
✍ Scribed by David L Donoho; Nira Dyn; David Levin; Thomas P.Y Yu
- Publisher
- Elsevier Science
- Year
- 2000
- Tongue
- English
- Weight
- 405 KB
- Volume
- 9
- Category
- Article
- ISSN
- 1063-5203
No coin nor oath required. For personal study only.
✦ Synopsis
Using refinement subdivision techniques, we construct smooth multiwavelet bases for L 2 (R) and L 2 ([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 L 2 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.