# Is Newton's Method to compute the zeros of a function an algorithm?

Looking for Newton's method in Wikipedia, I read the following:

In numerical analysis, Newton's method (also known as the Newton-Raphson method), named after Isaac Newton and Joseph Raphson, is a method for finding successively better approximations to the roots (or zeroes) of a real-valued function.

This algorithm is first in the class of Householder's methods, succeeded by Halley's method. The method can also be extended to complex functions and to systems of equations.

The emphasis on "algorithm" is mine.

I know Wikipedia is not always to be trusted, and I have been wondering whether Newton's method as described in Wikipedia does qualify as an algorithm, and what could be the reasons why it would qualify or not qualify.

The same question applies to other similar methods, such as the whole family of Householder's methods, also described in Wikipedia, but an answer in the Newton-Raphson case is enough.

Note, as a last remark, that the same question could be applied to Euclid's method to compute GCD as described in Wikipedia, though I expect the answer would be: "yes, because ...".

Related questions:

• What is the "definition" of algorithm you want answers to be based on? Why does the question make sense, i.e. why don't you ask the same question for any algorithm? Is there a special feature of Newton's method that makes you wonder? – Raphael Nov 1 '14 at 19:34
• If I had a definition, I might be able to answer myself. There was a direct question on what is an algorithm, that that did not give much useful results from my point-of-view. So I am trying to identify criteria, and to see what is included or excluded and why. My motivation is obvious from tags: Newton's method is described in terms of real-numbers. But I do not state it as I do not want to influence answers. There may be other issues I did not see. Still, I think it is a more focussed question than "what is an algorithm?". – babou Nov 1 '14 at 20:55