A construction of interpolating wavelets on invariant sets

Chen, Zhongying; Micchelli, Charles; Xu, Yuesheng

doi:10.1090/S0025-5718-99-01110-2

A construction of interpolating wavelets on invariant sets
HTML articles powered by AMS MathViewer

by Zhongying Chen, Charles A. Micchelli and Yuesheng Xu PDF

Math. Comp. 68 (1999), 1569-1587 Request permission

Abstract:

We introduce the concept of a refinable set relative to a family of contractive mappings on a metric space, and demonstrate how such sets are useful to recursively construct interpolants which have a multiscale structure. The notion of a refinable set parallels that of a refinable function, which is the basis of wavelet construction. The interpolation points we recursively generate from a refinable set by a set-theoretic multiresolution are analogous to multiresolution for functions used in wavelet construction. We then use this recursive structure for the points to construct multiscale interpolants. Several concrete examples of refinable sets which can be used for generating interpolatory wavelets are included.

References

G. Beylkin, R. Coifman, and V. Rokhlin, Fast wavelet transforms and numerical algorithms. I, Comm. Pure Appl. Math. 44 (1991), no. 2, 141–183. MR 1085827, DOI 10.1002/cpa.3160440202
Z. Chen, C. A. Micchelli and Y. Xu, The Petrov-Galerkin methods for second kind integral equations II: Multiwavelet scheme, Advances in Computational Math. 7 (1997), 199-233.
Charles K. Chui and Jian-zhong Wang, A cardinal spline approach to wavelets, Proc. Amer. Math. Soc. 113 (1991), no. 3, 785–793. MR 1077784, DOI 10.1090/S0002-9939-1991-1077784-X
A. Cohen, W. Dahmen and R. DeVore, Multiscale decompositions on bounded domains, Trans. Amer. Math. Soc. (to appear).
Wolfgang Dahmen, Wavelet and multiscale methods for operator equations, Acta numerica, 1997, Acta Numer., vol. 6, Cambridge Univ. Press, Cambridge, 1997, pp. 55–228. MR 1489256, DOI 10.1017/S0962492900002713
W. Dahmen, S. Prössdorf, and R. Schneider, Wavelet approximation methods for pseudodifferential equations. I. Stability and convergence, Math. Z. 215 (1994), no. 4, 583–620. MR 1269492, DOI 10.1007/BF02571732
W. Dahmen, S. Prössdorf, and R. Schneider, Wavelet approximation methods for pseudodifferential equations. II. Matrix compression and fast solution, Adv. Comput. Math. 1 (1993), no. 3-4, 259–335. MR 1242378, DOI 10.1007/BF02072014
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, DOI 10.1137/1.9781611970104
Ronald A. DeVore, Björn Jawerth, and Vasil Popov, Compression of wavelet decompositions, Amer. J. Math. 114 (1992), no. 4, 737–785. MR 1175690, DOI 10.2307/2374796
Ronald A. DeVore and Bradley J. Lucier, Wavelets, Acta numerica, 1992, Acta Numer., Cambridge Univ. Press, Cambridge, 1992, pp. 1–56. MR 1165722, DOI 10.1017/s0962492900002233
John E. Hutchinson, Fractals and self-similarity, Indiana Univ. Math. J. 30 (1981), no. 5, 713–747. MR 625600, DOI 10.1512/iumj.1981.30.30055
Charles A. Micchelli, Using the refinement equation for the construction of pre-wavelets, Numer. Algorithms 1 (1991), no. 1, 75–116. MR 1135288, DOI 10.1007/BF02145583
Charles A. Micchelli and Yuesheng Xu, Using the matrix refinement equation for the construction of wavelets on invariant sets, Appl. Comput. Harmon. Anal. 1 (1994), no. 4, 391–401. MR 1310661, DOI 10.1006/acha.1994.1024
Charles A. Micchelli and Yuesheng Xu, Reconstruction and decomposition algorithms for biorthogonal multiwavelets, Multidimens. Systems Signal Process. 8 (1997), no. 1-2, 31–69. MR 1433530, DOI 10.1023/A:1008264805830
C. A. Micchelli, Y. Xu and Y. Zhao, Wavelet Galerkin methods for second-kind integral equations, J. Comp. Appl. Math. 86 (1997), 251-270.