Try it on paper first. A hint, the key idea and the worked solution are here when you need them.
The cubic has a double root at .
Check an answer or open a hint to unlock the worked solution.
Have you tried it?
Work it out on paper first. It is fine to get stuck or make a mistake: that is how we learn. When you are ready, go through the solution one step at a time, and check each step against your own.
Step 1. Part (a). .
Step 2. Part (b). With : . So
As tends to , tends to . The error is only halved at each step.
Step 3. Part (c). . Its error is , against in (a).
Check. Running ordinary Newton gives errors , , , : the ratios are , , , closing in on .
Answer: ; the error ratio tends to ; the modified step gives , five times closer. Proof complete.
Log in to join the discussion.
Loading…
Newton's method:
Near a simple root the error is squared at each step, roughly. It fails at a flat tangent, can cycle or run away, and slows to linear speed at a repeated root.