Take the 2-minute tour ×
Mathematics Stack Exchange is a question and answer site for people studying math at any level and professionals in related fields. It's 100% free, no registration required.

An equation f(x)=0 has 2 roots in the interval between 0 and 8. What is the value or a description for which the Newton Raphson method will fail to converge?

share|improve this question
    
You haven't given enough information for there to be anything more than a tautological answer to your question. Do you know anything about $f$, other than it having 2 roots? If not, there's not much to say. –  Ryan Budney Jan 6 '11 at 6:09
2  
This depends largely on the shape of the graph, and on the choice of starting point, $x_0$. In particular if their are horizontal tangents or vertical asymptotes in the interval [0,8], Newton's method may fail. –  user3180 Jan 6 '11 at 6:46
2  
In general, this is a very difficult question. See en.wikipedia.org/wiki/Newton_fractal for instance. –  lhf Feb 5 '11 at 10:42

1 Answer 1

See wikipedia. Since you're asking about a function with a multiple root, you probably want the answer in section 3.

share|improve this answer

Your Answer

 
discard

By posting your answer, you agree to the privacy policy and terms of service.