Recognitions:
Staff Emeritus

Square Root

Can someone get me going in the right direction.

For the given function:

y[n] = (1/2)(y[n-1] + x[n]/y[n-1])

where x[n] = a * u[n] (u[n] is the unit step function)

and y[-1] = 1

prove that y[n] as n -> infinity is equal to sqrt(a)

-----------

I know that this is the Newton-Raphson Method, but how do I go about analytically proving the above.

I've tried writing out a few terms and seeing if there is a pattern, but couldn't find anything.

The inside looks like a accumulator and tried to do a subsitution, but that didn't work.

Any help would be appreciated.
 PhysOrg.com science news on PhysOrg.com >> King Richard III found in 'untidy lozenge-shaped grave'>> Google Drive sports new view and scan enhancements>> Researcher admits mistakes in stem cell study
 Recognitions: Gold Member Science Advisor Staff Emeritus When you see limiting behavior, it means that the differencebetween successive terms gets smaller and smaller. In the infinite limit, the difference between successive terms should be 0. So, set y[n] = y[n-1] and see what happens.
 Recognitions: Staff Emeritus I think I need a little more information. So you are saying lim n-> inf (y[n] - y[n-1]) = 0 ? But since i'm dealing with a circular function how would I go about taking the limit?

Recognitions:
Gold Member
Staff Emeritus

Square Root

 Quote by dduardo I think I need a little more information. So you are saying lim n-> inf (y[n] - y[n-1]) = 0 ?
Yes, does it seem reasonable to you that this should be true ?

 But since i'm dealing with a circular function how would I go about taking the limit?
There really isn't much to do. Let's call $\lim_{n \rightarrow \infty} y[n] \equiv y$

Then you have $$y = \frac {y}{2} + \frac {x}{2y}$$

This gives you a quadratic in y.
 Recognitions: Staff Emeritus Ok, now I understand. Thanks