Acceleration of convergence of general linear sequences by the Shanks transformation

DOI10.1007/S00211-011-0398-8MaRDI QIDQ652261zbMATH OpenOpenAlexFDO

Authors Avram Sidi

Publication date 14 December 2011

Published in Numerische Mathematik (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/s00211-011-0398-8

zbMATH Keywords

convergence accelerationiterative methodsapproximating fractioninteger programming method

Mathematics Subject Classification ID

Integer programming (90C10) Convergence and divergence of series and sequences (40A05) Algorithms for approximation of functions (65D15) Extrapolation to the limit, deferred corrections (65B05)

Recommendations

• A survey of Shanks' extrapolation methods and their applications
• Recent results relevant to the evaluation of infinite series
• On condition numbers of the Shanks transformation
• Acceleration of Convergence of a Family of Logarithmically Convergent Sequences
• Shanks' convergence acceleration transform, Padé approximants and partitions

Cites work

• scientific article; zbMATH DE number 3114505 (Why is no real title available?)
• scientific article; zbMATH DE number 3512673 (Why is no real title available?)
• scientific article; zbMATH DE number 3574338 (Why is no real title available?)
• scientific article; zbMATH DE number 3624682 (Why is no real title available?)
• scientific article; zbMATH DE number 3635377 (Why is no real title available?)
• scientific article; zbMATH DE number 1821102 (Why is no real title available?)
• scientific article; zbMATH DE number 2107939 (Why is no real title available?)
• scientific article; zbMATH DE number 784531 (Why is no real title available?)
• scientific article; zbMATH DE number 3383430 (Why is no real title available?)
• scientific article; zbMATH DE number 3393634 (Why is no real title available?)
• scientific article; zbMATH DE number 3049368 (Why is no real title available?)
• A simple approach to asymptotic expansions for Fourier integrals of singular functions
• Acceleration of Convergence of Vector Sequences
• Acceleration of Linear and Logarithmic Convergence
• An Algorithm for a Generalization of the Richardson Extrapolation Process
• An extension of Montessus de Ballore's theorem on the convergence of interpolating rational functions
• Approximants de Padé
• Asymptotic analysis of a generalized Richardson extrapolation process on linear sequences
• Asymptotic expansions of Legendre series coeffcieints for functions with endpoint singularities
• Asymptotic expansions of Legendre series coefficients for functions with interior and endpoint singularities
• Der Quotienten-Differenzen-Algorithmus
• Development of non-linear transformations for improving convergence of sequences
• Extension and completion of Wynn's theory on convergence of columns of the epsilon table
• Extrapolation algorithms for filtering series of functions, and treating the Gibbs phenomenon
• Extrapolation methods theory and practice
• Further results on convergence and stability of a generalization of the Richardson extrapolation process
• Higher OrderG-Transformation
• Numerical Comparisons of Nonlinear Convergence Accelerators
• On a Device for Computing the e m (S n ) Transformation
• On a generalization of the Richardson extrapolation process
• On the Convergence and Stability of the Epsilon Algorithm
• Padé tables of entire functions of very slow and smooth growth
• Padé tables of entire functions of very slow and smooth growth. II
• Practical Extrapolation Methods
• Quantitative and constructive aspects of the generalized Koenig's and de Montessus's theorems for Padé approximants
• Recent results relevant to the evaluation of infinite series
• Reduction of the Gibbs phenomenon for smooth functions with jumps by the -algorithm
• Solution of an integer programming problem related to convergence of rows of Padé approximants
• Survey of numerical stability issues in convergence acceleration
• The Richardson Extrapolation Process with a Harmonic Sequence of Collocation Points
• The \(\varepsilon\)-algorithm allows to detect Dirac delta functions.
• Two new classes of nonlinear transformations for accelerating the convergence of infinite integrals and series

Cited in

(13)

• Shanks function transformations in a vector space
• Convergence acceleration and improvement by regular matrices
• Extrapolation methods theory and practice
• An extended multistep Shanks transformation and convergence acceleration algorithm with their convergence and stability analysis
• Matrix Shanks transformations
• A survey of Shanks' extrapolation methods and their applications
• Recent results relevant to the evaluation of infinite series
• On condition numbers of the Shanks transformation
• Generalizations of Shanks transformation and corresponding convergence acceleration algorithms via Pfaffians
• Shanks's transformation revisited
• Shanks' convergence acceleration transform, Padé approximants and partitions
• Shanks sequence transformations and Anderson acceleration
• Regularization with numerical extrapolation for finite and UV-divergent multi-loop integrals

This page was built for publication: Acceleration of convergence of general linear sequences by the Shanks transformation

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