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!

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
Share this great discussion with others via Reddit, Google+, Twitter, or Facebook

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

Similar Threads for Approximation Newton Raphson
A Newton's Generalized Binomial Theorem