Skip to main content
Log in

Chebyshev spaces with polynomial blossoms

  • Published:
Advances in Computational Mathematics Aims and scope Submit manuscript

Abstract

The use of extended Chebyshev spaces in geometric design is motivated by the interesting shape parameters they provide. Unfortunately the algorithms such spaces lead to are generally complicated because the blossoms themselves are complicated. In order to make up for this inconvenience, we here investigate particular extended Chebyshev spaces, containing the constants and power functions whose exponents are consecutive positive integers. We show that these spaces lead to simple algorithms due to the fact that the blossoms are polynomial functions. Furthermore, we also describe an elegant dimension elevation algorithm which makes it possible to return to polynomial spaces and therefore to use all the classical algorithms for polynomials.

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.

Institutional subscriptions

Similar content being viewed by others

References

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

    Article  MATH  MathSciNet  Google Scholar 

  2. D. Bister and H. Prautzsch, A new approach to Tchebycheffian B-splines, in: Curves and Surfaces with Applications to CAGD (Vanderbilt University Press, 1997) pp. 35-42.

  3. N. Dyn and A. Ron, Recurrence relations for Tchebycheffian B-splines, J. Anal. Math. 51 (1988) 118-138.

    Article  MATH  MathSciNet  Google Scholar 

  4. S. Karlin and W.J. Studden, Tchebycheff Systems (Wiley Interscience, New York, 1966).

    MATH  Google Scholar 

  5. T. Lyche, A recurrence relation for Chebyshevian B-splines, Constr. Approx. 1 (1985) 155-173.

    Article  MATH  MathSciNet  Google Scholar 

  6. M.-L. Mazure, Chebyshev blossoming, RR 953M IMAG, Université Joseph Fourier, Grenoble (January 1996).

    Google Scholar 

  7. M.-L. Mazure, Vandermonde type determinants and blossoming, Adv. Comput. Math. 8 (1998) 291-315.

    Article  MATH  MathSciNet  Google Scholar 

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

    Article  MATH  MathSciNet  Google Scholar 

  9. M.-L. Mazure and P.-J. Laurent, Piecewise smooth spaces in duality: application to blossoming, RR969-M, IMAG, Université Joseph Fourier, Grenoble (January 1997), to appear in J. Approx. Theory.

    Google Scholar 

  10. M.-L. Mazure and P.J. Laurent, Nested sequences of Chebyshev spaces and shape parameters, Math. Modelling Numer. Anal. 32 (1998) 773-788.

    MATH  MathSciNet  Google Scholar 

  11. M.-L. Mazure and P.J. Laurent, Polynomial Chebyshev splines, RR 998M IMAG, Université Joseph Fourier, Grenoble (January 1998), to appear in Comput. Aided Geom. Design.

    Google Scholar 

  12. M.-L. Mazure and H. Pottmann, Tchebycheff curves, in: Total Positivity and Its Applications (Kluwer Academic, Dordrecht, 1996) pp. 187-218.

    Google Scholar 

  13. H. Pottmann, The geometry of Tchebycheffian splines, Comput. Aided Geom. Design 10 (1993) 181-210.

    Article  MATH  MathSciNet  Google Scholar 

  14. L. Ramshaw, Blossoming: a connect-the-dots approach to splines, Technical Report, Digital Systems Research Center, Palo Alto, CA (1987).

    Google Scholar 

  15. L. Ramshaw, Blossoms are polar forms, Comput. Aided Geom. Design 6 (1989) 323-358.

    Article  MATH  MathSciNet  Google Scholar 

  16. L.L. Schumaker, Spline Functions (Wiley Interscience, New York, 1981).

    MATH  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Rights and permissions

Reprints and permissions

About this article

Cite this article

Mazure, ML. Chebyshev spaces with polynomial blossoms. Advances in Computational Mathematics 10, 219–238 (1999). https://doi.org/10.1023/A:1018995019439

Download citation

  • Issue Date:

  • DOI: https://doi.org/10.1023/A:1018995019439

Navigation