Summary
Three algorithms for calculating the explicit Lagrange interval interpolating polynomial are discussed, one of which is shown to be superior to the other two. The algorithms were tested on several examples.
Zusammenfassung
Drei Algorithmen für die Berechnung des expliziten Lagrange-Intervall-Interpolationspolynoms werden untersucht. Es wird gezeigt, daß eine dieser drei Methoden besser ist als die anderen zwei. Die Algorithmen wurden mit vielen Beispielen getestet.
Similar content being viewed by others
References
Apostolatos, N., undV. Kulisch: Grundlagen einer Maschinenintervallarithmetik. Comp.2, 89 (1968).
Apostolatos, N., andV. Kulisch: Approximation der erweiterten Intervallarithmetik durch die einfache Maschinenintervallarithmetik. Comp.2, 181 (1968).
Gibb, A.: Procedures for Range Arithmetic, Algorithm 61. Comm. ACM4, 319 (1961).
Krawczyk, R.: Iterationsverfahren zur Bestimmung komplexer Nullstellen. Interner Bericht Nr. 4, Inst. für Informatik, University of Karlsruhe.
Krogh, F. T.: Efficient Algorithms for Polynomial Interpolation and Numerical Differentiation. Math. Comp.24, 185–190 (1970).
Marden, M.: Geometry of Polynomials. Mathematical Surveys No. 3, Amer. Math. Soc., Providence (R.I.)
Moore, R.: Interval Analysis. Englewood Cliffs, N. J.: Prentice Hall. 1966.
Moore, R.: Practical Aspects of Interval Computation. Aplikace Mathematiky1968, 53–92.
Newbery, A. C. C.: Interpolation by Algebraic and Trigonometric Polynomials. Math. Comp. V.20, 597–599 (1966). MR 34 No. 3752.
Rokne, J.: Interval Arithmetic for CDC 6400 FTN (Manuscript).
Wippermann, H. W.: Realisierung einer Intervall-Arithmetik in einem ALGOL-60-System. Elektronische Rechenanl.9, 224 (1967).
Author information
Authors and Affiliations
Rights and permissions
About this article
Cite this article
Rokne, J. Explicit calculation of the Lagrangian interval interpolating polynomial. Computing 9, 149–157 (1972). https://doi.org/10.1007/BF02236964
Received:
Issue Date:
DOI: https://doi.org/10.1007/BF02236964