Why does Newton's method double its correct digits at every step, and what makes it land on the wrong root or cycle forever?
Loading…
The error estimate
Define , sketch one step with the curve pulling away from its tangent line, state up to a constant, and list through .
Conditions for the digit-doubling rate
State the three conditions ( not too small, not too big, near the root), the role of as curvature, and the trouble when the first error exceeds .
Three ways the method fails
Sketch each case: a start for that converges to instead, a horizontal tangent with leaving undefined, and a two-point cycle on a curve with three roots.