Convergence and stability analyses for some vector extrapolation methods in the presence of defective iteration matrices

DOI10.1016/0377-0427(88)90287-7zbMath0646.65030OpenAlexW2021981223MaRDI QIDQ1104041

Avram Sidi, Jacob Bridger

Publication date: 1988

Published in: Journal of Computational and Applied Mathematics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/0377-0427(88)90287-7

zbMATH Keywords

algorithmstabilityconvergencenumerical examplesextrapolationpower methodvector sequencesdefective matrices

Mathematics Subject Classification ID

Numerical computation of eigenvalues and eigenvectors of matrices (65F15) Extrapolation to the limit, deferred corrections (65B05) Iterative numerical methods for linear systems (65F10)

Related Items (25)

Minimal polynomial and reduced rank extrapolation methods are related ⋮ Extrapolation vs. projection methods for linear systems of equations ⋮ Recursive algorithms for vector extrapolation methods ⋮ On extensions of the power method for normal operators ⋮ Hybrid MPE-iterative schemes for linear and nonlinear systems ⋮ A convergence study for reduced rank extrapolation on nonlinear systems ⋮ Quantitative and constructive aspects of the generalized Koenig's and de Montessus's theorems for Padé approximants ⋮ The implementation of a vector-valued rational approximate method in structural reanalysis problems. ⋮ The genesis and early developments of Aitken's process, Shanks' transformation, the \(\varepsilon\)-algorithm, and related fixed point methods ⋮ Accelerating numerical simulations of strain-adaptive bone remodeling predictions ⋮ Petviashvili type methods for traveling wave computations. II: Acceleration with vector extrapolation 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 ⋮ Convergence and acceleration properties for the vector \(\epsilon\)- algorithm ⋮ Convergence acceleration of Kaczmarz's method ⋮ A vector generalisation of de Montessus' theorem for the case of polar singularities on the boundary ⋮ Application of vector extrapolation methods to consistent singular linear systems ⋮ Solution of integral equations using generalised inverse, function-valued Padé approximants. I ⋮ Vector extrapolation enhanced TSVD for linear discrete ill-posed problems ⋮ Vector sequence transformations: Methodology and applications to linear systems ⋮ Summation of perturbation solutions to nonlinear oscillations ⋮ Convergence of intermediate rows of minimal polynomial and reduced rank extrapolation tables

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Computation of the eigenelements of a matrix by the \(\varepsilon\)- algorithm
• 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
• Least-square acceleration of iterative methods for linear equations
• Acceleration Techniques for Iterated Vector and Matrix Problems
• The Generalized Vandermonde Matrix
• Acceleration of Convergence of Vector Sequences
• Convergence and Stability Properties of Minimal Polynomial and Reduced Rank Extrapolation Algorithms
• Extrapolation Methods for Vector Sequences
• On the Convergence and Stability of the Epsilon Algorithm
• A Polynomial Extrapolation Method for Finding Limits and Antilimits of Vector Sequences
• On a Device for Computing the e m (S n ) Transformation

This page was built for publication: Convergence and stability analyses for some vector extrapolation methods in the presence of defective iteration matrices