Recent advances in shape preserving piecewise cubic interpolation

  • Thomas Sprague
Track 8: Numerical Analysis
Part of the Lecture Notes in Computer Science book series (LNCS, volume 507)


A number of recent papers have addressed the problem of constructing monotone piecewise cubic interpolants to monotone data. These have focused not only on the monotonicity of the interpolant, but also on properties such as “visual pleasure”, and optimal order error bounds. We review some of these results, and generalize them by constructing C 1 piecewise cubic polynomial interpolants to non-monotone data.These interpolants have a minimum number of changes in sign in the first derivative and approximate an underlying function and its first derivative with optimal order.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. [1]
    R.K. Beatson, On the convergence of some cubic spline interpolation schemes, SIAM J. Numer. Anal., 22(1985) pp. 1220–1237.MathSciNetCrossRefGoogle Scholar
  2. [2]
    R.K. Beatson and H. Wolcowicz, Post-processing piecewise cubics for monotonicity, SIAM J. Numer. Anal., 26(1989), pp 480–502.zbMATHMathSciNetCrossRefGoogle Scholar
  3. [3]
    Carl de Boor, A Practical Guide to Splines, Springer-Verlag: 1978.Google Scholar
  4. [4]
    S.D. Conte and Carl de Boor, Elementary Numerical Analysis, 3rd ed., McGraw-Hill: 1980.Google Scholar
  5. [5]
    S.C. Eisenstat, K.R. Jackson, and J.W. Lewis, The order of piecewise cubic interpolation, SIAM J. Numer. Anal., 22(1985), pp. 1220–1237.zbMATHMathSciNetCrossRefGoogle Scholar
  6. [6]
    F.N. Fritsch and R.E. Carlson, Monotone piecewise cubic interpolation, SIAM J. Numer. Anal., 17(1980), 238–246.zbMATHMathSciNetCrossRefGoogle Scholar
  7. [7]
    Z. Yan, Piecewise cubic curve fitting algorithm, Mathematics Department, University of South Carolina, Columbia, SC, 1986.Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 1991

Authors and Affiliations

  • Thomas Sprague
    • 1
  1. 1.Department of Mathematics and StatisticsWestern Michigan UniversityKalamazoo

Personalised recommendations