(2.3.3)--Chapter2-2.3-NewtonMethodforInte冷热源工程冷热源工程.ppt

2.3 Newtons method for interpolating polynomials (3) 2.3.3 Difference Quotient and Newton Basic Interpolation PolynomialLet set the value of the function at the interpolation node to respectively.?????????Difference Quotient Calculation Table??????It is easy to verify that the difference quotient has nothing to do with the order of the nodes, that is, the difference quotient has symmetry, ie?In general, the –th order quotient can be defined by the -th order quotient of function n th order difference quotient?n-1th order difference quotientSecond order difference quotient?First order difference quotientZero order difference quotientDifference quotient table????????????????????????????? After introducing the concept of difference quotient, the difference quotient can be used to express the coefficients of Newton interpolation polynomial.Therefore, the -th interpolation polynomial satisfying interpolation condition isThe above formula is called Newton basic interpolation polynomial. This is Newtons basic interpolation method. The difference quotient has the following important properties(1) The -th order difference quotient of function can be represented by the linear combination of function value , and (2) The difference quotient is symmetrical, that is, the order of the nodes can be changed arbitrarily, without affecting the value of the difference quotient. For example? (4) In the case of equidistant node , the -th order difference and difference quotient can be introduced at the same time, and have the following relationship:(3) When exists in an interval containing node , there must be a point between , so that