Series acceleration

Summary

Series acceleration uses sequence transformations to speed up a slowly converging sequence, such as the partial sums of a series. The new sequence has the same limit but converges faster. It matters in numerical work, where a series may need millions of terms for a few correct digits. Classical methods are Aitken's delta-squared process, the Euler transform, Richardson extrapolation, the Shanks transformation and the Levin-type transformations.