Skip to main content
SpringerLink
Log in

Interpolation by a local taut cubic piecewise polynomial

Interpolation durch ein lokales kubisches stückweises Polynom

  • Contributed Papers
  • Published:
Computing Aims and scope Submit manuscript

Abstract

The interpolation of a discrete set of data, on the interval [a, b], representing the functiong(x) is obtained using a local piecewise polynomial of order 3. This piecewise cubic interpolant has the following properties: monotonicity and/or convexity or turning points that are present in the data are preserved and no extraneous turning points are created. This approximation method is also presented in the form of a FORTRAN77 subroutine.

Zusammenfassung

Ein Satz diskreter Datenwerte über dem Intervall [a, b], der eine Funktiong (x) repräsentiert, wird stückweise durch lokal definierte kubische Polynome interpoliert. Die entstehende Interpolationsfunktion hat folgende Eigenschaften: sie ist monoton und/oder konvex und repräsentiert alle durch die Daten vorgegebenen Wendepunkte, wobei keine zusätzlichen Wendepunkte erzeugt werden. Das Approximationsverfahren wird in Form eines FORTRAN 77-Unterprogramms angegeben.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

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. de Boor, C.: A Practical Guide to Splines. Berlin-Heidelberg-New York: Springer 1978.

    Google Scholar 

  2. Fritsch, F. N., Carlson, R. E.: Monotone piecewise cubic interpolation. SIAM J. Numer. Anal.17, 238 (1980).

    Article  Google Scholar 

  3. Eisenstat, S. C., Jackson, K. R., Lewis, J. W.: The order of monotone piecewise cubic interpolation. SIAM J. Numer. Anal.22 1220 (1985).

    Article  Google Scholar 

  4. Schumaker, L. L.: On shape preserving quadratic spline interpolation. SIAM J. Numer. Anal.20, 854 (1983).

    Article  Google Scholar 

  5. McAllister, D. F., Roulier, J. A.: Interpolation by convex quadratic splines. Math. Comput.32, 1154 (1978).

    Google Scholar 

  6. McAllister, D. F., Roulier, J. A.: An algorithm for computing a shape-preserving osculatory quadratic spline. ACM Trans. Math. Software7, 331 (1981).

    Article  Google Scholar 

  7. Akima, H.: A new method of intepolation and smooth curve fitting based on local procedures. J. ACM17, 589 (1970).

    Article  Google Scholar 

  8. Swartz, B., Vorga, R. S.: Error bounds for spline andL-spline interpolation. J. Approx. Theory6 (1972).

  9. NAG Graphical Supplement, Mark 1 (1981).

Download references

Author information

Authors and Affiliations

  1. Department of Physics, University of Essex, C04 3SQ, Colchester, Essex, UK

    M. Davis

  2. Department of Mathematics, University of Essex, C04 3SQ, Colchester, Essex, UK

    J. Dowden

Authors
  1. M. Davis
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. J. Dowden
    View author publications

    You can also search for this author in PubMed Google Scholar

Rights and permissions

Reprints and permissions

About this article

Cite this article

Davis, M., Dowden, J. Interpolation by a local taut cubic piecewise polynomial. Computing 38, 299–313 (1987). https://doi.org/10.1007/BF02278708

Download citation

  • Received:

  • Revised:

  • Issue Date:

  • DOI: https://doi.org/10.1007/BF02278708

AMS Subject Classifications

Key words

Search

Navigation