Abstract
In this paper we begin to explore a new method of analyzing the regularity of Hermite subdivision schemes that are defined from local polynomial interpolants. The idea of the method is to view the limit of the scheme as the limit of splines formed by these local interpolants rather than as the limit of polygons. We demonstrate the success of the method by obtaining the precise Hölder regularity of the simple, but non-trivial scheme in which the data are uniformly spaced and the refinement rule is defined by quintic interpolation of four values and two derivatives.
Similar content being viewed by others
References
Daubechies, I., Guskov, I., Sweldens, W.: Regularity of irregular subdivision. Constr. Approx. 15, 381–426 (1999)
Deslauriers, G., Dubuc, S.: Symmetric iterative interpolation processes. Constr. Approx. 5, 49–68 (1989)
Dubuc, S.: Interpolation through an iterative scheme. J. Math. Anal. Appl. 114, 185–204 (1986)
Dubuc, S., Merrien, J.-L.: A 4-point Hermite subdivision scheme. In: Lyche, T., Schumaker, L.L. (eds.) Mathematical Methods for Curves and Surfaces, Oslo, 2000, pp. 113–122. Vanderbilt University Press, Vanderbilt (2001)
Dyn, N., Gregory, J., Levin, D.: A four-point interpolatory subdivision scheme for curve design. Comput. Aided Geom. Des. 4, 257–268 (1987)
Dyn, N., Levin, D.: Analysis of Hermite-interpolatory subdivision schemes. In: Dubuc, S., Deslauriers, G. (eds.) Spline Functions and the Theory of Wavelets. CRM Proceedings and Lecture Notes, vol. 18, pp. 105–113. Am. Math. Soc., Providence (1999)
Dyn, N., Levin, D.: Subdivision schemes in geometric modelling. Acta Numer. 11, 73–144 (2002)
Floater, M.S.: A piecewise polynomial approach to analyzing interpolatory subdivision. J. Approx. Theory 163, 1547–1563 (2011)
Isaacson, E., Keller, H.B.: Analysis of Numerical Methods. Dover, New York (1994)
Lyche, T., Merrien, J.-L.: C 1 Interpolatory subdivision with shape constraints for curves. SIAM J. Numer. Anal. 44, 1095–1121 (2006)
Merrien, J.-L., Sablonnière, P.: Monotone and convex C 1 Hermite interpolants generated by a subdivision scheme. Constr. Approx. 19, 279–298 (2003)
Merrien, J.-L., Sauer, T.: From Hermite to stationary subdivision schemes in one and several variables. Adv. Comput. Math., 1–33 (2011)
Merrien, J.-L.: A family of Hermite interpolants by bisection algorithms. Numer. Algorithms 2, 187–200 (1992)
Rioul, O.: Simple regularity criteria for subdivision schemes. SIAM J. Math. Anal. 23, 1544–1576 (1992)
Yu, T.P.-Y.: On the regularity analysis of interpolatory Hermite subdivision schemes. J. Math. Anal. Appl. 302, 201–216 (2005)
Author information
Authors and Affiliations
Corresponding author
Additional information
Communicated by Per Lötstedt.
Rights and permissions
About this article
Cite this article
Floater, M.S., Siwek, B.P. Analysis of Hermite subdivision using piecewise polynomials. Bit Numer Math 53, 397–409 (2013). https://doi.org/10.1007/s10543-012-0418-9
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s10543-012-0418-9