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 Paul’s, like the editions of Balbec and Palmyra.”
—Horace Walpole (1717–1797)
““English! they are barbarians; they don’t believe in the great God.” I told him, “Excuse me, Sir. We do believe in God, and in Jesus Christ too.” “Um,” says he, “and in the Pope?” “No.” “And why?” This was a puzzling question in these circumstances.... I thought I would try a method of my own, and very gravely replied, “Because we are too far off.” A very new argument against the universal infallibility of the Pope.”
—James Boswell (1740–1795)