Derivation From Newton's Method
Newton's method is a method for finding a zero of a function f(x). The general iteration scheme is:
- Make an initial guess
- Set
- Repeat step 2 until the desired precision is reached.
The nth root problem can be viewed as searching for a zero of the function
So the derivative is
and the iteration rule is
leading to the general nth root algorithm.
Read more about this topic: nth Root Algorithm
Famous quotes containing the words newton and/or method:
“The next Augustan age will dawn on the other side of the Atlantic. There will, perhaps, be a Thucydides at Boston, a Xenophon at New York, and, in time, a Virgil at Mexico, and a Newton at Peru. At last, some curious traveller from Lima will visit England and give a description of the ruins of St Pauls, like the editions of Balbec and Palmyra.”
—Horace Walpole (17171797)
“Women are denied masturbation even more severely than men and thats another method of controltheyre not taught to please themselves.... Most womenit takes them a while to warm up to the situation but once they get into it, Im sure theyre going to get just as hooked aswell, everyone I know is!”
—Lydia Lunch (b. 1959)