Saturday

April 19, 2014

April 19, 2014

Posted by **Elizabeth** on Friday, July 20, 2012 at 10:56pm.

Mechanics Rule for approaching sqrt(a), a>0, is

Xn+1=1/2(Xn+a/Xn), n=1,2,3,...

- Calculus -
**Count Iblis**, Friday, July 20, 2012 at 11:16pmNewton's method for the root of f(x) is:

x_{n+1} = x_{n} - f(x_{n})/f'(x_{n})

= x_{n} - (x_{n}^2 - a)/(2 x_{n}) =

1/2 (x_{n} + a/(x_{n}))

This rule is not so convenient, because you need to divide by x_{n} at each step (division is slower than multiplication). A rule without division can be obtained by writing the square root as the root of the function:

f(x) = x^(-2) - 1/a

Newton's method then yields:

x_{n+1} = x_{n} -

( x_{n}^(-2) - 1/a)/(-2x_{n}^(-3)) =

1/2 x_{n} (3 - x_{n}^2/a)

So, in each step you now only have a division by a, so you only have to compute 1/a once.

**Related Questions**

calculus - Use Newtons method to find the roots of the equation 1/x=1+x^3

Calculus! - For the function y=(e^2x)+(3x)-(10), use Newton's method and the ...

Calculus.......plz help! =) - Use any calculus method to determine extrema, ...

Calculus - Use any calculus method to determine extrema, intervals where the ...

Micro econ - 1: Suppose John had a utility function of U=X^2/3Y^1/3 . Derive ...

calculus - Find the interval which contains a zero for the given function. The ...

unique solution - How do I show that the equation x^4 + 3x + 1 = 0, -2 <= x &...

Calculus - Given y=log(x), what is dy/dx? If you have to derive this from first ...

Calculus - Use Newton's Method with the function f(x)=x^2-2 and initial value Xo...

AP Calculus - find f'(2) given g(2)=3, h(2)=-1, h'(2)=4, and g'(2)=-2 f(x)=g(x)h...