Wavelet calculus and finite difference operators

This paper shows that the naturally induced discrete differentiation operators induced from a wavelet-Galerkin finite-dimensional approximation to a standard function space approximates differentiation with an error of order 0(h2d+2), where d is the degree of the wavelet system. The degree of a wavelet system is defined as one less than the degree of the lowest-order nonvanishing moment of the fundamental wavelet. We consider in this paper compactly supported wavelets of the type introduced by Daubechies in 1988. The induced differentiation operators are described in terms of connection coefficients which are intrinsically defined functional invariants of the wavelet system (defined as L2 inner products of derivatives of wavelet basis functions with the basis functions themselves). These connection coefficients can be explicitly computed without quadrature and they themselves have key moment-vanishing properties proved in this paper which are dependent upon the degree of the wavelet system. This is the basis for the proof of the principal results concerning the degree of approximation of the differentiation operator by the wavelet-Galerkin discrete differentiation operator.

[1]  Åke Björck,et al.  Numerical Methods , 1995, Handbook of Marine Craft Hydrodynamics and Motion Control.

[2]  Sam Qian,et al.  Wavelets and the Numerical Solution of Partial Differential Equations , 1993 .

[3]  G. Beylkin On the representation of operators in bases of compactly supported wavelets , 1992 .

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

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

[6]  L. M. Milne-Thomson,et al.  The Calculus Of Finite Differences , 1934 .

[7]  W. Lawton Necessary and sufficient conditions for constructing orthonormal wavelet bases , 1991 .

[8]  Ingrid Daubechies,et al.  Ten Lectures on Wavelets , 1992 .

[9]  M. Newman,et al.  Interpolation and approximation , 1965 .

[10]  Peter N. Heller,et al.  Wavelet matrices and the representation of discrete functions , 1993 .

[11]  Ramesh A. Gopinath,et al.  On the moments of the scaling function psi /sub 0/ , 1992, [Proceedings] 1992 IEEE International Symposium on Circuits and Systems.

[12]  Xiaodong Zhou,et al.  Wavelet solutions for the Dirichlet problem , 1995 .

[13]  Ramesh A. Gopinath,et al.  Wavelet-Galerkin approximation of linear translation invariant operators , 1991, [Proceedings] ICASSP 91: 1991 International Conference on Acoustics, Speech, and Signal Processing.

[14]  Raymond O. Wells Parametrizing smooth compactly supported wavelets , 1993 .

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