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)
“I know no method to secure the repeal of bad or obnoxious laws so effective as their stringent execution.”
—Ulysses S. Grant (1822–1885)