Smooth multiwavelet duals of Alpert bases by moment-interpolating refinement
The authors construct smooth multiwavelet bases of \(L^{2}[0,1]\) and \(L^{2}(R) \) which are duals of a generalized class of Alpert multiwavelets [cf. \textit{B. K. Alpert}, SIAM J. Math. Anal. 24, No. 1, 246-262 (1993; Zbl 0764.42017); \textit{B. Alpert, G. Beylkin, R. Coifman} and \textit{V. Rokhlin}, SIAM J. Sci. Comput. 14, No. 1, 159-184 (1993; Zbl 0771.65088)]. One begins by observing that the Alpert bases can be thought of as the first few Legendre polynomials cut off at the endpoints of \([0,1]\). By shifting to other unit intervals one then gets a basis for \(L^{2}(R)\) that gives rise to higher order multiwavelets such that inner products of \(f\) with these wavelets represent local moments of \(f\). The moment interpolation problem is that of starting with a sequence of moments at given scales, and determining local polynomials having a number of wavelet coefficients equal to the corresponding moments. The degree of the polynomial and the number of moments/wavelet coefficients that must coincide are chosen so that the solution is uniquely determined. The moment imputation problem is that of computing the moments/wavelet coefficients of the local polynomials at the next scale and interpolating these moments to define new finer scale polynomials. The process implicitly defines an operator, independent of scale, that maps moments from one scale to the next. This moment interpolation scheme is said to be \(C^{r}\) if the interated refinement applied to a bounded moment sequence at the starting scale produces a \(C^{r}\) limit function. Here the authors show that when the wavelet coefficients are with respect to the Alpert wavelets, this refinement process produces continuous limit functions. More precise regularity estimates are addressed in a related paper authored by \textit{T. P.-Y. Yu} [Parametric families of Hermite subdivision schemes in dimension 1, Available at \url{http://www.rpi.edu/~yut/Papers/hermite1.pdf} (1999)]. In a different direction, Hermite interpolation seeks a smooth function \(f\) such that \(f\) and its derivatives have given values at given points. Polynomial Hermite interpolation specifies a relationship between the degree of the polynomial and the number of neighboring evaluation points to determine the solution. The polynomial imputation problem then is to determine a polynomial solution based on data at a given dyadic scale, compute its values at the next finer scale, then solve the interpolation problem for the finer scale local polynomials. Again, this implicitly defies an interpolation matrix. The main purpose here is to show: (i) moment interpolation and Hermite interpolation are dual in a very natural sense from which one can conclude that (ii) refinement of the moment interpolation of a suitable delta sequence, regarded as Alpert wavelet coefficients, leads to families of wavelets biorthogonal to the Alpert wavelets. The authors conclude in relating these problems to that of optimal recursive dyadic partitioning, that is, of finding a partition of \([0,1]\) into a given number of dyadic pieces, and a function that is piecewise polynomial of a given degree on those pieces, that is as close as possible to a given \(f\in L^{2}[0,1]\) subject to the constraints. A precise algorithm is presented based on these ideas.
- On Alpert multiwavelets
- Multivariate Compactly Supported Fundamental Refinable Functions, Duals, and Biorthogonal Wavelets
- Discrete multiresolution analysis using Hermite interpolation: Biorthogonal multiwavelets
- Alpert multiwavelets and Legendre-Angelesco multiple orthogonal polynomials
- Analysis and Construction of Optimal Multivariate Biorthogonal Wavelets with Compact Support
- A Class of Bases in L² for the Sparse Representation of Integral Operators
- A family of Hermite interpolants by bisection algorithms
- A practical guide to splines
- Analysis of Hermite-interpolatory subdivision schemes
- Analysis of uniform binary subdivision schemes for curve design
- Biorthogonal bases of compactly supported wavelets
- Embedded image coding using zerotrees of wavelet coefficients
- scientific article; zbMATH DE number 4058194 (Why is no real title available?)
- scientific article; zbMATH DE number 3782281 (Why is no real title available?)
- scientific article; zbMATH DE number 50289 (Why is no real title available?)
- scientific article; zbMATH DE number 124385 (Why is no real title available?)
- scientific article; zbMATH DE number 503026 (Why is no real title available?)
- scientific article; zbMATH DE number 802854 (Why is no real title available?)
- Interpolation through an iterative scheme
- Simple Regularity Criteria for Subdivision Schemes
- Smooth multiwavelet duals of Alpert bases by moment-interpolating refinement
- Symmetric iterative interpolation processes
- Two-Scale Difference Equations II. Local Regularity, Infinite Products of Matrices and Fractals
- Two-Scale Difference Equations. I. Existence and Global Regularity of Solutions
- Uniform refinement of curves
- Wavelet-Like Bases for the Fast Solution of Second-Kind Integral Equations
- Smooth multiwavelet duals of Alpert bases by moment-interpolating refinement
- On the regularity analysis of interpolatory Hermite subdivision schemes
- A construction of biorthogonal functions to B-splines with multiple knots
- Explicit multivariate approximations from cell-average data
- Weighted Alpert wavelets
- Fast iterative solution of elliptic control problems in wavelet discretization
- Alpert multiwavelets and Legendre-Angelesco multiple orthogonal polynomials
- Noninterpolatory Hermite subdivision schemes
- On Alpert multiwavelets
- A hypergeometric basis for the Alpert multiresolution analysis
- On derivatives of smooth functions represented in multiwavelet bases
- Filter matrix based on interpolation wavelets for solving Fredholm integral equations
This page was built for publication: Smooth multiwavelet duals of Alpert bases by moment-interpolating refinement
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1582142)