Definition:Secant Method

From ProofWiki
Jump to navigation Jump to search

Definition

Let $f: \R \to \R$ be a real function which has a root which is to be found.

The secant method is an iterative technique for achieving this, by setting up the following iterative function:

$x_{n + 1} = x_n - \dfrac {\map f {x_n} \paren {x_n - x_{n - 1} } } {\map f {x_n} - \map f {x_{n - 1} } }$ for $n = 1, 2, 3, \ldots$

where $x_0$ and $x_1$ are first approximations to the root.


Secant-method.png


Convergence is not guaranteed.


Also see

  • Results about the secant method can be found here.


Sources