nth Root Algorithm - Derivation From Newton's Method

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:

  1. Make an initial guess
  2. Set
  3. 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:

    “Where the statue stood
    Of Newton with his prism and silent face,
    The marble index of a mind for ever
    Voyaging through strange seas of thought, alone.”
    —William Wordsworth (1770–1850)

    “Too poor for a bribe, and too proud to importune,
    He had not the method of making a fortune.”
    —Thomas Gray (1716–1771)