Abstract
This paper provides a rounding error analysis for the classical interpolation procedures according to Wilkinson. Interpolation points are assumed as equidistant and ordered by size, and all initial data are given machine numbers. The error bounds obtained for the Lagrange and Neville procedures are almost identical, while for the Newton procedure they grow substantially in the “right” range of the interpolation points.
Zusammenfassung
In dieser Arbeit wird für die klassischen Interpolationsverfahren eine Rundungsfehleranalyse nach Wilkinson durchgeführt. Dabei werden die Stützstellen als äquidistant und der Größe nach geordnet und sämtliche Eingangsdaten als Maschinenzahlen vorausgesetzt. Es zeigt sich, daß die Verfahren von Lagrange und Neville fast dieselben Fehlerschranken liefern, während diese beim Newton-Verfahren im “rechten” Stützstellenbereich wesentlich anwachsen.
This is a preview of subscription content, log in via an institution to check access.
References
Brügner, G.: Einfluß von Rundungsfehlern bei Interpolations-Verfahren (Diplomarbeit). Freiburger Intervall-Berichte 82/4 (1982).
Macleod, A. J.: A comparison of algorithms for polynomial interpolation. J. Comput. Appl. Math.8, 275–278 (1982).
Stoer, J.: Einführung in die Numerische Mathematik I, 4. ed. (Heidelberger Taschenbücher 105.) Berlin-Heidelberg-New York: Springer 1983.
Wilkinson, J. H.: Rundungsfehler (Heidelberger Taschenbücher 44.) Berlin-Heidelberg-New York: Springer 1969.
Author information
Authors and Affiliations
Rights and permissions
About this article
Cite this article
Brügner, G. Rounding error analysis of interpolation procedures. Computing 33, 83–87 (1984). https://doi.org/10.1007/BF02243078
Received:
Revised:
Issue Date:
DOI: https://doi.org/10.1007/BF02243078