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

Approximation for Newton-Raphson Inverse Algorithm

  1. Jun 19, 2009 #1
    I am attempting to make an initial approximation for the inverse algorithm (1/x)

    Code (Text):


    a = a*(2-(n*a))
    'a' gets closer to the actual result each time the algorithm is preformed

    The problem is finding the initial approximation. An exponential equation seems to fit the best

    Code (Text):

    a = .5^n
    The equation gets more accurate as n increases

    I chose .5, because in binary, dividing by two is as simple as shifting to the right.

    Is there any other way to make a close approximation that is better than .5^n?
  2. jcsd
Know someone interested in this topic? Share this thread via Reddit, Google+, Twitter, or Facebook

Can you offer guidance or do you also need help?
Draft saved Draft deleted

Similar Discussions: Approximation for Newton-Raphson Inverse Algorithm
  1. Newton Raphson's (Replies: 1)

  2. Newton Raphson Method (Replies: 8)