Newton’s Divided Difference Interpolation formula: Representation of Numerical Data by a Polynomial curve

Biswajit Das; Dhritikesh Chakrabarty

doi:https://doi.org/10.14445/22315373/IJMTT-V35P528

International Journal of Mathematics Trends and Technology

Research Article | Open Access | Download PDF

Volume 35 | Number 3 | Year 2016 | Article Id. IJMTT-V35P528 | DOI : https://doi.org/10.14445/22315373/IJMTT-V35P528

Newton’s Divided Difference Interpolation formula: Representation of Numerical Data by a Polynomial curve

Biswajit Das, Dhritikesh Chakrabarty

Citation :

Biswajit Das, Dhritikesh Chakrabarty, "Newton’s Divided Difference Interpolation formula: Representation of Numerical Data by a Polynomial curve," International Journal of Mathematics Trends and Technology (IJMTT), vol. 35, no. 3, pp. 197-203, 2016. Crossref, https://doi.org/10.14445/22315373/IJMTT-V35P528

Abstract

Due to the necessity of a formula for representing a given set of numerical data on a pair of variables by a suitable polynomial, in interpolation by the approach which consists of the representation of numerical data by a suitable polynomial and then to compute the value of the dependent variable from the polynomial corresponding to any given value of the independent variable, one such formula has been derived from Newton’s divided difference interpolation formula. This paper describes the derivation of the formula with numerical example as its application.

Keywords

Interpolation, divided difference formula, polynomial curve, representation of numerical data.

References

[1] Chwaiger J. (1994): “On a Characterization of Polynomials by Divided Differences”, “Aequationes Math”, 48, 317-323.
[2] Das Biswajit & Chakrabarty Dhritikesh (2016): “Lagranges Interpolation Formula: Representation of Numerical Data by a Polynomial Curve”, International Journal of Mathematics Trend and Technology (ISSN (online): 2231-5373, ISSN (print): 2349-5758), 34 part-1 (2), 23-31.
[3] De Boor C (2003): “A divided difference expansion of a divided difference”, “J. Approx. Theory ”,122 , 10–12.
[4] Dokken T & Lyche T (1979): “A divided difference formula for the error in Hermite interpolation” , “ BIT ”, 19, 540–541.
[5] Fred T (1979): “Recurrence Relations for Computing with Modified Divided Differences”, “Mathematics of Computation”, Vol. 33, No. 148, 1265-1271.
[6] Floater M (2003): “Error formulas for divided difference expansions and numerical differentiation”, “J. Approx. Theory”, 122, 1–9.
[7] Gertrude Blanch (1954): “On Modified Divided Differences”, “Mathematical Tables and Other Aids to Computation”, Vol. 8, No. 45, 1-11.
[8] Jeffreys H & Jeffreys B.S. (1988) : “Divided Differences” , “ Methods of Mathematical Physics ”, 3rd ed, 260-264
[9] Lee E.T.Y. (1989): “A Remark on Divided Differences”, “American Mathematical Monthly”, Vol. 96, No 7, 618-622.
[10] Whittaker E. T. & Robinson G. (1967): “Divided Differences & Theorems on Divided Differences”, “The Calculus of Observations: A Treatise on Numerical Mathematics”,4th ed., New York, 20-24.
[11] Wang X & Yang S (2004): “On divided differences of the remainder of polynomial interpolation”, www.math.uga.edu/~mjlai/pub.html.
[12]Wang X & Wang H (2003): “Some results on numerical divided difference formulas”, www.math.uga.edu/~mjlai/pub.html.