Derivative-free cubic root
- Input
- f(x)=x^3-x-2 with x0=1 and x1=2.
- Method
- Use the slope through the two latest function evaluations for each update.
- Formula
- x_(n+1)=x_n-f(x_n)(x_n-x_(n-1))/(f(x_n)-f(x_(n-1)))
- Intermediate steps
- The first secant estimate is about 1.33333.
- Subsequent estimates alternate around and approach the root.
- Final result
- The sequence converges near 1.52138.
- Interpretation
- No analytical derivative was required.
- Limitation
- The method does not keep the root bracketed between the initial values.