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

Solution 3.

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


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

Graph the function.

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


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

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

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

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



[Graphics:../Images/MullersMethodMod_gr_152.gif]
[Graphics:../Images/MullersMethodMod_gr_153.gif]
[Graphics:../Images/MullersMethodMod_gr_154.gif]
[Graphics:../Images/MullersMethodMod_gr_155.gif]
[Graphics:../Images/MullersMethodMod_gr_156.gif]
[Graphics:../Images/MullersMethodMod_gr_157.gif]
[Graphics:../Images/MullersMethodMod_gr_158.gif]
[Graphics:../Images/MullersMethodMod_gr_159.gif]
[Graphics:../Images/MullersMethodMod_gr_160.gif]

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

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

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


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

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


[Graphics:../Images/MullersMethodMod_gr_165.gif]
[Graphics:../Images/MullersMethodMod_gr_166.gif]

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

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


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

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

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



[Graphics:../Images/MullersMethodMod_gr_176.gif]
[Graphics:../Images/MullersMethodMod_gr_177.gif]
[Graphics:../Images/MullersMethodMod_gr_178.gif]
[Graphics:../Images/MullersMethodMod_gr_179.gif]
[Graphics:../Images/MullersMethodMod_gr_180.gif]
[Graphics:../Images/MullersMethodMod_gr_181.gif]
[Graphics:../Images/MullersMethodMod_gr_182.gif]
[Graphics:../Images/MullersMethodMod_gr_183.gif]
[Graphics:../Images/MullersMethodMod_gr_184.gif]
[Graphics:../Images/MullersMethodMod_gr_185.gif]
[Graphics:../Images/MullersMethodMod_gr_186.gif]
[Graphics:../Images/MullersMethodMod_gr_187.gif]
[Graphics:../Images/MullersMethodMod_gr_188.gif]

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

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

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

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


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

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


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

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

We are done.

Aside.  Compare with Mathematica's built in routine.

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


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

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

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

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

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


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

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

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


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


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

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

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

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

(c) John H. Mathews 2004