Example.
Use the accelerated Newton's
method to find the double root,of
the cubic polynomial.Use
the starting value
Solution.
Graph the function.
Since thedouble roothas
orderdouble root,the
accelerated Newton-Raphson iteration formulag[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 rootwe
can explore the ratio
.
Therefore, the accelerated Newton--Raphson iteration is converging
quadratically.
Back.
|