Take the 2-minute tour ×
Mathematics Stack Exchange is a question and answer site for people studying math at any level and professionals in related fields. It's 100% free, no registration required.

Determine whether iterations based on the following formulae converge toward the fixed point $x=\sqrt a$, $a>0$ and for each iteration that converges , find the rate of convergence (i.e. linear, quadratic etc.)

(a) $\phi(x) = {a\over x}$

(b) $\phi(x) = 2x-{a\over x}$

(c) $\phi(x) = {1\over2}\Big( x+{a\over x} \Big)$


When I look at the first one, I can see $x_1=\phi(x_0)={a\over x_0}$, and $x_2=\phi(x_1)= {a\over{a\over x_0}}=x_0$, so it is not convergence, but I am not sure if I am right. and (b), (c), seems i should use the formula $$\lim_{x\to \infty}{|\phi(x_{n+1})-\sqrt a |\over |\phi(x_n)-\sqrt a |^\alpha}=\lambda$$

but i dont know how to do it and what exactly is the rate of convergence.

share|improve this question

Your Answer

 
discard

By posting your answer, you agree to the privacy policy and terms of service.

Browse other questions tagged or ask your own question.