Wavelet calculus and finite difference operators
Authors:
Kent McCormick and Raymond O. Wells
Journal:
Math. Comp. 63 (1994), 155-173
MSC:
Primary 65D25; Secondary 39A12, 42C15
DOI:
https://doi.org/10.1090/S0025-5718-1994-1216261-0
MathSciNet review:
1216261
Full-text PDF Free Access
Abstract | References | Similar Articles | Additional Information
Abstract: 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 ${\text {O}}({h^{2d + 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 ${L^2}$ 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.
- G. Beylkin, On the representation of operators in bases of compactly supported wavelets, SIAM J. Numer. Anal. 29 (1992), no. 6, 1716–1740. MR 1191143, DOI https://doi.org/10.1137/0729097 Charles Chui, Wavelet theory, Academic Press, Cambridge, MA, 1991.
- Ȧke Björck and Germund Dahlquist, Numerical methods, Prentice-Hall, Inc., Englewood Cliffs, N.J., 1974. Translated from the Swedish by Ned Anderson; Prentice-Hall Series in Automatic Computation. MR 0368379
- Ingrid Daubechies, Orthonormal bases of compactly supported wavelets, Comm. Pure Appl. Math. 41 (1988), no. 7, 909–996. MR 951745, DOI https://doi.org/10.1002/cpa.3160410705
- Ingrid Daubechies, Ten lectures on wavelets, CBMS-NSF Regional Conference Series in Applied Mathematics, vol. 61, Society for Industrial and Applied Mathematics (SIAM), Philadelphia, PA, 1992. MR 1162107
- Philip J. Davis, Interpolation and approximation, Blaisdell Publishing Co. Ginn and Co. New York-Toronto-London, 1963. MR 0157156
- Roland Glowinski, Wayne Lawton, Michel Ravachol, and Eric Tenenbaum, Wavelet solutions of linear and nonlinear elliptic, parabolic and hyperbolic problems in one space dimension, Computing methods in applied sciences and engineering (Paris, 1990) SIAM, Philadelphia, PA, 1990, pp. 55–120. MR 1102021 R. Gopinath and C. S. Burrus, On the moments of the scaling function ø, Proceedings of ISCAS ’92, May 1992, pp. 963-966. R. A. Gopinath, W. M. Lawton, and C. S. Burrus, Wavelet-Galerkin approximation of linear translation invariant operators, Proc. ICASSP-91, IEEE, 1991, pp. 2021-2024.
- Peter N. Heller, Howard L. Resnikoff, and Raymond O. Wells Jr., Wavelet matrices and the representation of discrete functions, Wavelets, Wavelet Anal. Appl., vol. 2, Academic Press, Boston, MA, 1992, pp. 15–50. MR 1161246 A. Latto, H. L. Resnikoff, and E. Tenenbaum, The evaluation of connection coefficients of compactly supported wavelets, Proc. of the French-USA Workshop on Wavelets and Turbulence, June 1991 (Y. Maday, ed.), New York, 1994, Princeton University, Springer-Verlag (to appear). W. Lawton, W. Morrell, E. Tenenbaum, and J. Weiss, The wavelet-Galerkin method for partial differential equations, Technical Report AD901220, Aware, Inc., 1990.
- Wayne M. Lawton, Necessary and sufficient conditions for constructing orthonormal wavelet bases, J. Math. Phys. 32 (1991), no. 1, 57–61. MR 1083085, DOI https://doi.org/10.1063/1.529093
- Stephane G. Mallat, Multiresolution approximations and wavelet orthonormal bases of $L^2({\bf R})$, Trans. Amer. Math. Soc. 315 (1989), no. 1, 69–87. MR 1008470, DOI https://doi.org/10.1090/S0002-9947-1989-1008470-5 L. M. Milne-Thompson, The calculus of finite differences, Macmillan, London, 1933.
- Sam Qian and John Weiss, Wavelets and the numerical solution of partial differential equations, J. Comput. Phys. 106 (1993), no. 1, 155–175. MR 1214017, DOI https://doi.org/10.1006/jcph.1993.1100 J. Weiss, Wavelets and the study of two dimensional turbulence, Proc. of the French-USA Workshop on Wavelets and Turbulence, June 1991 (Y. Maday, ed.), New York, 1994, Princeton University, Springer-Verlag (to appear).
- Raymond O. Wells Jr., Parametrizing smooth compactly supported wavelets, Trans. Amer. Math. Soc. 338 (1993), no. 2, 919–931. MR 1107031, DOI https://doi.org/10.1090/S0002-9947-1993-1107031-8
- Raymond O. Wells Jr. and Xiaodong Zhou, Wavelet interpolation and approximate solutions of elliptic partial differential equations, Noncompact Lie groups and some of their applications (San Antonio, TX, 1993) NATO Adv. Sci. Inst. Ser. C Math. Phys. Sci., vol. 429, Kluwer Acad. Publ., Dordrecht, 1994, pp. 349–366. MR 1306537 ---, Wavelet solutions for the Dirichlet problem, Technical Report 92-02, Computational Mathematics Laboratory, Rice University, 1992.
Retrieve articles in Mathematics of Computation with MSC: 65D25, 39A12, 42C15
Retrieve articles in all journals with MSC: 65D25, 39A12, 42C15
Additional Information
Keywords:
Wavelets,
finite difference operators,
Galerkin approximation,
connection coefficients
Article copyright:
© Copyright 1994
American Mathematical Society