Recursive algorithms for vector extrapolation methods

DOI10.1016/0168-9274(88)90011-6zbMath0649.65004OpenAlexW2041168055MaRDI QIDQ1105975

William F. Ford, Avram Sidi

Publication date: 1988

Published in: Applied Numerical Mathematics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/0168-9274(88)90011-6

zbMATH Keywords

acceleration of convergencerecursive algorithmsminimal polynomial extrapolationtopological epsilon algorithmvector-sequences

Mathematics Subject Classification ID

Extrapolation to the limit, deferred corrections (65B05)

Related Items

Minimal polynomial and reduced rank extrapolation methods are related, Simple efficient solvers for certain ill-conditioned systems of linear equations, including \(H(\operatorname{div})\) problems, Matrix extrapolation algorithms, Extrapolation vs. projection methods for linear systems of equations, Hybrid vector transformations, Vector sequence transformations for the acceleration of logarithmic convergence, The genesis and early developments of Aitken's process, Shanks' transformation, the \(\varepsilon\)-algorithm, and related fixed point methods, Efficient implementation of minimal polynomial and reduced rank extrapolation methods, Some results about vector extrapolation methods and related fixed-point iterations, Acceleration results for the vector E-algorithm, Development of iterative techniques and extrapolation methods for Drazin inverse solution of consistent or inconsistent singular linear systems, Vector extrapolation methods with applications to solution of large systems of equations and to PageRank computations, On a vectorized version of a generalized Richardson extrapolation process, Convergence acceleration of Kaczmarz's method, Vector extrapolation applied to truncated singular value decomposition and truncated iteration, A general projection algorithm for solving systems of linear equations, Application of vector extrapolation methods to consistent singular linear systems, Quotient-difference type generalizations of the power method and their analysis, Vector extrapolation enhanced TSVD for linear discrete ill-posed problems, Vector and matrix sequence transformations based on biorthogonality, Vector sequence transformations: Methodology and applications to linear systems, Vector extrapolation methods. Applications and numerical comparison, Extrapolation and prediction of sequences in a vector space

Cites Work

• Unnamed Item
• Recursive interpolation, extrapolation and projection
• Convergence and stability analyses for some vector extrapolation methods in the presence of defective iteration matrices
• Extrapolation vs. projection methods for linear systems of equations
• A general extrapolation algorithm
• Convergence acceleration for the iterative solution of the equations X = AX + f
• Accélération de la convergence en analyse numérique
• Acceleration Techniques for Iterated Vector and Matrix Problems
• Acceleration of Convergence of Vector Sequences
• Convergence and Stability Properties of Minimal Polynomial and Reduced Rank Extrapolation Algorithms
• Extrapolation Methods for Vector Sequences
• An Algorithm for a Generalization of the Richardson Extrapolation Process
• A Polynomial Extrapolation Method for Finding Limits and Antilimits of Vector Sequences
• On a Device for Computing the e m (S n ) Transformation