Abstract
A hyperbolic tension spline is defined as the solution of a differential multipoint boundary value problem. A discrete hyperbolic tension spline is obtained using the difference analogues of differential operators; its computation does not require exponential functions, even if its continuous extension is still a spline of hyperbolic type. We consider the basic computational aspects and show the main features of this approach.
Similar content being viewed by others
References
H. Akima, A new method of interpolation and smooth curve fitting based on local procedures, J. Assoc. Comput. Mach. 17 (1970) 589–602.
E. Cohen, T. Lyche and R. Riesenfeld, Discrete B-splines and subdivision techniques in computer aided geometric design and computer graphics, Comput. Graphics Image Process. 14 (1980) 87–111.
P. Costantini, B.I. Kvasov and C. Manni, Difference method for constructing hyperbolic tension splines, Rapporto Interno 341/1998, Università di Siena (1998).
W. Dahmen and C.A. Micchelli, On multivariate E-splines, Adv. Math. 76 (1989) 33–93.
C. de Boor, Splines as linear combinations of B-splines: A survey, in: Approximation Theory II, eds. G.G. Lorentz, C.K. Chui and L.L. Schumaker (Academic Press, New York, 1976) pp. 1–47.
R. Delbourgo and J.A. Gregory, Shape preserving piecewise rational interpolation, SIAM J. Sci. Statist. Comput. 6 (1985) 967–976.
G.H. Golub and C.F. Van Loan, Matrix Computations (Johns Hopkins University Press, Baltimore, MD, 1991).
J. Hoschek and D. Lasser, Fundamentals of Computer Aided Geometric Design (A.K. Peters, Wellesley, MA, 1993).
N.N. Janenko and B.I. Kvasov, An iterative method for the construction of polycubic spline functions, Soviet Math. Dokl. 11 (1970) 1643–1645.
P.E. Koch and T. Lyche, Exponential B-splines in tension, in: Approximation Theory VI: Proceedings of the Sixth International Symposium on Approximation Theory, Vol. II, eds. C.K. Chui, L.L. Schumaker and J.D. Ward (Academic Press, Boston, 1989) pp. 361–364.
P.E. Koch and T. Lyche, Interpolation with exponential B-splines in tension, in: Geometric Modelling, Computing/Supplementum, Vol. 8, eds. G. Farin et al. (Springer, Wien, 1993) pp. 173–190.
B.I. Kvasov, Shape preserving spline approximation via local algorithms, in: Advanced Topics in Multivariate Approximation, eds. F. Fontanella, K. Jetter and P.J. Laurent (World Scientific, Singapore, 1996) pp. 181–196.
B.I. Kvasov, Local bases for generalized cubic splines, Russian J. Numer. Anal. Math. Modelling 10 (1995) 49–80.
B.I. Kvasov, GB-splines and their properties, Ann. Numer. Math. 3 (1996) 139–149.
P.J. Laurent, Approximation et Optimization (Hermann, Paris, 1972).
T. Lyche, Discrete cubic spline interpolation, BIT 16 (1976) 281–290.
M.A. Malcolm, On the computation of nonlinear spline functions, SIAM J. Numer. Anal. 14 (1977) 254–282.
O.L. Mangasarian and L.L. Schumaker, Discrete splines via mathematical programming, SIAM J. Control 9 (1971) 174–183.
O.L. Mangasarian and L.L. Schumaker, Best summation formulae and discrete spline, SIAM J. Numer. Anal. 10 (1973) 448–459.
M. Marušić and M. Rogina, Sharp error bounds for interpolating splines in tension, J. Comput. Appl. Math. 61 (1995) 205–223.
A.A. Melkman, Another proof of the total positivity of the discrete spline collocation matrix, J. Approx. Theory 84 (1996) 265–273.
K.M. Mørken, On total positivity of the discrete spline collocation matrix, J. Approx. Theory 84 (1996) 247–264.
S.S. Rana and Y.P. Dubey, Local behaviour of the deficient discrete cubic spline interpolator, J. Approx. Theory 86 (1996) 120–127.
R.J. Renka, Interpolation tension splines with automatic selection of tension factors, SIAM J. Sci. Statist. Comput. 8 (1987) 393–415.
P. Rentrop, An algorithm for the computation of exponential splines, Numer. Math. 35 (1980) 81–93.
A. Ron, Exponential box splines, Constr. Approx. 4 (1988) 357–378.
N.S. Sapidis and P.D. Kaklis, An algorithm for constructing convexity and monotonicity-preserving splines in tension, Comput. Aided Geom. Design 5 (1988) 127–137.
L.L. Schumaker, Constructive aspects of discrete polynomial spline functions, in: Approximation Theory, ed. G.G. Lorentz (Academic Press, New York, 1973) pp. 469–476.
L.L. Schumaker, Spline Functions: Basic Theory (Wiley, New York, 1981).
D.G. Schweikert, An interpolating curve using a spline in tension, J. Math. Phys. 45 (1966) 312–317.
Yu.S. Zav'yalov, B.I. Kvasov and V.L. Miroshnichenko, Methods of Spline Functions (Nauka, Moscow, 1980).
Author information
Authors and Affiliations
Rights and permissions
About this article
Cite this article
Costantini, P., Kvasov, B.I. & Manni, C. On discrete hyperbolic tension splines. Advances in Computational Mathematics 11, 331–354 (1999). https://doi.org/10.1023/A:1018988312596
Issue Date:
DOI: https://doi.org/10.1023/A:1018988312596