Past exam of the year 1 of the computer science course of the University of Oxford / 2019 / Discrete mathematics, continuous mathematics, and probability resit / 5 / a / i / Solution

The secant method starts from two approximations $x_0,x_1$. Replace the function near its zero of a function by the secant line through $(x_{k-1},f(x_{k-1}))$ and $(x_k,f(x_k))$; the zero of that line is the next approximation:Stop immediately if $f(x_k)=0$; otherwise the denominator must be nonzero. Each further step needs one new function evaluation and no derivative. There is no automatic bracketing or global convergence guarantee.^[ref]