Back

Root finding: bisection, Newton, secant

What you are seeing: a function f(x)f(x) and the iterates of three classical root finders. Bisection halves the bracket each step (always convergent if ff changes sign on the bracket). Newton uses tangent lines (quadratic convergence near a simple root, but can diverge with bad initial guesses). Secant uses chord slopes (superlinear, golden-ratio order).

Figure 1. Trail of iterates from three root finders against f(x)f(x).
x0 / left1.00
x1 / right2.50
function
method

WHAT TO TRY

  • Vary each control and watch the rail readouts respond.
  • Compare the diagnostic plot against the live scene.