Abstract
We compare three criteria of convergence of subdivision sche-mes for curves. The first involves the contraction of the differences of the refinements, the second, the contraction of the modulus of continuity of the refinements. The third one resorts to the notion of joint norm and may be used only for affine periodic subdivision schemes. We will relate these three criteria together by using specific norms for subdivision operators which make them equivalent for their respective scope. The duality theory plays an important role.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Buhmann, M.D., Micchelli, C.: Using two-slanted matrices for subdivision. Proc. London Math. Soc. 69(3), 428–448 (1994)
Charina, M., Conzi, C., Sauer, T.: L p -convergence of subdivision schemes: joint spectral radius versus restricted spectral radius. In: Chui, C.K., Neamtu, M., Schumaker, L.L. (eds.) Approximation Theory, Gatlinburg, TN, 2004, pp. 129–150. Nashboro Press, Brentwood (2005)
Charina, M., Conti, C., Sauer, T.: Regularity of multivariate vector subdivision schemes. Numer. Algorithms 39, 97–113 (2005)
Daubechies, I., Lagarias, J.C.: Two-scale difference equations II. Local regularity, infinite products of matrices and fractals. SIAM J. Math. Anal. 22, 1031–1079 (1992)
Dubuc, S.: Scalar and Hermite subdivision schemes. Appl. Comp. Harm. Anal. 21, 376–394 (2006)
Dyn, N., Gregory, J.A., Levin, D.: Analysis of linear binary subdivision schemes for curve design. Constr. Approx. 7, 127–147 (1991)
Jia, R.-Q., Jiang, Q.: Spectral analysis of the transition operator and its application to smoothness anlysis of wavelets. SIAM J. Matrix Anal. Appl. 24, 1071–1109 (2003)
Kantorovic, L.V., Akilov, G.P.: Functional Analysis in Normed Spaces. Pergamon, Oxford (1964)
Rota, G.-C., Strang, W.G.: A note on the joint spectral radius. Indag. Math. 22, 379–381 (1960)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2010 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Dubuc, S. (2010). Subdivision Schemes and Norms. In: Dæhlen, M., Floater, M., Lyche, T., Merrien, JL., Mørken, K., Schumaker, L.L. (eds) Mathematical Methods for Curves and Surfaces. MMCS 2008. Lecture Notes in Computer Science, vol 5862. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-11620-9_12
Download citation
DOI: https://doi.org/10.1007/978-3-642-11620-9_12
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-11619-3
Online ISBN: 978-3-642-11620-9
eBook Packages: Computer ScienceComputer Science (R0)