Skip to main content
Log in

A few remarks on recurrence relations for geometrically continuous piecewise Chebyshevian B-splines

  • Original Paper
  • Published:
Numerical Algorithms Aims and scope Submit manuscript

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.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Similar content being viewed by others

References

  1. Barry, P.J.: de Boor-Fix dual functionals and algorithms for Tchebycheffian B-splines curves. Constr. Approx. 12, 385–408 (1996)

    Article  MATH  MathSciNet  Google Scholar 

  2. Karlin, S., Studden, W.J.: Tchebycheff Systems. Wiley, New York (1966)

    MATH  Google Scholar 

  3. Lyche, T.: A recurrence relation for Chebyshevian B-splines. Constr. Approx. 1, 155–178 (1985)

    Article  MATH  MathSciNet  Google Scholar 

  4. Mazure, M.-L.: Blossoming and CAGD algorithms. In: Shape Preserving Representations for Computer-Aided Design, pp. 99–117. Nova, Hauppauge (1999)

    Google Scholar 

  5. Mazure, M.-L.: Blossoming: a geometrical approach. Constr. Approx. 15, 33–68 (1999)

    Article  MATH  MathSciNet  Google Scholar 

  6. Mazure, M.-L.: Chebyshev splines beyond total positivity. Adv. Comput. Math. 14, 129–156 (2001)

    Article  MATH  MathSciNet  Google Scholar 

  7. Mazure, M.-L.: On the equivalence between existence of B-spline bases and existence of blossoms. Constr. Approx. 20, 603–624 (2004)

    Article  MATH  MathSciNet  Google Scholar 

  8. Mazure, M.-L.: Blossoms and optimal bases. Adv. Comp. Math. 20, 177–203 (2004)

    Article  MATH  MathSciNet  Google Scholar 

  9. 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)

    Chapter  Google Scholar 

  10. Mazure, M.-L.: Extended Chebyshev piecewise spaces characterised via weight functions. J. Approx. Theory 145(1), 33–54 (2007)

    Article  MATH  MathSciNet  Google Scholar 

  11. Mazure, M.-L.: Understanding recurrence relations for Chebyshevian B-splines via blossoms. J. Comp. Appl. Math. 219(2), 457–470 (2008)

    Article  MATH  MathSciNet  Google Scholar 

  12. Mazure, M.-L.: Ready-to-blossom bases and geometrically continuous piecewise Chebyshevian B-splines (in preparation)

  13. Mazure, M.-L., Pottmann, H.: Tchebycheff curves. In: Total Positivity and its Applications, pp. 187–218. Kluwer Academic Pub. (1996)

  14. Mühlbach, G.: A recurrence formula for generalized divided differences and some applications. J. Approx. Theory 9, 165–172 (1973)

    Article  MATH  Google Scholar 

  15. Mühlbach, G.: ECT-B-splines defined by generalized divided differences. J. Comp. Appl. Math. 187, 96–122 (2006)

    Article  MATH  Google Scholar 

  16. Mühlbach, G., Tang, Y.: Computing ECT-B-splines recursively. Num. Alg. 41, 35–78 (2006)

    Article  MATH  Google Scholar 

  17. Pottmann, H.: The geometry of Tchebycheffian splines. Comp. Aided Geom. Des. 10, 181–210 (1993)

    Article  MATH  MathSciNet  Google Scholar 

  18. Ramshaw, L.: Blossoms are polar forms. Comp. Aided Geom. Des. 6, 323–358 (1989)

    Article  MATH  MathSciNet  Google Scholar 

  19. Schumaker, L.L.: Spline Functions. Wiley, New York (1981)

    MATH  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Marie-Laurence Mazure.

Rights and permissions

Reprints 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

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11075-008-9240-5

Keywords

Navigation