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
add comment

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.