Abstract
This works complements a recent article (Mazure, J. Comp. Appl. Math. 219(2):457–470, 2008) in which we showed that T. Lyche’s recurrence relations for Chebyshevian B-splines (Lyche, Constr. Approx. 1:155–178, 1985) naturally emerged from blossoms and their properties via de Boor type algorithms. Based on Chebyshevian divided differences, T. Lyche’s approach concerned splines with all sections in the same Chebyshev space and with ordinary connections at the knots. Here, we consider geometrically continuous piecewise Chebyshevian splines, namely, splines with sections in different Chebyshev spaces, and with geometric connections at the knots. In this general framework, we proved in (Mazure, Constr. Approx. 20:603–624, 2004) that existence of B-spline bases could not be separated from existence of blossoms. Actually, the present paper enhances the powerfulness of blossoms in which not only B-splines are inherent, but also their recurrence relations. We compare this fact with the work by G. Mühlbach and Y. Tang (Mühlbach and Tang, Num. Alg. 41:35–78, 2006) who obtained the same recurrence relations via generalised Chebyshevian divided differences, but only under some total positivity assumption on the connexion matrices. We illustrate this comparison with splines with four-dimensional sections. The general situation addressed here also enhances the differences of behaviour between B-splines and the functions of smaller and smaller supports involved in the recurrence relations.
Similar content being viewed by others
References
Barry, P.J.: de Boor-Fix dual functionals and algorithms for Tchebycheffian B-splines curves. Constr. Approx. 12, 385–408 (1996)
Karlin, S., Studden, W.J.: Tchebycheff Systems. Wiley, New York (1966)
Lyche, T.: A recurrence relation for Chebyshevian B-splines. Constr. Approx. 1, 155–178 (1985)
Mazure, M.-L.: Blossoming and CAGD algorithms. In: Shape Preserving Representations for Computer-Aided Design, pp. 99–117. Nova, Hauppauge (1999)
Mazure, M.-L.: Blossoming: a geometrical approach. Constr. Approx. 15, 33–68 (1999)
Mazure, M.-L.: Chebyshev splines beyond total positivity. Adv. Comput. Math. 14, 129–156 (2001)
Mazure, M.-L.: On the equivalence between existence of B-spline bases and existence of blossoms. Constr. Approx. 20, 603–624 (2004)
Mazure, M.-L.: Blossoms and optimal bases. Adv. Comp. Math. 20, 177–203 (2004)
Mazure, M.-L.: Ready-to-blossom bases in Chebyshev spaces. In: Jetter, K., Buhmann, M., Haussmann, W., Schaback, R., Stoeckler, J.(eds.) Topics in Multivariate Approximation and Interpolation, vol. 12, pp. 109–148. Elsevier, Amsterdam (2006)
Mazure, M.-L.: Extended Chebyshev piecewise spaces characterised via weight functions. J. Approx. Theory 145(1), 33–54 (2007)
Mazure, M.-L.: Understanding recurrence relations for Chebyshevian B-splines via blossoms. J. Comp. Appl. Math. 219(2), 457–470 (2008)
Mazure, M.-L.: Ready-to-blossom bases and geometrically continuous piecewise Chebyshevian B-splines (in preparation)
Mazure, M.-L., Pottmann, H.: Tchebycheff curves. In: Total Positivity and its Applications, pp. 187–218. Kluwer Academic Pub. (1996)
Mühlbach, G.: A recurrence formula for generalized divided differences and some applications. J. Approx. Theory 9, 165–172 (1973)
Mühlbach, G.: ECT-B-splines defined by generalized divided differences. J. Comp. Appl. Math. 187, 96–122 (2006)
Mühlbach, G., Tang, Y.: Computing ECT-B-splines recursively. Num. Alg. 41, 35–78 (2006)
Pottmann, H.: The geometry of Tchebycheffian splines. Comp. Aided Geom. Des. 10, 181–210 (1993)
Ramshaw, L.: Blossoms are polar forms. Comp. Aided Geom. Des. 6, 323–358 (1989)
Schumaker, L.L.: Spline Functions. Wiley, New York (1981)
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Mazure, ML. A few remarks on recurrence relations for geometrically continuous piecewise Chebyshevian B-splines. Numer Algor 51, 401–428 (2009). https://doi.org/10.1007/s11075-008-9240-5
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s11075-008-9240-5