Quadrature formulae and asymptotic error expansions for wavelet approximations of smooth functions

This paper deals with typical problems that arise when using wavelets in numerical analysis applications. The first part involves the construction of quadrature formulae for the calculation of inner products of smooth functions and scaling functions. Several types of quadratures are discussed and compared for different classes of wavelets. Since their construction using monomials is ill-conditioned, also a modified, well-conditioned construction using Chebyshev polynomials is presented. The second part of the paper deals with pointwise asymptotic error expansions of wavelet approximations of smooth functions. They are used to derive asymptotic interpolating properties of the wavelet approximation and to construct a convergence acceleration algorithm. This is illustrated with numerical examples.

[1]  G. Strang,et al.  Fourier Analysis of the Finite Element Method in Ritz-Galerkin Theory , 1969 .

[2]  W. Gautschi On the construction of Gaussian quadrature rules from modified moments. , 1970 .

[3]  Robert Piessens,et al.  The evaluation and application of some modified moments , 1973 .

[4]  I. Daubechies Orthonormal bases of compactly supported wavelets , 1988 .

[5]  P. G. Lemari'e,et al.  Ondelettes `a localisation exponentielle , 1988 .

[6]  G. Battle A block spin construction of ondelettes Part II: The QFT connection , 1988 .

[7]  Stéphane Mallat,et al.  Multifrequency channel decompositions of images and wavelet models , 1989, IEEE Trans. Acoust. Speech Signal Process..

[8]  Gilbert Strang,et al.  Wavelets and Dilation Equations: A Brief Introduction , 1989, SIAM Rev..

[9]  S. Mallat Multiresolution approximations and wavelet orthonormal bases of L^2(R) , 1989 .

[10]  R. Coifman,et al.  Fast wavelet transforms and numerical algorithms I , 1991 .

[11]  C S Burrus,et al.  ON THE MOMENTS OF THE SCALING FUNCTION , 1992 .

[12]  Ramesh A. Gopinath,et al.  On the Moments of the Scaling Function psi_0 , 1992 .

[13]  I. Daubechies,et al.  Biorthogonal bases of compactly supported wavelets , 1992 .

[14]  C. Micchelli,et al.  Using the refinement equation for evaluating integrals of wavelets , 1993 .

[15]  I. Daubechies Orthonormal bases of compactly supported wavelets II: variations on a theme , 1993 .

[16]  Michael Unser,et al.  A family of polynomial spline wavelet transforms , 1993, Signal Process..

[17]  Amara Lynn Graps,et al.  An introduction to wavelets , 1995 .