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.
Similar content being viewed by others
References
P.J. Barry, de Boor–Fix dual functionals and algorithms for Tchebychevian B-splines curves, Construct. Approx. 12 (1996) 385–408.
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.
B.A. Barsky, Computer Graphics and Geometric Modeling Using Beta-Splines (Springer, Berlin, 1988).
B. Buchwald and G. Mühlbach, Rational splines with prescribed poles, J. Comput. Appl. Math. 167 (2004) 271–291.
N. Dyn and C.A. Micchelli, Piecewise polynomial spaces and geometric continuity of curves, Numer. Math. 54 (1988) 319–337.
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.
S. Karlin and W.J. Studden, Tchebycheff Systems: With Applications in Analysis and Statistics (Interscience Publishers, New York, 1966).
T. Lyche, A recurrence relation for Chebychevian B-splines, Construct. Approx. 1 (1985) 155–173.
M.-L. Mazure, Blossoming: A geometric approach, Construct. Approx. 15 (1999) 33–68.
M.-L. Mazure, Chebyshev splines beyond total positivity, Adv. Comput. Math. 14 (2001) 129–156.
M.-L. Mazure and P.-J. Laurent, Piecewise smooth spaces in duality: Applications to blossoming, J. Approx. Theory 98 (1999) 316–353.
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.
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.
G. Mühlbach, Interpolation by Cauchy–Vandermonde systems and applications, J. Comput. Appl. Math. 122 (2000) 203–222.
G. Mühlbach, Hermite interpolation by piecewise different generalized polynomials, Adv. Comput. Math., to appear.
G. Mühlbach, ECT-B-splines defined by generalized divided differences, in preparation.
G. Mühlbach, Calculation of ECT-B-splines and of ECT-spline curves recursively, in preparation.
H. Pottmann, The geometry of Tchebychevian splines, Comput. Aided Geom. Design 10 (1993) 181–210.
H. Prautzsch, B-splines with arbitrary connection matrices, Construct. Approx. 20 (2004) 191–205.
L.L. Schumaker, Spline Functions. Basic Theory (Wiley Interscience, New York, 1981).
Author information
Authors and Affiliations
Additional information
Communicated by C. Brezinski
AMS subject classification
41A15, 41A05
Rights 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
Issue Date:
DOI: https://doi.org/10.1007/s11075-004-5301-6