Example 2.  Use Newton's method and Muller's method to find numerical approximations to the multiple root  [Graphics:Images/MullersMethodMod_gr_74.gif]  of the function  [Graphics:Images/MullersMethodMod_gr_75.gif].  
Show details of the computations for the starting value  [Graphics:Images/MullersMethodMod_gr_76.gif].  Compare the number of iterations for the two methods.

Solution 2.

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


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

Graph the function.

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


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

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

Starting with  [Graphics:../Images/MullersMethodMod_gr_82.gif], use the Newton-Raphson method to find a numerical approximation to the root.

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



[Graphics:../Images/MullersMethodMod_gr_84.gif]
[Graphics:../Images/MullersMethodMod_gr_85.gif]
[Graphics:../Images/MullersMethodMod_gr_86.gif]
[Graphics:../Images/MullersMethodMod_gr_87.gif]
[Graphics:../Images/MullersMethodMod_gr_88.gif]
[Graphics:../Images/MullersMethodMod_gr_89.gif]
[Graphics:../Images/MullersMethodMod_gr_90.gif]
[Graphics:../Images/MullersMethodMod_gr_91.gif]
[Graphics:../Images/MullersMethodMod_gr_92.gif]

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

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

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


We can use Mathematica's Solve procedure to determine some of the roots.

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



[Graphics:../Images/MullersMethodMod_gr_98.gif]
[Graphics:../Images/MullersMethodMod_gr_99.gif]

For Newton's method, how far away is the eighth iteration  [Graphics:../Images/MullersMethodMod_gr_100.gif]  from the root  [Graphics:../Images/MullersMethodMod_gr_101.gif] ?
Note. The last iteration is actually stored in  [Graphics:../Images/MullersMethodMod_gr_102.gif].

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


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

Starting with  [Graphics:../Images/MullersMethodMod_gr_105.gif], [Graphics:../Images/MullersMethodMod_gr_106.gif], and [Graphics:../Images/MullersMethodMod_gr_107.gif], use Muller's method to find a numerical approximation to the root.

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



[Graphics:../Images/MullersMethodMod_gr_109.gif]
[Graphics:../Images/MullersMethodMod_gr_110.gif]
[Graphics:../Images/MullersMethodMod_gr_111.gif]
[Graphics:../Images/MullersMethodMod_gr_112.gif]
[Graphics:../Images/MullersMethodMod_gr_113.gif]
[Graphics:../Images/MullersMethodMod_gr_114.gif]
[Graphics:../Images/MullersMethodMod_gr_115.gif]
[Graphics:../Images/MullersMethodMod_gr_116.gif]
[Graphics:../Images/MullersMethodMod_gr_117.gif]
[Graphics:../Images/MullersMethodMod_gr_118.gif]
[Graphics:../Images/MullersMethodMod_gr_119.gif]
[Graphics:../Images/MullersMethodMod_gr_120.gif]
[Graphics:../Images/MullersMethodMod_gr_121.gif]

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

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

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

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


For Muller's method, how far away is the eighth iteration from the root  [Graphics:../Images/MullersMethodMod_gr_126.gif] ?
Note. The last iteration is actually stored in  [Graphics:../Images/MullersMethodMod_gr_127.gif].

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


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

This is closer than  [Graphics:../Images/MullersMethodMod_gr_130.gif]  which was obtained with Newton's method.

We are done.

Aside.  Compare with Mathematica's built in routine.

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


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

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

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

Mathematica's answer is not so good, need to adjust the number of iterations and the working precision.

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


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

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

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


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


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

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

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

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

(c) John H. Mathews 2004