Newton-Raphson iteration

Also found in: Wikipedia

0.04 sec.

(algorithm)

Newton-Raphson iteration - 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.

?Page tools

Printer friendly
Cite / link

Email
Feedback

? Mentioned in

anytime algorithm
iteration

Encyclopedia browser

? Full browser

Newton's method
Newton, Alfred
Newton, Gilbert Stuart
Newton, Huey P
Newton, Isaac
Newton, John
Newton, Sir Isaac
Newton-Raphson iteration
Newtonian fluid
Newtonian focus
Newtontoppen
Newtown
Newtown Saint Boswells
Newtown St Boswells
Newtownabbey

Newton-Girard formulas
Newton-in-Bowland, Lancashire
Newton-Jenney Party
Newton-John, Olivia
Newton-Kantorovich Method
Newton-Kantorovitch Algorithm
Newton-le-Willows
Newton-le-Willows
Newton-le-Willows Community High School
Newton-le-Willows railway station
Newton-le-Willows, North Yorkshire
Newton-Leibniz calculus controversy
Newton-Leibniz controversy
Newton-leibniz-gauss-green-ostrogradsky-stokes-poincaré theorem
Newton-Mercator series
newton-meter

newton-meter
Newton-metre
Newton-Needham Chamber of Commerce
Newton-on-Ayr railway station
Newton-on-Ouse
Newton-on-Rawcliffe
Newton-Raphson Algorithm
Newton-Raphson Algorithm
Newton-Raphson iteration
Newton-Raphson method
Newton-Raphson method
Newton-Raphson method
Newton-Rapson algorithm
Newton-Rapson algorithm
Newton-Rapson Method
Newton-Rapson Method
Newton-Rhapson algorithm

Newton-Rhapson algorithm
Newton-Rhapson method
Newton-Rhapson method
Newton-second
Newton-Wellesley Hospital
Newton-Wigner localization
Newtonabbot
Newtonabbot
Newtonbrook
Newtonbrook Secondary School
Newtonbrook, Ontario
Newtongrange
Newtongrange
Newtongrange railway station
Newtongrange Star F.C.
Newtonhead railway station

Encyclopedia

Free Tools:	For surfers: Browser extension \| Word of the Day \| Help For webmasters: Free content \| Linking \| Lookup box \| Double-click lookup \| Partner with us

All content on this website, including dictionary, thesaurus, literature, geography, and other reference data is for informational purposes only. This information should not be considered complete, up to date, and is not intended to be used in place of a visit, consultation, or advice of a legal, medical, or any other professional. Terms of Use.