Overview
The Secant Method approximates the derivative with two function values and uses that line to choose the next root estimate.
Finds roots using a line through two recent estimates.
Compact metadata for implementation and discovery.
The Secant Method approximates the derivative with two function values and uses that line to choose the next root estimate.
Quick facts
Runtime and memory behavior at a glance.
Best
O(1)
Average
O(t)
Worst
O(t)
Space
O(1)
x_next = x1 - f(x1) * (x1 - x0) / (f(x1) - f(x0))Approximates Newton's Method without directly computing a derivative.
Show a line through two points predicting the next root estimate.
Secant Method operates in O(t) time and O(1) space within the Root Finding family. Key governing relation: x_next = x1 - f(x1) * (x1 - x0) / (f(x1) - f(x0)). Often compared with Newton's Method and Bisection Method.
What each reference supports for this entry.
Reference text and implementation-oriented treatment for root finding, interpolation, integration, and ODE methods.
Open sourceGood next jumps from the relationship graph, ranked for useful discovery.
Secant uses a slope estimate instead of interval halving.
Secant approximates Newton's derivative with finite differences.