Global convergence of a square-root iteration

ID: global-convergence-of-a-square-root-iteration

For every , this recurrence relation converges to the unique nonnegative fixed point . If , then , since . If , then . Thus the iterates form a monotone bounded sequence, and continuity forces their limit to be . A cobweb plot alternates vertical steps to and horizontal steps to , approaching the same intersection from either side. More quantitatively,
so the error keeps its sign and decreases in absolute value by at least the uniform factor . The asymptotic factor is .

New to topics? Read the docs here!