Golden iteration
The expression
converges to the golden ratio . Another way to say this is that the sequence defined by x0 = 1 and
for n > 0 converges to . This post will be about how it converges.
I wrote a little script to look at the error in approximating by xn and noticed that the error is about three times smaller at each step. Here's why that observation was correct.
The ratio of the error at one step to the error at the previous step is
If x = + the expression above becomes
when you expand as a Taylor series in centered at 0. This says the error multiplied by a factor of about
at each step. The next term in the Taylor series is approximately -0.03, so the exact rate of convergence is a slightly faster at first, but essentially the error is multiplied by 0.309 at each iteration.
The post Golden iteration first appeared on John D. Cook.