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.

Sign up
Here's how it works:
  1. Anybody can ask a question
  2. Anybody can answer
  3. The best answers are voted up and rise to the top

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|cite|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

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

share|cite|improve this answer

Your Answer

 
discard

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