Root Finding — Open Methods
Secant Method
The secant method approximates the Newton step by replacing the derivative with a finite-difference slope through two previous iterates. Applied to f(x)=x²-2 from x0=1, x1=2: after 3 secant steps the root approximation is 1.4146, with residual |f|≈0.0012 < 0.01.
secant-method
Given two iterates x_{n-1} and x_n, the next secant iterate is x_{n+1} = x_n - f(x_n)·(x_n-x_{n-1})/(f(x_n)-f(x_{n-1})). No derivative is required. Convergence is superlinear (order ≈1.618) — slower than Newton but faster than bisection.