Untypical methods of convergence acceleration

DOI10.1007/S11075-010-9381-1MaRDI QIDQ625539zbMATH OpenOpenAlexFDO

Authors Stefan Paszkowski

Publication date 17 February 2011

Published in Numerical Algorithms (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/s11075-010-9381-1

zbMATH Keywords

convergence accelerationiterated modified Aitken methodLevin and Weniger methodsquasi-geometric series

Mathematics Subject Classification ID

Generalized hypergeometric series, ({}_pF_q) (33C20) Elliptic functions and integrals (33E05) Numerical summation of series (65B10) Computation of special functions and constants, construction of tables (65D20)

Review text

The iterated Aitken \(\Delta^2\) method of convergence acceleration is modified for so-called quasi-geometrical series \(\sum_{j=0}^\infty\alpha_jx^j\) with the particular condition on the coefficients \(\alpha_j\) : \(\alpha_j=\sum_{l=0}^\infty c_lj^{\theta -l}\), \(c_0\neq 0\) with \(\theta\) real. Some examples are given where \(\alpha_j\) is a rational function of \(j\) and \(\theta\) an integer. For this kind of series two modified Aitken methods considerably accelerate the convergence with respect to the classical formulas. Another method, so-called ``irrational method is proposed and in some cases compared with the previous methods. In many cases the partial sums accelerated by this method are more accurate than analogous approximants evaluated by Aitken method. The modification of Levin and Weniger convergence acceleration methods by introduction of an auxiliary parameter improves the results.

Recommendations

• Convergence acceleration of orthogonal series
• Convergence acceleration of alternating series
• A new method for accelerating convergence of alternating series
• Introduction to the improved Levin-type algorithms for accelerating convergence of sequence.
• Convergence acceleration of some logarithmic sequences

Cites work

• Extrapolation methods theory and practice
• Fast convergent quasipower series for some elementary and special functions
• scientific article; zbMATH DE number 1528193 (Why is no real title available?)
• scientific article; zbMATH DE number 3273551 (Why is no real title available?)
• Summing a common type of slowly convergent series of positive terms

Cited in

(5)

• Convergence acceleration of orthogonal series
• The early history of convergence acceleration methods
• Enhanced and generalized one-step Neville algorithm: fractional powers and access to the convergence rate
• Acceleration of generalized hypergeometric functions through precise remainder asymptotics
• A new method for accelerating convergence of alternating series

This page was built for publication: Untypical methods of convergence acceleration

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q625539)