next up previous contents
Next: The Modified Newton Method Up: Nonlinear Equations Previous: Order of convergence   Contents

The Secant Method

The sequence of succesive approximations is built recursively using the formula

(16.2)

With Newton's method .

In order to avoid the (possibly expensive) derivative computation at each step, we use


The order of convergence for the secant method is


(the proof is rather cumbersome and we skip it here). Since we say that the secant method converges superlinearly.



Adrian Sandu 2001-08-26