Generalization of the interaction between Haar approximation and polynomial operators to higher order methods
In applications it is useful to compute the local average of a function f(u) of an input u from empirical statistics on u. A very simple relation exists when the local averages are given by a Haar approximation. The question is to know if it holds for higher order approximation methods. To do so, it is necessary to use approximate product operators defined over linear approximation spaces. These products are characterized by a Strang and Fix like condition. An explicit construction of these product operators is exhibited for piecewise polynomial functions, using Hermite interpolation. The averaging relation which holds for the Haar approximation is then recovered when the product is defined by a two point Hermite interpolation.
Key wordsStrang and Fix conditions product approximation Hermite interpolation wavelets
AMS(2000) subject classification41A05 41A35 42C40
Unable to display preview. Download preview PDF.
- Meyer, Y., Wavelets, and Operators, Advanced Mathematics, Cambridge University Press, 1992.Google Scholar
- Mallat, S., A Wavelet Tour of Signal Processing, Second ed., Academic Press, 1999.Google Scholar
- Strang, G. and Fix, G., A Fourier Analysis of the Finite Element Variational Method, Construct. Aspects of Funct. Anal., 1971, 796–830.Google Scholar
- Beylkin, G., On the Fast Algorithm for Multiplication of Functions in the Wavelet Bases, in: Proceedings of the International Conference “Wavelets and Applications”, Toulouse, 1992.Google Scholar
- Donoho, D., Interpolating Wavelet Transforms, Tech. Rep., Department of Statistics, Stanford University, 1992.Google Scholar
- F. Chaplais, Product Invariant Piecewise Polynomial Approximations of Signals, Available at http://cas.ensmp.fr/ chaplais/FTP/Preprints/PiecewisePoly.pdf.
- Stoer, J. and Burlisch, R., Introduction to Numerical Analysis, Texts in Applied Mathematics, Springer-Verlag, New York, 1993.Google Scholar