### Newton's method ==>

## Newton-Raphson iteration

<*algorithm*> An iterative algorithm for solving equations.
Given an equation,

f x = 0

and an initial approximation, x(0), a better approximation is
given by:

x(i+1) = x(i) - f(x(i)) / f'(x(i))

where f'(x) is the first derivative of f, df/dx.
Newton-Raphson iteration is an example of an anytime
algorithm in that each approximation is no worse than the
previous one.

Last updated: 2007-06-19

Try this search on
Wikipedia,
OneLook,
Google

**Nearby terms:**
new talk « New Testament « Newton « **Newton-Raphson iteration** » Newton's method » NewWave » NewYacc

Copyright Denis Howe 1985