Optimal interpolatory subdivision schemes in multidimensional spaces

SIAM Journal on Numerical Analysis

Volumn 36, Issue 1, 1999, Pages 105-124

  Han, Bin ^a   Jia, Rong Qing ^b  

^a OKLAHOMA STATE UNIVERSITY   (United States)

^b UNIVERSITY OF ALBERTA   (Canada)

Author keywords

Approximation order; Fundamental functions; Interpolatory subdivision schemes; Lagrange interpolation; Refinement equations; Smoothness; Sum rules

Indexed keywords

EID: 0000043776     PISSN: 00361429     EISSN: None     Source Type: Journal    
DOI: 10.1137/s0036142997325611     Document Type: Article

References (20)

1. A. S. CAVARETTA, W. DAHMEN, AND C. A. MICCHELLI, Stationary Subdivision, Mem. Amer. Math. Soc. 93, AMS, New York, 1991.
2. A. COHEN AND I. DAUBECHIES, Non-separable bidimensional wavelet bases, Rev. Mat. Iberoamericana, 9 (1993), pp. 51-137.
3. I. DAUBECHIES, Ten Lectures on Wavelets, SIAM, Philadelphia, PA, 1992.
4. G. DESLAURIERS AND S. DUBUC, Symmetric iterative interpolation processes, Constr. Approx., 5 (1989), pp. 49-68.
5. G. DESLAURIERS, J. DUBOIS, AND S. DUBUC, Multidimensional iterative interpolation, Canad. J. Math., 43 (1991), pp. 297-312.
6. S. DUBUC, Interpolation through an iterative scheme, J. Math. Anal. Appl., 114 (1986), pp. 185-204.
7. N. DYN, J. A. GREGORY, AND D. LEVIN, A butterfly subdivision scheme for surface interpolation with tension control, ACM Trans. Graphics, 9 (1990), pp. 160-169.
8. N. DYN, Subdivision schemes in computer aided geometric design, in Advances in Numerical Analysis II - Wavelets, Subdivision Algorithms and Radial Functions, W. A. Light, ed., Clarendon Press, Oxford, 1991, pp. 36-104.
9. T. EIROLA, Sobolev characterization of solutions of dilation equations, SIAM J. Math. Anal., 23 (1992), pp. 1015-1030.
10. B. HAN AND R. Q. JIA, Multivariate refinement equations and convergence of subdivision schemes, SIAM J. Math. Anal., 29 (1998), pp. 1177-1199.
11. R. Q. JIA, The Toeplitz theorem and its applications to approximation theory and linear PDE's, Trans. Amer. Math. Soc., 347 (1995), pp. 2585-2594.
12. R. Q. JIA, Subdivision schemes in Lp spaces, Adv. Comput. Math., 3 (1995), pp. 309-341.
13. R. Q. JIA, Subdivision and transition operators associated with a refinement equation, in Advanced Topics in Multivariate Approximation, F. Fontanella, K. Jetter, and P.-J. Laurent, eds., World Scientific, Singapore, 1996, pp. 139-154.
14. R. Q. JIA, Approximation properties of multivariate wavelets, Math. Comp., 67 (1998), p 645-665.
15. R. Q. JIA, Characterization of smoothness of multivariate refinable functions in Sobolev space. Trans. Amer. Math. Soc., to appear.
16. R. Q. JIA AND C. A. MICCHELLI, On linear independence of integer translates of a finite number of functions, Proc. Edinburgh Math. Soc., 36 (1992), pp. 69-85.
17. C. A. MICCHELLI, Mathematical Aspects of Geometric Modeling, SIAM, Philadelphia, PA, 1995.
18. C. A. MICCHELLl, Interpolating subdivision schemes and wavelets, J. Approx. Theory, 86 (1996), pp. 41-71.
19. S. D. RIEMENSCHNEIDER AND Z. W. SHEN, Multidimensional interpolatory subdivision schemes, SIAM J. Numer. Anal., 34 (1997), pp. 2357-2381.
20. L. F. VILLEMOES, Continuity of nonseparable quincunx wavelets, Appl. Comput. Harmon. Anal., 1 (1994), pp. 180-187.