Skip to main content
Log in

Cardinal ECT-splines

  • Published:
Numerical Algorithms Aims and scope Submit manuscript

Abstract

Cardinal ECT-spline curves are generated from one ECT-system of order n which is shifted by integer translations via one connection matrix. If this matrix is nonsingular, lower triangular and totally positive, there exists an ECT-B-spline function N n0 (x) having minimal compact support [0,n] whose integer translates span the cardinal ECT-spline space. This B-spline is computed explicitly piece by piece. Involved is the characteristic polynomial of a certain matrix which is the product of a matrix related to the connection matrix and of the generalized Taylor matrix of the basic ECT-system. This approach extends results for polynomial cardinal splines via connection matrices [6] to the more general setting of cardinal ECT-splines. The method is illustrated by two examples based on ECT-systems of rational functions with prescribed poles. Also, a Green’s function involved is expressed explicitly as an ECT-B-splines series.

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. P.J. Barry, de Boor–Fix dual functionals and algorithms for Tchebychevian B-splines curves, Construct. Approx. 12 (1996) 385–408.

    Google Scholar 

  2. P.J. Barry, N. Dyn, R.N. Goldman and C.A. Micchelli, Identities for piecewise polynomial spaces determined by connection matrices, Aequationes Math. 42 (1991) 123–136.

    Google Scholar 

  3. B.A. Barsky, Computer Graphics and Geometric Modeling Using Beta-Splines (Springer, Berlin, 1988).

    Google Scholar 

  4. B. Buchwald and G. Mühlbach, Rational splines with prescribed poles, J. Comput. Appl. Math. 167 (2004) 271–291.

    Google Scholar 

  5. N. Dyn and C.A. Micchelli, Piecewise polynomial spaces and geometric continuity of curves, Numer. Math. 54 (1988) 319–337.

    Google Scholar 

  6. N. Dyn, A. Edelman and C.A. Micchelli, On locally supported basis functions for the representation of geometrically continuous curves, Analysis 7 (1986) 313–341.

    Google Scholar 

  7. S. Karlin and W.J. Studden, Tchebycheff Systems: With Applications in Analysis and Statistics (Interscience Publishers, New York, 1966).

    Google Scholar 

  8. T. Lyche, A recurrence relation for Chebychevian B-splines, Construct. Approx. 1 (1985) 155–173.

    Google Scholar 

  9. M.-L. Mazure, Blossoming: A geometric approach, Construct. Approx. 15 (1999) 33–68.

    Google Scholar 

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

    Google Scholar 

  11. M.-L. Mazure and P.-J. Laurent, Piecewise smooth spaces in duality: Applications to blossoming, J. Approx. Theory 98 (1999) 316–353.

    Google Scholar 

  12. M.-L. Mazure and H. Pottmann, Tchebycheff curves, in: Total Positivity and its Applications, eds. M. Gasca and C.A. Micchelli (Kluwer Academic, Dordrecht, 1996) pp. 187–218.

    Google Scholar 

  13. G. Mühlbach, On Hermite interpolation by Cauchy–Vandermonde systems: the Lagrange formula, the adjoint and the inverse of a Cauchy–Vandermonde matrix, J. Comput. Appl. Math. 67 (1996) 147–159.

    Google Scholar 

  14. G. Mühlbach, Interpolation by Cauchy–Vandermonde systems and applications, J. Comput. Appl. Math. 122 (2000) 203–222.

    Google Scholar 

  15. G. Mühlbach, Hermite interpolation by piecewise different generalized polynomials, Adv. Comput. Math., to appear.

  16. G. Mühlbach, ECT-B-splines defined by generalized divided differences, in preparation.

  17. G. Mühlbach, Calculation of ECT-B-splines and of ECT-spline curves recursively, in preparation.

  18. H. Pottmann, The geometry of Tchebychevian splines, Comput. Aided Geom. Design 10 (1993) 181–210.

    Google Scholar 

  19. H. Prautzsch, B-splines with arbitrary connection matrices, Construct. Approx. 20 (2004) 191–205.

    Google Scholar 

  20. L.L. Schumaker, Spline Functions. Basic Theory (Wiley Interscience, New York, 1981).

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Additional information

Communicated by C. Brezinski

AMS subject classification

41A15, 41A05

Rights and permissions

Reprints and permissions

About this article

Cite this article

Tang, Y., Mühlbach, G.W. Cardinal ECT-splines. Numer Algor 38, 259–283 (2005). https://doi.org/10.1007/s11075-004-5301-6

Download citation

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11075-004-5301-6

Keywords

Navigation