Skip to main content
Log in

curve fitting by a piecewise cubic polynomial

Ausgleich mittels stückweise kubischer Polynome

  • Published:
Computing Aims and scope Submit manuscript

Abstract

This paper deals with curve fitting by a piecewise cubic polynomial which is continuous with its first derivative. A knot is inserted successively until a certain criterion is satisfied. Then a suboptimal algorithm is applied to minimize the sum of squares of residuals.

Zusammenfassung

Diese Arbeit befaßt sich mit der Kurvenanpassung durch stückweise kubische Polynome, die zusammen mit ihrer ersten Ableitung stetig sind. Es werden sukzessive Knotenpunkte hinzugenommen, bis ein gewisses Kriterium erfüllt ist. Dann wird ein suboptimaler Algorithmus angewendet, um die Fehlerquadratsumme zu verkleinern.

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. Ahlberg, J. H., Nilson, E. N., Walsh, J. L.: The Theory of Splines and Their Applications. London: Academic Press 1967.

    Google Scholar 

  2. DeBoor, C., Rice, J. R.: Least squares cubic spline approximation I — fixed knots and II —variable knots. Purdue University Reports CSD TR 20 and 21 (1968).

  3. Payne, J. A.: An automatic curve-fitting package. Numerical Approximation to Functions and Data (Hayes, J. G., ed.), pp. 98–106. London: Athlone Press 1970.

    Google Scholar 

  4. Powell, M. J. D.: Curve fitting by splines in one variable. Ibid.. pp. 65–83.

    Google Scholar 

  5. Ralston, A.: A First Course in Numerical Analysis. New York: McGraw-Hill 1965.

    Google Scholar 

  6. Reinsch, C. H.: Smoothing by spline functions. Numer. Math.10, 173–183 (1967).

    Article  Google Scholar 

  7. Reinsch, C. H.: Smoothing by spline functions II. Numer. Math.16, 451–454 (1971).

    Article  Google Scholar 

  8. Schoenberg, I. J., Whitney, A.: On Pólya frequency functions III. Trans. Amer. Math. Soc.74, 246–259 (1953).

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Rights and permissions

Reprints and permissions

About this article

Cite this article

Ichida, K., Yoshimoto, F. & Kiyono, T. curve fitting by a piecewise cubic polynomial. Computing 16, 329–338 (1976). https://doi.org/10.1007/BF02252081

Download citation

  • Received:

  • Issue Date:

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

Keywords

Navigation