Example 6.  Consider the function  [Graphics:Images/NewtonAccelerateMod_gr_334.gif].  
6 (c).  Use the modified Newton's method to find the multiple root  [Graphics:Images/NewtonAccelerateMod_gr_337.gif].  

Solution 6 (c).

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


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

Graph the function.

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


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

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

The modified Newton-Raphson iteration formula  g[x]  is found.

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


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

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

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

Investigate quadratic convergence at the double root  [Graphics:../Images/NewtonAccelerateMod_gr_428.gif],  using the starting value  [Graphics:../Images/NewtonAccelerateMod_gr_429.gif]

First, do the iteration one step at a time.  
Type each of the following commands in a separate cell and execute them one at a time.

[Graphics:../Images/NewtonAccelerateMod_gr_430.gif]
[Graphics:../Images/NewtonAccelerateMod_gr_431.gif]

[Graphics:../Images/NewtonAccelerateMod_gr_432.gif]
[Graphics:../Images/NewtonAccelerateMod_gr_433.gif]

[Graphics:../Images/NewtonAccelerateMod_gr_434.gif]
[Graphics:../Images/NewtonAccelerateMod_gr_435.gif]

[Graphics:../Images/NewtonAccelerateMod_gr_436.gif]
[Graphics:../Images/NewtonAccelerateMod_gr_437.gif]

Notice that convergence is much faster than the standard Newton-Raphson iteration.

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



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

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

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

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

[Graphics:../Images/NewtonAccelerateMod_gr_443.gif]
[Graphics:../Images/NewtonAccelerateMod_gr_444.gif]

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

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

At the double root  [Graphics:../Images/NewtonAccelerateMod_gr_447.gif]  we can explore the ratio [Graphics:../Images/NewtonAccelerateMod_gr_448.gif].

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


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

 

Therefore, the modified Newton-Raphson iteration is converging quadratically.

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

(c) John H. Mathews 2004