Remote Access Mathematics of Computation
Green Open Access

Mathematics of Computation

ISSN 1088-6842(online) ISSN 0025-5718(print)



Polynomial interpolation: Lagrange versus Newton

Author: Wilhelm Werner
Journal: Math. Comp. 43 (1984), 205-217
MSC: Primary 65D05
MathSciNet review: 744931
Full-text PDF Free Access

Abstract | References | Similar Articles | Additional Information

Abstract: We show that the Lagrangian form of the interpolating polynomial can be calculated with the same number of arithmetic operations as the Newtonian form.

References [Enhancements On Off] (What's this?)

  • [1] R. Bulirsch & H. Rutishauser, "Interpolation und genäherte Quadratur," Mathematische Hilfsmittel des Ingenieurs, Teil III (R. Sauer, I.Szabó, eds.), Springer, Berlin, 1968, pp. 232-319. MR 0231562 (37:7115)
  • [2] P. J. Davis, Interpolation and Approximation, Blaisdell, Waltham, Mass., 1961.
  • [3] P. Henrici, Essentials of Numerical Analysis, Wiley, New York, 1982. MR 655251 (83h:65002)
  • [4] F. B. Hildebrand, Introduction to Numerical Analysis, McGraw-Hill, New York, 1956. MR 0075670 (17:788d)
  • [5] D. E. Knuth, The Art of Computer Programming, Vol. 2, Addison-Wesley, Reading, Mass., 1981. MR 633878 (83i:68003)
  • [6] F. T. Krogh, "Efficient algorithms for polynomial interpolation and numerical differentiation," Math. Comp., v. 24, 1970, pp. 185-190. MR 0258240 (41:2887)
  • [7] L. M. Milne-Thompson, The Calculus of Finite Differences, Macmillan, London, 1933.
  • [8] C. Schneider, Private communication.
  • [9] J. F. Steffensen, Interpolation, Chelsea, New York, 1950. MR 0036799 (12:164d)
  • [10] W. J. Taylor, "Method of Lagrangian curvilinear interpolation," J. Res. Nat. Bur. Standards, v. 35, 1945, pp. 151-155. MR 0012920 (7:85a)
  • [11] W. Werner, "On the simultaneous determination of polynomial roots," Iterative Solution of Nonlinear Systems of Equations (R. Ansorge, Th. Meis, W. Törnig, eds.), Lecture Notes in Math., Vol. 953, Springer, Berlin, 1982, pp. 188-202. MR 678620 (84a:12003)
  • [12] L. B. Winrich, "Note on a comparison of evaluation schemes for the interpolating polynomial," Comput. J., v. 12, 1969, pp. 154-155. MR 0242347 (39:3678)

Similar Articles

Retrieve articles in Mathematics of Computation with MSC: 65D05

Retrieve articles in all journals with MSC: 65D05

Additional Information

Article copyright: © Copyright 1984 American Mathematical Society

American Mathematical Society