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.
Additional Information
- Zhongying Chen
- Affiliation: Department of Scientific Computation, Zhongshan University, Guangzhou 510275, P. R. China
- Email: lnsczy@zsulink.zsu.edu.cn
- Charles A. Micchelli
- Affiliation: IBM T. J. Watson Research Center, P.O. Box 218, Yorktown Heights, New York 10598-0218
- Email: cam@watson.ibm.com
- Yuesheng Xu
- Affiliation: Department of Mathematics, North Dakota State University, Fargo, North Dakota 58105
- MR Author ID: 214352
- Email: xu@plains.nodak.edu
- Received by editor(s): August 11, 1997
- Received by editor(s) in revised form: March 3, 1998
- Published electronically: March 18, 1999
- Additional Notes: The work on this paper as a whole was partially supported by the National Science Foundation under grant DMS-9504780.
The first author was partially supported by the National Natural Science Foundation of China, the American Lingnan Foundation and the Advanced Research Foundation of Zhongshan University; the work of this author was performed during his visit to North Dakota State University in the academic year 1995-1996.
The third author was also supported in part by the Alexander von Humboldt Foundation. Some of his work was performed when he was visiting RWTH-Aachen, Germany. - © Copyright 1999 American Mathematical Society
- Journal: Math. Comp. 68 (1999), 1569-1587
- MSC (1991): Primary 41A05, 65D15
- DOI: https://doi.org/10.1090/S0025-5718-99-01110-2
- MathSciNet review: 1651746
Dedicated: Dedicated to Shmuel Winograd on the occasion of his sixtieth birthday with friendship and esteem