A survey of Shanks' extrapolation methods and their applications

DOI10.1134/S0965542521050067zbMATH Open1469.65011OpenAlexW3193879113MaRDI QIDQ2038482FDOQ2038482

Authors: Claude Brezinski, Michela Redivo-Zaglia 

Publication date: 7 July 2021

Published in: Computational Mathematics and Mathematical Physics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1134/s0965542521050067

Recommendations

• Acceleration of convergence of general linear sequences by the Shanks transformation
• Matrix Shanks transformations
• Some unusual results on extrapolation methods
• Shanks sequence transformations and Anderson acceleration
• Acceleration of Convergence of Vector Sequences

zbMATH Keywords

tensoracceleration methodssequence transformationsShanks' transformationPadé approximation

Mathematics Subject Classification ID

Numerical summation of series (65B10) Convergence and divergence of series and sequences (40A05)

Cites Work

• The University of Florida sparse matrix collection
• Title not available (Why is that?)
• Shifted power method for computing tensor eigenpairs
• Title not available (Why is that?)
• Title not available (Why is that?)
• Some results about vector extrapolation methods and related fixed-point iterations
• Extrapolation methods theory and practice
• Généralisations de la transformation de Shanks, de la table de Padé et de l'\(\varepsilon\)-algorithme
• Convergence acceleration for the iterative solution of the equations X = AX + f
• Vector extrapolation methods. Applications and numerical comparison
• The simplified topological \(\varepsilon\)-algorithms for accelerating sequences in a vector space
• Acceleration Techniques for Iterated Vector and Matrix Problems
• A Polynomial Extrapolation Method for Finding Limits and Antilimits of Vector Sequences
• Title not available (Why is that?)
• Title not available (Why is that?)
• Sequence transformations and their applications
• The quadratic convergence of the topological epsilon algorithm for systems of nonlinear equations
• Title not available (Why is that?)
• Title not available (Why is that?)
• Practical Extrapolation Methods
• On a Device for Computing the e m (S n ) Transformation
• Extrapolation algorithms for filtering series of functions, and treating the Gibbs phenomenon
• An algebraic approach to the vector \(\varepsilon\)-algorithm
• The \(\varepsilon\)-algorithm allows to detect Dirac delta functions.
• Non-commutative extrapolation algorithms
• A note on the \(\epsilon\)-algorithm
• Title not available (Why is that?)
• The simplified topological \(\varepsilon\)-algorithms: software and applications
• Singular rules for certain non-linear algorithms
• Vector-valued, rational interpolants. III
• Convergence acceleration of Kaczmarz's method
• Title not available (Why is that?)
• Least-square acceleration of iterative methods for linear equations
• Vector extrapolation methods with applications
• Multilinear PageRank
• The genesis and early developments of Aitken's process, Shanks' transformation, the \(\varepsilon\)-algorithm, and related fixed point methods
• Shanks sequence transformations and Anderson acceleration
• Title not available (Why is that?)
• Shifted and extrapolated power methods for tensor \(\ell^p\)-eigenpairs
• Extrapolation methods for fixed‐point multilinear PageRank computations
• Extrapolation methods for the numerical solution of nonlinear Fredholm integral equations
• A convergence study for reduced rank extrapolation on nonlinear systems
• Matrix Shanks transformations
• The Perron--Frobenius Theorem for Multihomogeneous Mappings

Cited In (12)

• Shanks function transformations in a vector space
• New applications of matrix methods
• Addition to the Aitken method for the extrapolation of the limit of slowly convergent sequences
• Extrapolation methods
• An extended multistep Shanks transformation and convergence acceleration algorithm with their convergence and stability analysis
• Matrix Shanks transformations
• Recent results relevant to the evaluation of infinite series
• Properties and Use of the Shewhart Method and Its Followers
• The simplified topological \(\varepsilon\)-algorithms for accelerating sequences in a vector space
• Shanks's transformation revisited
• Acceleration of convergence of general linear sequences by the Shanks transformation
• Shanks sequence transformations and Anderson acceleration

Uses Software

• SparseMatrix
• EPSfun

This page was built for publication: A survey of Shanks' extrapolation methods and their applications

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