Construction of new generalizations of Wynn's epsilon and rho algorithm by solving finite difference equations in the transformation order

DOI10.1007/s11075-019-00695-wOpenAlexW2922997283WikidataQ128097763 ScholiaQ128097763MaRDI QIDQ2290921

Yi He, Ernst Joachim Weniger, Xiang-Ke Chang, Xing-Biao Hu, Jian-Qing Sun

Publication date: 29 January 2020

Published in: Numerical Algorithms (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/1903.10198

zbMATH Keywords

sequence transformationepsilon algorithmrho algorithmconvergence acceleration algorithm

Mathematics Subject Classification ID

Extrapolation to the limit, deferred corrections (65B05) Numerical summation of series (65B10)

Related Items

Generalizations of Shanks transformation and corresponding convergence acceleration algorithms via Pfaffians, Generalized discrete Lotka-Volterra equation, orthogonal polynomials and generalized epsilon algorithm, Acceleration of sequences with transformations involving hypergeometric functions

Uses Software

• DLMF

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• The early history of convergence acceleration methods
• Special issue: Approximation and extrapolation of of convergent and divergent sequences and series. Selected papers based on the presentations at the conference, Marseille, France, September 28--October 2, 2009
• Interpolation between sequence transformations
• Bessel polynomials
• Padé-type approximation and general orthogonal polynomials
• Convergence acceleration of some logarithmic sequences
• The rise and development of the theory of series up to the early 1820s
• Sequence transformations and their applications
• Extrapolation of asymptotic expansions by a modified Aitken \(delta^ 2- \)formula
• Comparison of four algorithms accelerating the convergence of a subset of logarithmic fixed point sequences
• Euler's 1760 paper on divergent series
• Accélération de la convergence en analyse numérique
• Iterations of convergence accelerating nonlinear transforms
• Extrapolation methods
• Extrapolation methods for improving the convergence of oligomer calculations to the infinite chain limit of quasi-one-dimensional stereoregular polymers.
• The epsilon algorithm and related topics
• Scalar Levin-type sequence transformations
• Prediction proberties of Aitken's iterated \(\Delta^2\) process, of Wynn's epsilon algorithm, and of Brezinski's iterated theta algorithm
• Obituary: Reminiscences of Peter Wynn
• The genesis and early developments of Aitken's process, Shanks' transformation, the \(\varepsilon\)-algorithm, and related fixed point methods
• A new integrable convergence acceleration algorithm for computing Brezinski-Durbin-Redivo-Zaglia's sequence transformation via Pfaffians
• Extrapolation algorithms and Padé approximations: A historical survey
• An acceleration theorem for the \(\rho\)-algorithm
• Discrete soliton equations and convergence acceleration algorithms
• The development of the theory of summable divergent series from 1880 to 1925
• Convergence analysis of the summation of the factorially divergent Euler series by Padé approximants and the delta transformation
• Integrable lattices and convergence acceleration algorithms
• An extended multistep Shanks transformation and convergence acceleration algorithm with their convergence and stability analysis
• Multistep $𝜖$–algorithm, Shanks’ transformation, and the Lotka–Volterra system by Hirota’s method
• Basic Methods for Computing Special Functions
• A One-Parameter Family of Sequence Transformations
• Convergence Acceleration Algorithm via an Equation Related to the Lattice Boussinesq Equation
• On the analyticity of Laguerre series
• Euler Subdues a Very Obstreperous Series
• Extrapolation of sequences using a generalized epsilon-algorithm
• Numerical Comparisons of Nonlinear Convergence Accelerators
• The lemniscate constants
• On the Convergence and Stability of the Epsilon Algorithm
• Summing a common type of slowly convergent series of positive terms
• The three-dimensional convolution of reduced Bessel functions and other functions of physical interest
• Acceleration of Linear and Logarithmic Convergence
• A Convergence Acceleration Method for Some Logarithmically Convergent Sequences
• The Use of Power Expansions in Quantum Field Theory
• Practical Extrapolation Methods
• A convergence and stability study of the iterated Lubkin transformation and the $\theta$-algorithm
• The SIAM 100-Digit Challenge
• New summation technique for rapidly divergent perturbation series. Hydrogen atom in magnetic field
• Mathematical properties of a new Levin-type sequence transformation introduced by Čı́žek, Zamastil, and Skála. I. Algebraic theory
• The Splitting Extrapolation Method
• Development of non-linear transformations for improving convergence of sequences
• Numerical aspects of special functions
• Numerical Methods for Special Functions
• On a Device for Computing the e m (S n ) Transformation
• Convergence acceleration during the 20th century