Example
2. Use the
value
and
compare Methods A,B and C for finding the triple
root
of
the equation
.
Solution 2.
![[Graphics:../Images/NewtonImprovedMod_gr_169.gif]](../Images/NewtonImprovedMod_gr_169.gif)
First, we will compute the iterations for each method, and afterward a table comparing the methods is given. For the method C, all the iterations in the linear search are included.
Using formula (2), the standard Newton-Raphson method.
![[Graphics:../Images/NewtonImprovedMod_gr_171.gif]](../Images/NewtonImprovedMod_gr_171.gif)
![[Graphics:../Images/NewtonImprovedMod_gr_172.gif]](../Images/NewtonImprovedMod_gr_172.gif)
Using formula (9) Method A, the accelerated Newton-Raphson method with m=3.
![[Graphics:../Images/NewtonImprovedMod_gr_174.gif]](../Images/NewtonImprovedMod_gr_174.gif)
Using formula (11) Method B, the modified Newton-Raphson method.
![[Graphics:../Images/NewtonImprovedMod_gr_176.gif]](../Images/NewtonImprovedMod_gr_176.gif)
Using formula (13) Method C, the adaptive Newton-Raphson method.
The details for
obtaining
are:
![[Graphics:../Images/NewtonImprovedMod_gr_179.gif]](../Images/NewtonImprovedMod_gr_179.gif)
Since
we
reject
and
set
and
continue the iteration using formula (13). The subroutine
makes all these choices automatically.
![[Graphics:../Images/NewtonImprovedMod_gr_183.gif]](../Images/NewtonImprovedMod_gr_183.gif)
![[Graphics:../Images/NewtonImprovedMod_gr_185.gif]](../Images/NewtonImprovedMod_gr_185.gif)
Caveat. Another
shortcoming of Method A, the
accelerated Newton-Raphson method is the wrong choice
for m. Suppose
that one chose
instead
of
? Let's
see what happens!
![[Graphics:../Images/NewtonImprovedMod_gr_189.gif]](../Images/NewtonImprovedMod_gr_189.gif)
![[Graphics:../Images/NewtonImprovedMod_gr_190.gif]](../Images/NewtonImprovedMod_gr_190.gif)
If the wrong choice for m is made then convergence will be linear (or slow).
(c) John H. Mathews 2004