TY - JOUR
T1 - Smooth Multiwavelet Duals of Alpert Bases by Moment-Interpolating Refinement
AU - Donoho, David L.
AU - Dyn, Nira
AU - Levin, David
AU - Yu, Thomas P.Y.
N1 - Funding Information:
This work has been supported by the National Science Foundation NSF-DMS-95-05151 and the Air Force Office of Scientific Research MURI95-F49620-96-0028 and other sponsors. Both David Donoho and Thomas Yu would like to thank Nira Dyn and David Levin of the Department of Mathematics at Tel Aviv University for hospitality during their visits there in 1996 and 1997, respectively.
PY - 2000/9
Y1 - 2000/9
N2 - 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.
AB - 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.
UR - http://www.scopus.com/inward/record.url?scp=0010872726&partnerID=8YFLogxK
U2 - 10.1006/acha.2000.0315
DO - 10.1006/acha.2000.0315
M3 - ???researchoutput.researchoutputtypes.contributiontojournal.article???
AN - SCOPUS:0010872726
SN - 1063-5203
VL - 9
SP - 166
EP - 203
JO - Applied and Computational Harmonic Analysis
JF - Applied and Computational Harmonic Analysis
IS - 2
ER -