Efficient algorithms for polynomial interpolation and numerical differentiation
HTML articles powered by AMS MathViewer
- by Fred T. Krogh PDF
- Math. Comp. 24 (1970), 185-190 Request permission
Abstract:
Algorithms based on Newton’s interpolation formula are given for: simple polynomial interpolation, polynomial interpolation with derivatives supplied at some of the data points, interpolation with piecewise polynomials having a continuous first derivative, and numerical differentiation. These algorithms have all the advantages of the corresponding algorithms based on Aitken-Neville interpolation, and are more efficient.References
-
A. C. Aitken, "On interpolation by iteration of proportional parts, without the use of differences," Proc. Edinburgh Math. Soc., v. 3, 1932, pp. 56–76.
E. H. Neville, "Iterative interpolation," J. Indian Math. Soc., v. 20, 1934, pp. 87–120.
- Morris Gershinsky and David A. Levine, Aitken-Hermite interpolation, J. Assoc. Comput. Mach. 11 (1964), 352–356. MR 165658, DOI 10.1145/321229.321237
- A. C. R. Newbery, Interpolation by algebraic and trigonometric polynomials, Math. Comp. 20 (1966), 597–599. MR 203905, DOI 10.1090/S0025-5718-1966-0203905-8
- D. B. Hunter, An iterative method of numerical differentiation, Comput. J. 3 (1960/61), 270–271. MR 117883, DOI 10.1093/comjnl/3.4.270
- J. N. Lyness and C. B. Moler, Van der Monde systems and numerical differentiation, Numer. Math. 8 (1966), 458–464. MR 201071, DOI 10.1007/BF02166671
- F. B. Hildebrand, Introduction to numerical analysis, McGraw-Hill Book Co., Inc., New York-Toronto-London, 1956. MR 0075670
- J. F. Steffensen, Interpolation, Chelsea Publishing Co., New York, N. Y., 1950. 2d ed. MR 0036799 L. B. Winrich, "Note on a comparison of evaluation schemes for the interpolating polynomial," Comput. J., v. 12, 1969, pp. 154–155. (For comparison with the results given in Table 1 of this reference, our Algorithm II involves $n(n + 1)$ subtractions and $\tfrac {1} {2}n(n + 1)$ divisions for setup, and $n$ additions, $n$ subtractions, and $n$ multiplications for each evaluation.)
Additional Information
- © Copyright 1970 American Mathematical Society
- Journal: Math. Comp. 24 (1970), 185-190
- MSC: Primary 65.20
- DOI: https://doi.org/10.1090/S0025-5718-1970-0258240-X
- MathSciNet review: 0258240