Example 1.   Form the Newton polynomials of degree  n = 1,2, 3, 4, and 5  for the function  [Graphics:Images/NewtonPolyMod_gr_109.gif]  over the interval  [Graphics:Images/NewtonPolyMod_gr_110.gif]  using equally spaced nodes selected from the following list  
[Graphics:Images/NewtonPolyMod_gr_111.gif]  
Solution 1 (e).

Use the nodes  [Graphics:../Images/NewtonPolyMod_gr_189.gif]  to construct the Newton interpolation polynomial  [Graphics:../Images/NewtonPolyMod_gr_190.gif],  of degree n = 5, and compare it to the polynomial constructed with Mathematica's InterpolatingPolynomial procedure.

[Graphics:../Images/NewtonPolyMod_gr_191.gif]


[Graphics:../Images/NewtonPolyMod_gr_192.gif]
[Graphics:../Images/NewtonPolyMod_gr_193.gif]
[Graphics:../Images/NewtonPolyMod_gr_194.gif]
[Graphics:../Images/NewtonPolyMod_gr_195.gif]

The polynomial obtained with Mathematica's InterpolatingPolynomial procedure is the nested form of the Newton polynomial.

[Graphics:../Images/NewtonPolyMod_gr_196.gif]

[Graphics:../Images/NewtonPolyMod_gr_197.gif]

Notice that  [Graphics:../Images/NewtonPolyMod_gr_198.gif]  is obtained from  [Graphics:../Images/NewtonPolyMod_gr_199.gif]  by adding one more term.

[Graphics:../Images/NewtonPolyMod_gr_200.gif]


[Graphics:../Images/NewtonPolyMod_gr_201.gif]

[Graphics:../Images/NewtonPolyMod_gr_202.gif]

[Graphics:../Images/NewtonPolyMod_gr_203.gif]

[Graphics:../Images/NewtonPolyMod_gr_204.gif]

[Graphics:../Images/NewtonPolyMod_gr_205.gif]

Now graph the function and polynomial, and interpolation nodes.

[Graphics:../Images/NewtonPolyMod_gr_206.gif]

[Graphics:../Images/NewtonPolyMod_gr_207.gif]

[Graphics:../Images/NewtonPolyMod_gr_208.gif]
[Graphics:../Images/NewtonPolyMod_gr_209.gif]
[Graphics:../Images/NewtonPolyMod_gr_210.gif]
[Graphics:../Images/NewtonPolyMod_gr_211.gif]

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

(c) John H. Mathews 2004