Example 8.  Use the Newton-Horner method and find all the real roots of the polynomial  
[Graphics:Images/HornerMod2_gr_45.gif]  

Solution 8.

Construct a the polynomial.

Aside.  This polynomial has known roots  [Graphics:../Images/HornerMod2_gr_46.gif].  

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


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

Find the ten roots starting from largest to smallest.  Use a maximum of 40 iterations to find each root.

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



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



Construct a the polynomial.

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


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

Find the ten roots starting from smallest to largest.  Use a maximum of 40 iterations to find each root.

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



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

Now compare the two ways of computing the roots.  For comparison purposes, list the roots in ascending order.

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



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

Looking at the above table we see that the computed roots are more accurate if they are computed in ascending order.

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

(c) John H. Mathews 2004