Approximation for Newton-Raphson Inverse Algorithm

calebh

I am attempting to make an initial approximation for the inverse algorithm (1/x)

Code:

n = NUMBER TO INVERSE
a = APPROXIMATION

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:

a = .5^n

The equation gets more accurate as n increases
http://www09.wolframalpha.com/input/...%29-%28.5^x%29

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?

Similar Threads for: Approximation for Newton-Raphson Inverse Algorithm
Thread	Forum	Replies
Newton-Raphson in Visual Basic 6	Programming & Comp Sci	17
Newton-Raphson method	Calculus & Beyond Homework	6
When Newton Raphson Fails	Calculus & Beyond Homework	4
Newton-Raphson question	Calculus	11
Newton-Raphson method for y=1/f(x)	General Math	2