Example 2. Use the
accelerated Newton's method to find the double
root
, of
the cubic polynomial
. Use
the starting value ![]()
Solution 2.
Graph the function.
![[Graphics:../Images/NewtonAccelerateMod_gr_124.gif]](../Images/NewtonAccelerateMod_gr_124.gif)
![[Graphics:../Images/NewtonAccelerateMod_gr_127.gif]](../Images/NewtonAccelerateMod_gr_127.gif)
Since the double root
has
order double root
, the
accelerated Newton-Raphson iteration
formula g[x] is
Investigate quadratic convergence at the double
root
, using
the starting value ![]()
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.
Notice that convergence is much faster than the standard Newton-Raphson iteration.
At the double root
we
can explore the ratio
.
![[Graphics:../Images/NewtonAccelerateMod_gr_157.gif]](../Images/NewtonAccelerateMod_gr_157.gif)
Therefore, the accelerated Newton-Raphson iteration is converging quadratically.
(c) John H. Mathews 2004