Theorem 7 (Aitken's Method)
If
is a sequence that converges linearly to the limit
with asymptotic error constant
and
for all
, then, the sequence
generated by Aitken's Method converges to
faster then the sequence
in the sense that
.
The proof will be seen in the exercises.