|
Newton-Raphson method
raveš-e Newton-Raphson
Fr.: méthode de Newton-Raphson
A method for finding roots of a → polynomial that makes explicit use of the → derivative of the function. It uses → iteration to continually improve the accuracy of the estimated root. If f(x) has a → simple root
near xn then a closer estimate
to the root is xn + 1</SUB where
xn + 1</SUB = xn -
f(xn)/f’(xn). See also: → Newton found the method in 1671, but it was not actually
published until 1736; |