
doi: 10.1137/0716017
Eleven different methods for accelerating convergence of sequences and series have been tested and compared on a wide range of test problems, including both linearly and logarithmically convergent series, monotone and alternating series. All but one of these methods are already in the literature, and they include both linear and nonlinear methods. The only methods found to accelerate convergence across the board were the u and v transforms of Levin and the theta algorithm of Brezinski. The paper gives detailed comparisons of all the tested methods on the basis of number of correct digits in the answer as a function of number of terms of the series used. A theorem of Germain-Bonne states that methods of a certain form which are exact on geometric series will accelerate linear convergence. The theorem applies to theta sub 2, and we have extended it to apply to Levin's transforms. No corresponding theorem is known for logarithmic convergence, but u, v, and theta are exact on certain large classes of logarithmic series, and all tested methods lacking this property failed to accelerate some logarithmically convergent series.
Monotone and Alternating Series, Test Problems, Euler-Maclaurin formula in numerical analysis, Linearly And Logarithmically Convergent Series, Numerical summation of series, Logarithmic Series, Accelerating Convergence of Sequences and Series, Comparisons of All the Tested Methods
Monotone and Alternating Series, Test Problems, Euler-Maclaurin formula in numerical analysis, Linearly And Logarithmically Convergent Series, Numerical summation of series, Logarithmic Series, Accelerating Convergence of Sequences and Series, Comparisons of All the Tested Methods
| selected citations These citations are derived from selected sources. This is an alternative to the "Influence" indicator, which also reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically). | 182 | |
| popularity This indicator reflects the "current" impact/attention (the "hype") of an article in the research community at large, based on the underlying citation network. | Top 10% | |
| influence This indicator reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically). | Top 1% | |
| impulse This indicator reflects the initial momentum of an article directly after its publication, based on the underlying citation network. | Top 10% |
