Dismiss Notice
Join Physics Forums Today!
The friendliest, high quality science and math community on the planet! Everyone who loves science is here!

Newton-Raphson Method for derivation of iteration formula

  1. Dec 22, 2004 #1
    Hi,

    Prolly a dumb question, but the general equation for finding Xn+1 is

    Xn+1 = Xn - f(Xn) / f`(Xn)

    What will it be for Xn-1?
     
  2. jcsd
  3. Dec 22, 2004 #2
    X(n - 1) = X(n - 2) - f(X(n - 2)) / f'(X(n - 2)) (obviously only valid for n > 2 or n >= 2).
     
  4. Dec 22, 2004 #3

    ahrkron

    User Avatar
    Staff Emeritus
    Gold Member

    Or, if you want to "walk backwards" from xm to x(m-1), you can substitute n=m-1 in your equation and solve for x(m-1):

    x((m-1)+1) = x(m-1) - f(x(m-1))/f`(x(m-1))
    x(m) = x(m-1) - f(x(m-1))/f`(x(m-1))
    x(m-1) = x(m) + f(x(m-1))/f`(x(m-1))

    From here I'm not quite sure, since you don't have f(x(m-1)) and its derivative,... maybe we can approximate them using the value at m, like so:

    x(m-1) = x(m) + f(x(m))/f`(x(m))

    But I'm not certain that's a valid approx... is this reasonable, guys?
     
  5. Dec 22, 2004 #4
    Thanks for the help.

    The question I am doing is the following.

    f(x) = x^2 - a

    Show that for x1 > 0 is any initial estimate for sqrt(a) then the Newton-Raphson method gives the iteration

    Xn-1 = (1/2)(Xn + a/Xn) , n >= 1
     
Know someone interested in this topic? Share this thread via Reddit, Google+, Twitter, or Facebook

Have something to add?



Similar Discussions: Newton-Raphson Method for derivation of iteration formula
  1. Newton-Raphson question (Replies: 11)

  2. Iterative methods (Replies: 4)

  3. Newtons method. (Replies: 2)

Loading...