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:
“I frame no hypotheses; for whatever is not deduced from the phenomena is to be called a hypothesis; and hypotheses, whether metaphysical or physical, whether of occult qualities or mechanical, have no place in experimental philosophy.”
—Isaac Newton (1642–1727)
“Too poor for a bribe, and too proud to importune,
He had not the method of making a fortune.”
—Thomas Gray (1716–1771)