Results 1 to 2 of 2

Math Help - Finding the roots through Newtons method

  1. #1
    Member
    Joined
    May 2010
    Posts
    241

    Finding the roots through Newtons method

    In each of the following items approximate the zeros of f using Newton's method. Continue iterating until making two successive approximations differ at most in 0.001

    The Newton iteration: x_{n+1}=x_n-\displaystyle\frac{f(x_n)}{f'(x_n)}

    Well, I have a doubt about this. I'm not sure if it's asking me to iterate till |x_{n+1}-x_n|\leq{0.001}|, or if I should apply some of this:

    k_1>0, |f'(x)|\geq{k_1} and |f''(x)|\leq{}k_2 for all x\in{[b]}, then:

    |x_{n+1}-r|<\displaystyle\frac{k_2}{2k_1}|x_n-r|^2

    If r\in{}[r-\delta,r+\delta]\subset{[a,b]}, and \delta<2(\displaystyle\frac{k_1}{k_2})

    |x_{n+1}-r|<\displaystyle\frac{2k_1}{k_2}(\displaystyle\fra  c{\delta}{\displaystyle\frac{2k_1}{k_2}})^2n
    Follow Math Help Forum on Facebook and Google+

  2. #2
    Super Member Failure's Avatar
    Joined
    Jul 2009
    From
    Zürich
    Posts
    555
    Quote Originally Posted by Ulysses View Post
    In each of the following items approximate the zeros of f using Newton's method. Continue iterating until making two successive approximations differ at most in 0.001

    The Newton iteration: x_{n+1}=x_n-\displaystyle\frac{f(x_n)}{f'(x_n)}

    Well, I have a doubt about this. I'm not sure if it's asking me to iterate till |x_{n+1}-x_n|\leq{0.001},
    Well, yes, I think this is very clearly what you are asked to do.

    or if I should apply some of this: <more complicated stuff>
    I know that in order to show that Newton's method converges "quadratically" (that is, that the number of valid digits doubles with each iteration), if it converges at all, one does have to do some more fancy guesswork like this. But I think it is obvious that the text of your exercise does not require you to handle such technicalities.
    Follow Math Help Forum on Facebook and Google+

Similar Math Help Forum Discussions

  1. Newtons Method for finding Optimum
    Posted in the Pre-Calculus Forum
    Replies: 6
    Last Post: November 7th 2010, 06:15 PM
  2. newtons method(finding solutions)
    Posted in the Calculus Forum
    Replies: 6
    Last Post: April 2nd 2010, 10:05 PM
  3. Quickest method of finding roots....
    Posted in the Advanced Algebra Forum
    Replies: 2
    Last Post: May 18th 2009, 09:04 PM
  4. Replies: 0
    Last Post: February 15th 2009, 04:24 PM
  5. Finding roots with Newton's method
    Posted in the Math Software Forum
    Replies: 2
    Last Post: December 11th 2008, 01:22 PM

Search Tags


/mathhelpforum @mathhelpforum