1. Limited time only! Sign up for a free 30min personal tutor trial with Chegg Tutors
    Dismiss Notice
Dismiss Notice
Join Physics Forums Today!
The friendliest, high quality science and math community on the planet! Everyone who loves science is here!

Newton's method

  1. Nov 26, 2008 #1
    1. The problem statement, all variables and given/known data

    using newtons method with an initial estimate of x0=2, find the point where the graph f(x)=x3-x-2 crosses the x-axis

    2. Relevant equations

    xi+1 = xi - f(xi)/f'(xi)

    3. The attempt at a solution

    Using a function plotter, I know the answer should be around 1.52138... But how am i supposed to know how many repetitions of newton's method is required to get x where y=0 (i.e the x-axis).
  2. jcsd
  3. Nov 26, 2008 #2


    User Avatar
    Gold Member

    Generally it will never reach the x value when y=0, so the number of repetition is often infinite. However it's different if you want say 5 correct digits or so. I don't remember very well how to find the number of repetitions but I remember that the method converges quadratically to the solution. Reading : http://en.wikipedia.org/wiki/Newton's_method will certainly help you.
  4. Nov 26, 2008 #3
    I had a look but still couldnt figure it out ...it wants the solution to 3 decimal places..
  5. Nov 26, 2008 #4


    User Avatar
    Science Advisor

    You aren't- no number of repetitions will give the exact value. However that is not relevant to your problem. Because you can't get an exact value, you need to think about how accurate you want the answer to be. Generally speaking, a solution is as close to the correct value as it is to the previous iteration.
  6. Nov 26, 2008 #5
    it says give your answer "accurate to three decimal places" that is what im unsure about... that sounds like i can just do one repetition and write the answer to 3 decimal places.. but that sounds too easy (its for my finals, it should be harder i think)
  7. Nov 26, 2008 #6


    User Avatar
    Gold Member

    Then I think that 3 iterations are more than enough.
    To be sure, do one iteration and keep the number you get. Do another one iteration and if the first 3 decimal places are the same, then it's done. If only the 2 first are equal, then do another iteration and you're done.
Know someone interested in this topic? Share this thread via Reddit, Google+, Twitter, or Facebook

Similar Discussions: Newton's method
  1. Newton's method (Replies: 10)

  2. Newtons method? (Replies: 2)

  3. Newton's method (Replies: 3)

  4. Newton's Method (Replies: 3)

  5. Newton method (Replies: 3)