← Tags

Taylor Expansion

Mathematics Numerical computing

[Numerical computing] Why does Newton’s method converge quadratically? (Rewritten from an earlier blog post)

Derive why Newton’s method converges at least quadratically near a simple root using tangent lines and a Taylor expansion. Compute a square root in Python to check error reduction, error ratios, and convergence order. Compare slower convergence at a multiple root and failure to converge from some starting points, and use plots to show the accuracy limit caused by rounding errors.