Extended procedures for extrapolation to the limit

Authors:
C. Brezinski;M. Redivo-Zaglia
Affiliations:
Laboratoire Paul Painlevé, UMR CNRS 8524, UFR de Mathématiques Pures et Appliquées, Université des Sciences et Technologies de Lille, 59655-Villeneuve d'Ascq cedex, France;Universití degli Studi di Padova, Dipartimento di Matematica Pura ed Applicata, Via Trieste 63, 35121-Padova, Italy
Venue:
Journal of Computational and Applied Mathematics
Year:
2010

Citing 14
Cited 1

Sequence transformations

Sequence transformations
Extrapolation algorithms based on the asymptotic expansion of the inverse of the error; application to continued fractions

Journal of Computational and Applied Mathematics - Special issue on extrapolation and rational approximation
Sequences of transformations and triangular recursion schemes, with applications in numerical analysis

Journal of Computational and Applied Mathematics
Construction of extrapolation processes

Applied Numerical Mathematics
A derivation of extrapolation algorithms based on error estimates

Proceedings of the 6th international congress on Computational and applied mathematics
Convergence acceleration during the 20th century

Journal of Computational and Applied Mathematics - Special issue on numerical analysis 2000 vol. II: interpolation and extrapolation
Scalar Levin-type sequence transformations

Journal of Computational and Applied Mathematics - Special issue on numerical analysis 2000 vol. II: interpolation and extrapolation
The E-algorithm and the Ford-Sidi algorithm

Journal of Computational and Applied Mathematics - Special issue on numerical analysis 2000 vol. II: interpolation and extrapolation
Numerical Methods for Special Functions

Numerical Methods for Special Functions
Numerical Recipes 3rd Edition: The Art of Scientific Computing

Numerical Recipes 3rd Edition: The Art of Scientific Computing
Practical Extrapolation Methods: Theory and Applications

Practical Extrapolation Methods: Theory and Applications
Acceleration of limit periodic continued fractions by the T+M transformation

Journal of Computational and Applied Mathematics
A generalization of the G-transformation and the related algorithms

Applied Numerical Mathematics
Extensions of Drummond's process for convergence acceleration

Applied Numerical Mathematics

Computation of Tail Probabilities via Extrapolation Methods and Connection with Rational and Padé Approximants

SIAM Journal on Scientific Computing

Quantified Score

Hi-index	7.29

Visualization

Abstract

In this paper, new procedures for the extrapolation to the limit of slowly convergent sequences and functions are proposed. They are based on the notions of error estimates and annihilation operators. We obtain generalizations of the discrete and confluent E-transformation, which are the most general sequence and function transformations known so far. It is shown that many transformations studied in the literature are included in our formalism. Particular cases of these procedures are discussed. Then, several extensions of the E-algorithm are given. Finally, the procedure @Q is applied to our procedures to produce new procedures for extrapolation to the limit.